Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Efficient list-approximation techniques for floorplan area minimization
Autore:
Hu, XS; Chen, DZ; Sambandam, R;
Indirizzi:
Univ Notre Dame, Dept Comp Sci & Engn, Notre Dame, IN 46586 USA Univ NotreDame Notre Dame IN USA 46586 & Engn, Notre Dame, IN 46586 USA Intel Commun Grp, Bangalore 560001, Karnataka, India Intel Commun Grp Bangalore Karnataka India 560001 60001, Karnataka, India
Titolo Testata:
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
fascicolo: 3, volume: 6, anno: 2001,
pagine: 372 - 400
SICI:
1084-4309(200107)6:3<372:ELTFFA>2.0.ZU;2-A
Fonte:
ISI
Lingua:
ENG
Soggetto:
ALGORITHMS;
Keywords:
area minimization; floorplanning; k-link shortest paths; list approximation;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
--discip_EC--
Citazioni:
17
Recensione:
Indirizzi per estratti:
Indirizzo: Hu, XS Univ Notre Dame, Dept Comp Sci & Engn, Notre Dame, IN 46586 USA Univ Notre Dame Notre Dame IN USA 46586 , Notre Dame, IN 46586 USA
Citazione:
X.S. Hu et al., "Efficient list-approximation techniques for floorplan area minimization", ACM T DES A, 6(3), 2001, pp. 372-400

Abstract

As the sizes of many IC design problems become increasingly larger, approximation has become a valuable approach for arriving at satisfactory resultswithout incurring exorbitant computational cost. In this paper, we presentseveral approximation techniques for solving floorplan area minimization problems. These new techniques enable us to reduce both the time and space complexities of the previously best known approximation algorithms by more than a factor of n and n(2) for rectangular and L-shaped subfloorplans, respectively (where n is the number of given implementations). The improvementsin the time and space complexities of such approximation techniques is critical to their applicability in floorplan area minimization algorithms. Thetechniques are quite general, and may be applicable to other classes of approximation problems.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 14/07/20 alle ore 10:13:43