The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1987 vol.4)
pp: 19-27
Frederica Darema , IBM Corp
Gregory Pfister , IBM Corp
ABSTRACT
VLSI CAD application developers need the performance of parallel processing in as general a form as possible. The RP3, whichis being developed at IBM's Research Division, provides such generality. Several CAD applications are among the more than30 applications that have been written in the Epex parallel environment for porting to RP3 when the hardware is complete.Placement by simulated annealing is used here as a significant, deliberately difficult example: its theoretical basis requiresserial execution. In the parallel technique used, deviation from the serial algorithm and temporary errors are allowed formore efficient exploitation of parallelism. The result is a convergence rate as good as the original algorithm, with the possibilityof efficient execution on hundreds of processors.
INDEX TERMS
null
CITATION
Frederica Darema, Gregory Pfister, "Multipurpose Parallelism for VLSI Cad on the RP3", IEEE Design & Test of Computers, vol.4, no. 5, pp. 19-27, September/October 1987, doi:10.1109/MDT.1987.295209
512 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool