AN OVERVIEW OF PLACEMENT AND ROUTING ALGORITHMS FOR MULTI-CHIP MODULES

SUBHOMOY CHATTOPADHYAY, DONALD W. BOULDIN, PEYMAN H. DEHKORDI
1995 International Journal of High Speed Electronics and Systems  
Multi-chip modules are now required to achieve higher system speed and greater density than the traditional single chip packages mounted on printed circuit boards. Algorithms for placement of bare dies and and routing of their interconnections on MCM substrates are r eviewed in this paper. Comparisons are given to point out the strengths and weaknesses of each approach. This information can assist researchers in identifying those areas which need improvement and application designers in
more » ... g the most appropriate algorithm for a speci c application.
doi:10.1142/s0129156495000122 fatcat:7ol7t3odobfthjpafu53ixijtq