number of downloads : ?
Title Transcription
コウソク メイロ タンサクホウ
Title Alternative (English)
A Fast Maze Router Algorithm
File
language
eng
Author
Sumi, Masahiko
Description
A 100-1,000 times faster maze router was studied for a 2 or 3 metal layer ULSI layout. Similarly to Lee's router, it always guarantees a solution, if one exists. Also, it usually gives the same path length and number of bends. On the contrary to Lee's router, connectivity checking and path improvements are accomplished separately. High speed was attained by limiting routing path possibilities to boundaries of carefully chosen obstructions.
Journal Title
島根大学総合理工学部紀要. シリーズA
Volume
32
Start Page
237
End Page
245
ISSN
13427113
Published Date
1998-12-24
NCID
AA11157087
Publisher
島根大学総合理工学部
Publisher Aalternative
Interdisciplinary Faculty of Science and Engineering, Shimane University
NII Type
Departmental Bulletin Paper
OAI-PMH Set
Interdisciplinary Graduate School of Science and Engineering
Remark
30-41+ / 1997-2007
他の一覧
このエントリーをはてなブックマークに追加