A Fast Vectorized Maze Routing Algorithm on a Supercomputer (Special Section on VLSI Design and CAD Algorithms)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a fast and practical routing algorithm implemented on a supercomputer. In previously reported work, routing has been accelerated by executing the maze algorithm on parallel processing elements. However, although many parallel algorithms and special architectures have been introduced, practical aspects have not been addressed. We therefore present a novel approach that uses a vector processor as a routing accelerator and a wavefront control algorithm in order to avoid the wasteful searches that often occur in industrial routing problems. Experimental results that show the performance of a supercomputer using these algorithms is equivalent to over 1800 VAXMIPS, the fastest yet reported for routing accelerators. Results with industrial data also prove the validity of our approach.
- 社団法人電子情報通信学会の論文
- 1994-12-25
著者
-
Miki Y
Department Of Communications & Integrated Systems Tokyo Institute Of Technology
-
Miki Y
Hitachi Ltd. Kokubunji‐shi Jpn
-
Miki Yoshio
Central Research Laboratory, Hitachi, Ltd.
-
Miki Yoshio
Central Research Laboratory Hitachi Ltd.
関連論文
- A Higher Order Generalization of an Alias-Free Discrete Time-Frequency Analysis(Special Section on Digital Signal Processing)
- A higher order generalization of an alias-free discrete time-frequency analysis
- A Fast Vectorized Maze Routing Algorithm on a Supercomputer (Special Section on VLSI Design and CAD Algorithms)
- 159 Four XY females found at the time of surgery for inguinal hernia
- 41 A CASE OF CONGENITAL HYPOTHYROIDISM WITH HIGH SERUM LEVELS OF FT3 AND T3
- 51 FUNCTIONAL ANALYSIS OF A HNF-1β MUTATION FOUND IN A PATIENT WITH MODY5 : EFFECTS ON HNF-1β AND HNF-1α TRANSCRIPTIONAL ACTIVITY
- 86 THE AIRE MUTATIONS IN A JAPANESE APECED PATIENT
- 144 THE EFFICACY OF INSULIN LISPRO : THE EXPERIENCE OF INSULIN THERAPY USING LISPRO IN TYPE 1 DIABETIC CASES
- 89 THE EVALUATION OF THE QOL IN DIABETIC CHILDREN'S SCHOOL LIFE : THE QUESTIONNAIR INVESTIGATION