Open AccessBook
Computational Aspects of Vlsi
Reads0
Chats0
About:
The article was published on 1984-01-01 and is currently open access. It has received 862 citations till now. The article focuses on the topics: Very-large-scale integration.read more
Citations
More filters
Journal ArticleDOI
Radial Level Planarity Testing and Embedding in Linear Time
TL;DR: This work introduces PQR-trees as a new data structure where R-nodes and associated templates for their manipulation are introduced to deal with rings and extends level planarity testing and embedding algorithms, which use PQ-tree.
Journal ArticleDOI
Fast power estimation of large circuits
TL;DR: A new technique for estimating transition probabilities of internal signals in combinational circuits uses Markov chains and reconvergence regions and ROBDDs to provide an exact computation for small circuits and an approximate estimate for large circuits.
Proceedings ArticleDOI
Implementations of randomized sorting on large parallel machines
TL;DR: B-Flashsort is presented, a new batched-routing variant of Flashsort designed to sort N>P values using P processors connected in a d-dimensional mesh and using constant space in addition to the input and output.
Journal ArticleDOI
Micro flow bio-molecular computation.
Ashish Gehani,John H. Reif +1 more
TL;DR: The main result is the volume and time efficient algorithm for message routing in the MF-BMC model, specifically useful for PA-Match and theoretical lower bounds on the quantities of DNA and the time needed to solve a problem in theMF-B MC model, analogous to lower bounds in VLSI.
Book ChapterDOI
On the Interleaving Sematics of Transformation Units - A Step into GRACE
Hans-Jörg Kreowski,Sabine Kuske +1 more
TL;DR: The notion of a transformation unit together with its interleaving semantics is introduced and to study it as a means of constructing large graph transformation systems from small ones in a structured and systematic way.