Partitioning and placement for buildable QCA circuits

Authors:
Sung Kyu Lim;Ramprasad Ravichandran;Mike Niemier
Affiliations:
Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA
Venue:
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Year:
2005

Citing 15
Cited 4

Rectangle-packing-based module placement

ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Digital integrated circuits: a design perspective

Digital integrated circuits: a design perspective
Performance driven multiway partitioning

ASP-DAC '00 Proceedings of the 2000 Asia and South Pacific Design Automation Conference
Introduction to VLSI Systems

Introduction to VLSI Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Semiconductor Research Corporation: Taking Moore's Law Into the Next Century

Computer
Modeling QCA for area minimization in logic synthesis

Proceedings of the 13th ACM Great Lakes symposium on VLSI
Quantum-dot cellular automata: computing by field polarization

Proceedings of the 40th annual Design Automation Conference
Automatic cell placement for quantum-dot cellular automata

Proceedings of the 14th ACM Great Lakes symposium on VLSI
Design and characterization of an and-or-inverter (AOI) gate for QCA implementation

Proceedings of the 14th ACM Great Lakes symposium on VLSI
Quantum-Dot Cellular Automata (QCA) circuit partitioning: problem modeling and solutions

Proceedings of the 41st annual Design Automation Conference
The effects of a new technology on the design, organization, and architectures of computing systems

The effects of a new technology on the design, organization, and architectures of computing systems
QCADesigner: a rapid design and Simulation tool for quantum-dot cellular automata

IEEE Transactions on Nanotechnology
Evaluation and optimization of replication algorithms for logic bipartitioning

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Efficient and effective placement for very large circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Novel designs for thermally robust coplanar crossing in QCA

Proceedings of the conference on Design, automation and test in Europe: Proceedings
QCA Circuits for Robust Coplanar Crossing

Journal of Electronic Testing: Theory and Applications
A layout-aware physical design method for constructing feasible QCA circuits

Proceedings of the 18th ACM Great Lakes symposium on VLSI
Layout design of manufacturable quantum-dot cellular automata

Microelectronics Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quantum-dot Cellular Automata (QCA) is a novel computing mechanism that can represent binary information based on spatial distribution of an electron charge configuration in chemical molecules. In this article, we present the first partitioning and placement algorithm for automatic QCA layout. We identify several objectives and constraints that will enhance the buildability of QCA circuits. The results are intended to: (1) define what is computationally interesting and could actually be built within a set of predefined constraints, (2) project what designs will be possible as additional constructs become realizable, and (3) provide a vehicle that we can use to compare QCA systems to silicon-based systems.