NER: Automatic Placement Algorithms for Quantum-dot Cellular Automata

NER：量子点元胞自动机的自动放置算法

• 批准号: 0404011
• 负责人: Sung Lim
• 金额: $ 7.42万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-08-01 至 2006-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0404011&HistoricalAwards=false
• 关键词: NER; Automatic; Placement; Algorithms; Quantum

PROPOSAL NO: 0404011INSTITUTION: GA Tech Res Corp - GITPRINCIPAL INVESTIGATOR: Lim , SungTITLE: NER: Automatic Placement Algorithms for Quantum-dot Cellular AutomataAbstract:Quantum-dot cellular automata (QCA) is a revolutionary computing paradigm well suited to nano-electronic implementation and scaling to molecular dimensions. In QCA, binary information is encoded in the position of single electrons among a group of dots forming a cell. In QCA, electrons switch between quantum dots within a cell, but no current flows between cells. This leads to extremely low power dissipation and avoids the problem of heat generation that ultimately limits the integration density of transistor circuits. QCA has moved beyond the realm of theory and experimental work-basic QCA devices and logic elements have all been constructed in metal. Our goal is then to develop the first physical design automation toolset that will help to generate computationally interesting, yet implementable circuits in QCA, and significantly expand QCA's existing systems-level infrastructure. We leverage our ties to physical scientists who are working to build real QCA devices. Based upon this interaction, a set of near-term buildability constraints has evolved: essentially a list of logical constructs that are viewed as implementable by physical scientists in the nearer-term. Until recently, most of the design optimizations have been done by hand. Then these initial attempts to automate the process of removing a single, undesirable, and unimplementable feature from a design were quite successful.We now intend to use CAD, especially physical layout automation, to address all undesirable features of design that could hinder movement toward a buildability point in QCA. The net result should be an expanded subset of computationally interesting tasks that can be accomplished within the constraints of a given buildability point. CAD will also be used to project what is possible as the state-of-the-art in physical science expands. Our QCA placement, the first step in QCA physical design automation, is divided into zone partitioning, zone placement, and cell placement steps. The purpose of zone partitioning is to initially partition a given circuit such that a single clock potential modulates the inter-dot barriers of all QCA cells within each zone. The zone placement step takes as input a set of zones; each zone will have been assigned a clocking label that will ensure QCA signals arrive at the proper place at the proper time. The output of zone placement is the best possible layout for arranging the zones on a two dimensional chip area. Finally, cell placement will visit each zone and determine ideal locations for individual QCA logic gates.

提案编号：0404011机构：GA Tech Res Corp - git主要研究者：Lim， sung标题：NER：量子点元胞自动机的自动放置算法摘要：量子点元胞自动机（QCA）是一种革命性的计算范式，非常适合于纳米电子实现和缩放到分子维度。在QCA中，二进制信息被编码在形成单元的一组点中的单个电子位置。在QCA中，电子在细胞内的量子点之间切换，但细胞之间没有电流流动。这导致了极低的功耗，并避免了最终限制晶体管电路集成密度的发热问题。QCA已经超越了理论和实验工作的领域，基本的QCA设备和逻辑元件都是用金属构建的。我们的目标是开发第一个物理设计自动化工具集，这将有助于在QCA中生成计算有趣但可实现的电路，并显着扩展QCA现有的系统级基础设施。我们利用我们与物理科学家的关系，他们正在努力建造真正的QCA设备。基于这种相互作用，一组近期可构建性约束已经演变：本质上是物理科学家在近期内认为可实现的逻辑构造列表。直到最近，大多数设计优化都是手工完成的。然后，这些从设计中自动删除单个、不受欢迎的和不可实现的功能的初始尝试是相当成功的。我们现在打算使用CAD，特别是物理布局自动化，来解决所有不希望的设计特性，这些特性可能会阻碍在QCA中向可构建点移动。最终的结果应该是可以在给定的可构建性点的约束下完成的计算上有趣的任务的扩展子集。随着物理科学的发展，计算机辅助设计还将用于预测可能出现的情况。我们的QCA放置（QCA物理设计自动化的第一步）分为区域分区、区域放置和单元放置步骤。区域划分的目的是最初划分给定电路，使单个时钟电位调制每个区域内所有QCA细胞的点间屏障。区域放置步骤以一组区域作为输入；每个区域将被分配一个时钟标签，以确保QCA信号在正确的时间到达正确的地点。区域放置的输出是在二维芯片区域上排列区域的最佳可能布局。最后，单元放置将访问每个区域并确定单个QCA逻辑门的理想位置。