NDLI: RQL: Global Placement via Relaxed Quadratic Spreading and Linearization

Content Provider	IEEE Xplore Digital Library
Author	Viswanathan, N. Gi-Joon Nam Alpert, C.J. Villarrubia, P. Haoxing Ren Chu, C.
Copyright Year	2007
Description	Author affiliation: IBM Corp., Austin (Viswanathan, N.; Gi-Joon Nam; Alpert, C.J.; Villarrubia, P.; Haoxing Ren)
Abstract	This paper describes a simple and effective quadratic placement algorithm called RQL. We show that a good quadratic placement, followed by local wirelength-driven spreading can produce excellent results on large-scale industrial ASIC designs. As opposed to the current top performing academic placers [4,7,11], RQL does not embed a linearization technique within the solver. Instead, it only requires a simpler, pure quadratic objective function in the spirit of [8,10,23]. Experimental results show that RQL outperforms all available academic placers on the ISPD-2005 placement contest benchmarks. In particular, RQL obtains an average wire- length improvement of 2.8%, 3.2%, 5.4%, 8.5%, and 14.6% versus mPL6 [5], NTUPlaceS [7], Kraflwerk [20], APlace2.0 [11], and Capo10.2 [18], respectively. In addition, RQL is three, seven, and ten times faster than mpL6, Capo10.2, and APlace2.0, respectively. On the ISPD-2006 placement contest benchmarks, on average, RQL obtains the best scaled wirelength among all available academic placers.
Starting Page	453
Ending Page	458
File Size	443724
Page Count	6
File Format	PDF
ISBN	9781595936271
ISSN	0738100X
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-06-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Algorithm design and analysis Linearization techniques Partitioning algorithms Permission Large-scale systems Application specific integrated circuits Hardware Routing Testing Analytical models Force-vector Modulation Algorithms Design Analytical Placement
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

RQL: global placement via relaxed quadratic spreading and linearization

Faster and better global placement by a new transportation algorithm

Clustering algorithms for circuit partitioning and placement problems

Analytical placement: a linear or a quadratic objective function?

Congestion driven quadratic placement

Handling complexities in modern large-scale mixed-size placement

Congestion-Driven Placement Improvement Using Cell Spreading

Design for testability, placement and routing of a new oversampled /spl Sigma/-/spl Delta/ modulator

FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control

RQL: Global Placement via Relaxed Quadratic Spreading and Linearization

Similar Documents

RQL: global placement via relaxed quadratic spreading and linearization

Faster and better global placement by a new transportation algorithm

Clustering algorithms for circuit partitioning and placement problems

Analytical placement: a linear or a quadratic objective function?

Congestion driven quadratic placement

Handling complexities in modern large-scale mixed-size placement

Congestion-Driven Placement Improvement Using Cell Spreading

Design for testability, placement and routing of a new oversampled /spl Sigma/-/spl Delta/ modulator

FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control

RQL: Global Placement via Relaxed Quadratic Spreading and Linearization