By Topic

A parallel global router for sea-of-gates arrays

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Aoki, T. ; Toshiba Corp., Kawasaki, Japan ; Murakata, M.

The authors present a new parallel global routing algorithm for sea-of-gates arrays and its parallel implementation. In the proposed method, making use of the fact that the number of widely distributed nets is comparatively small. The widely distributed nets are processed on one processor and the local nets are processed based on the RSM (region shifting method) in parallel. The algorithm has been implemented on a distributed environment using many engineering workstations. The experimental results have shown that the proposed method achieved good speedups of up to seven using eight processors. The routing quality is the same as the quality obtained by the sequential global routing method

Published in:

Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on  (Volume:6 )

Date of Conference:

10-13 May 1992