ACM Home Page
Please provide us with feedback. Feedback
Multi-way partitioning using bi-partition heuristics
Full text PdfPdf (200 KB)
Source Asia and South Pacific Design Automation Conference archive
Proceedings of the 2000 Asia and South Pacific Design Automation Conference table of contents
Yokohama, Japan
Page: 667  
Year of Publication: 2000
ISBN:0-7803-5974-7
Authors
Maogang Wang  ECE Department, Northwestern University, Evanston, IL, US
Sung Lim  CS Department, UCLA, Los Angels, CA
Jason Cong  CS Department, UCLA, Los Angels, CA
Majid Sarrafzadeh  ECE Department, Northwestern University, Evanston, IL
Sponsors
IEEE-CAS : Circuits & Systems
IPSJ : Information Processing Society of Japan
SIGDA: ACM Special Interest Group on Design Automation
IEICE : Inst of Electronics, Info & Communication Engineers
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 8,   Citation Count: 3
Additional Information:

references   cited by   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/368434.368865
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
2
 
3
 
4
C. K. Cheng and Y. C. A. Wei. "An improved two-way partitioning algorithm with stable performance". IEEE Transactions on Computer Aided Design, 10(12):1502-1511, 1991.
 
5
 
6
7
 
8
 
9
 
10
L. Hagen and A. B. Kahng. "Fast Spectral Methods for Ratio Cut Partitioning and Clustering". In International Conference on Computer-Aided Design. IEEE, 1991.
 
11
12
13
 
14
B.W. Kernighan and S. Lin. "An Efficient Heuristic Procedure for Partitioning Graphs". Bell System Technical Journal, 49:291-307, Feburary 1970.
 
15
 
16
 
17
 
18
P. R. Suaris and G. Kedem. "Quadrisection: A New Approach to Standard Cell Layout". In Design Automation Conference, pages 474-477. IEEE/ACM, 1987.
 
19
P. R.Suaris and G. Kedem. "Standard Cell Placement by Quadrisection". In International Conference on Computer-Aided Design, pages 612-615. IEEE/ACM, 1987.
20

Collaborative Colleagues:
Maogang Wang: colleagues
Sung Lim: colleagues
Jason Cong: colleagues
Majid Sarrafzadeh: colleagues

Peer to Peer - Readers of this Article have also read: