2004 Fiscal Year Final Research Report Summary
New Developments for Beyond-Binary Computing
| Project/Area Number |
14380130
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Tohoku Institute of Technology (2003-2004)
Tohoku University (2002) |
|---|
Principal Investigator |
HIGUCHI Tatsuo Tohoku Institute of Technology, Department of Engineering, Professor, 工学部・電子工学科, 教授 (20005317)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
AOKI Takafumi Tohoku University, Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (80241529)
|
|---|
| Project Period (FY) |
2002 – 2004
|
| Keywords | Hardware Algorithms / EDA / Integrated Circuits / Arithmetic Algorithms / Datapaths / Multiple-Valued Logic / Image Processing / Molecular Computers |
|---|
| Research Abstract |
The present-day VLSI systems are designed on the basis of binary (radix-2) arithmetic algorithms combined with binary logic devices. As the VLSI technology scales down to deep sub-micron geometry, performance bottlenecks caused by increased wiring complexity and delay are becoming significantly severe. In order to overcome the performance bottlenecks, this research project investigates new developments based on a novel computing paradigm called "Beyond-Binary Computing". Listed below are major results of this project:
1.A prototype of Arithmetic Description Language ARITH was developed. We confirmed that the use of ARITH makes possible (i) formal description of arithmetic algorithms including those using unconventional number systems, (ii) formal verification of described arithmetic algorithms, and (iii) translation of arithmetic algorithms to equivalent HDL (Hardware Description Language) codes. Impacts of ARITH were demonstrated through the development of a multiplier module generator. Also, new CAD techniques based on Evolutionary Graph Generation system were developed for designing high-performance beyond-binary arithmetic algorithms.
2.Impacts of multiple-valued current-mode logic technology were demonstrated through the design of field-programmable digital filter ICs. Also, an experimental design environment for practical multiple-valued current -mode logic circuits was developed.
3.Some applications of beyond-binary computing to high-accuracy 2D/3D image measurement techniques were studied.
4.A redox microarray for wire-free circuit integration using artificial catalyst devices, such as enzyme transistors, was developed experimentally. The redox microarray was used to demonstrate some applications of molecular computing, including optimal path planning and image processing.
|
