Maze routing with buffer insertion and wiresizing

We propose an elegant formulation of the Maze Routing with Buffer Insertion and Wiresizing pr oblem as a graph-the oretic shortest path problem. This formulation provides time and space performance improvements over previously proposed dynamic-programming based techniques. R outing c onstr aints suc...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	37th Design Automation Conference, 2000 s. 374 - 378
Hlavní autoři:	Lai, Minghorng, Wong, D. F.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	New York, NY, USA ACM 01.01.2000 IEEE
Edice:	ACM Conferences
Témata:	Applied computing > Physical sciences and engineering > Engineering Computer systems organization > Dependable and fault-tolerant systems and networks Delay Dynamic programming General and reference > Cross-computing tools and techniques > Performance Hardware > Electronic design automation > Physical design (EDA) > Placement Hardware > Electronic design automation > Physical design (EDA) > Wire routing Hardware > Robustness Hardware > Very large scale integration design Integrated circuit interconnections Mathematics of computing > Discrete mathematics > Graph theory > Paths and connectivity problems Networks > Network performance evaluation Permission Process design Routing Shortest path problem Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > Communications management > Buffering Table lookup Wires Wiring
ISBN:	9781581131871, 1581131879
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!