For deeply modeling and verification of feedback asynchronous and synchronous circuitry it is essential to partition the circuitry into sub-structures. For this, many graph-theoretical approaches for VLSI partitioning are investigated. In this paper, we present a novel partitioning approach based on pin-types. We state the underlying data structure to classify a pin as input, output, state, feed, cycle and iter, respectively. The employed data structure provides the matrix representation in different normal forms. We show the unique partitioning of a given circuit structure considered as a directed graph (network) into its regular and singular parts. Additionally, we upgrade the low level partitioning technique to a high level abstraction and state our formalism for functionally stable and unique parallel composition and decomposition of network under balance (NUB).
Pin-Type Based VLSI Partitioning
AmE 2014 – Automotive meets Electronics - Beiträge der 5. GMM-Fachtagung ; 2014 ; Dortmund, Deutschland
2014-01-01
6 pages
Conference paper
Electronic Resource
English
A Genetic Algorithm Hardware Accelerator for VLSI Circuit Partitioning
British Library Online Contents | 2005
|NTRS | 1987
|NTRS | 1985
|British Library Conference Proceedings | 1993
|Optical Interconnects & VLSI Photonics
IEEE | 2004