Compaction with Automatic Job Introduction

This thesis presents an algorithm for one-dimensional compaction of VLSI layouts. It differs from older methods in treating wires not as objects to be moved, but as constraints on the positions of other circuit components. These constraints are determined for each wiring layer using the theory of...

Full description

Bibliographic Details
Main Author: Maley, F. Miller
Other Authors: Leiserson, Charles E.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149639
_version_ 1826193510461603840
author Maley, F. Miller
author2 Leiserson, Charles E.
author_facet Leiserson, Charles E.
Maley, F. Miller
author_sort Maley, F. Miller
collection MIT
description This thesis presents an algorithm for one-dimensional compaction of VLSI layouts. It differs from older methods in treating wires not as objects to be moved, but as constraints on the positions of other circuit components. These constraints are determined for each wiring layer using the theory of planar routing.
first_indexed 2024-09-23T09:40:17Z
id mit-1721.1/149639
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T09:40:17Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1496392023-03-30T04:09:30Z Compaction with Automatic Job Introduction Maley, F. Miller Leiserson, Charles E. This thesis presents an algorithm for one-dimensional compaction of VLSI layouts. It differs from older methods in treating wires not as objects to be moved, but as constraints on the positions of other circuit components. These constraints are determined for each wiring layer using the theory of planar routing. 2023-03-29T15:13:54Z 2023-03-29T15:13:54Z 1986-11 https://hdl.handle.net/1721.1/149639 16963144 MIT-LCS-TR-372 application/pdf
spellingShingle Maley, F. Miller
Compaction with Automatic Job Introduction
title Compaction with Automatic Job Introduction
title_full Compaction with Automatic Job Introduction
title_fullStr Compaction with Automatic Job Introduction
title_full_unstemmed Compaction with Automatic Job Introduction
title_short Compaction with Automatic Job Introduction
title_sort compaction with automatic job introduction
url https://hdl.handle.net/1721.1/149639
work_keys_str_mv AT maleyfmiller compactionwithautomaticjobintroduction