Quadratic assignment algorithm that takes module size into account

Tools

Talbot, Nicola L. C. and Massara, R. E. (1997) Quadratic assignment algorithm that takes module size into account. IEE Electronics Letters, 33 (14). pp. 1201-1203. ISSN 0013-5194

Full text not available from this repository. (Request a copy)

Abstract

In VLSI cell placement, quadratic assignment places modules or cells such that the total weighted Euclidean distance between connected modules is minimised. However, current methods fail to take module size into account, and impractical placements can occur. An algorithm is proposed that takes module size into account, without a significant increase in computational expense.

Item Type:	Article
Faculty \ School:	Faculty of Science > School of Computing Sciences
Related URLs:	http://ieeexplore.ieee.org/xpl/freeabs_a...
Depositing User:	Nicola Talbot
Date Deposited:	08 May 2011 13:00
Last Modified:	24 Oct 2022 04:04
URI:	https://ueaeprints.uea.ac.uk/id/eprint/29996
DOI:	10.1049/el:19970823

Actions (login required)

View Item