• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Theory and Design Method of Clock-less Datapath for Next Generation VLSIs

Research Project

Project/Area Number 16560294
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Electron device/Electronic equipment
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

KANEKO Mineo  JAIST, School of Information Science, Professor, 情報科学研究科, 教授 (00185935)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2005: ¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2004: ¥1,600,000 (Direct Cost: ¥1,600,000)
KeywordsVLSI / Datapath synthesis / Clock signal / Asynchronous circuit / Control skew / EDA / Statistical delay analysis / ASIC / 非同期データパス / 遅延スキュー / 配線遅延 / アプリケーション特化専用LSI / 制御回路
Research Abstract

In the current and future nanometer-technologies for VLSIs, clock distribution is chip-area consuming and power consuming, and also it makes the timing problem more serious. The clock-less data-path architecture, which excludes clock signal from the data-path part, would be one of the solutions for those problems relevant to clock distribution. The purpose of this research is to show the possibility and to develop design methodologies of the clock-less data-path. One clock-less data-path architecture considered in our study is the one which consists of a controller part driven by a clock signal and a data-path part driven by only control signals from the controller (a clock signal is not fed to the data-path part). The other is the one which consists of an asynchronous controller part and an asynchronous data-path part. The results obtained in this research are summarized as follows.
1.We have proposed the assignment constraint control signal scheduling considering both the data signal … More delay in the data-path part and control signal delay from the controller to each component in the data-path part. The scheduler has been incorporated into a new synthesis framework called "assignment-centric high-level synthesis" to form a complete synthesis system.
2.The difference of arrival timing of control signals is called "timing skew", and it has the potential to improve the speed of the data-path. We have formulated several skew optimization problems, studied there properties and developed optimization algorithms.
3.We have proposed an assignment-centric approach to the high-level synthesis for asynchronous data-paths. The major advantages of our method over conventional ones are (1) the efficiency in optimization and (2) statistical performance analysis.
4.To improve hardware utilization in the clock-less asynchronous data-path, a novel implementation of asynchronous register has been proposed. The synthesis system has been modified to meet a new register sharing model provided by the new register. We have verified the effectiveness of the new register through synthesis experiments. Less

Report

(3 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • Research Products

    (56 results)

All 2007 2006 2005 2004 Other

All Journal Article (56 results)

  • [Journal Article] Extended Register-Sharing in the Synthesis of Dual-Rail Two-Phase Asynchronous Datapath2007

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proceedings of GLSVLSI2007 (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Computational Complexity of Simultaneous Optimization of Skew, Schedule and Clock in High-Level Synthesis2007

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      電子情報通信学会技術報告 (印刷中)

    • NAID

      110006202404

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Extended Register-Sharing in the Synthesis of Dual-Rail Two-Phase Asynchronous Datapath2007

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proceedings of GLSVLSI2007 (accepted)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Computational Complexity of Simultaneous Optimization of Skew, Schedule and Clock in High-Level Synthesis2007

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Technical report (to appear)

    • NAID

      110006202404

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Analysis and Optimization of Statistical Performance for Asynchronous Datapaths2006

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      WSEAS Transactions on Circuits and Systems 5・7

      Pages: 895-902

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Control-step and Skew Assignment for Control Signals in RT-Level Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proc. of the Workshop on Synthesis And System Integration of Mixed Information Technologies

      Pages: 314-321

    • NAID

      110004082732

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Makespan Analysis in Asynchronous Datapath Synthesis2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proceedings of the 10th WSEAS International Conference on Circuits

      Pages: 318-323

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Minimal Set of Essential Resource Disjoint Pairs for Exploring Feasible 3D Schedules2006

    • Author(s)
      Mineo Kaneko
    • Journal Title

      Proceedings of IEEE Asia Pacific Conference on Circuits and Systems

      Pages: 335-338

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Resource Sharing in Dual-Rail Two-Phase Asynchronous Datapath Synthesis2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE Technical Report CAS2005-93

      Pages: 37-42

    • NAID

      110004082733

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Control-step and Skew Assignment for Control Signals in RT-Level Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Technical Report CAS2005-92

      Pages: 31-36

    • NAID

      110004082732

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Dual-Rail Two-Phase Asynchronous Datapath Synthesis Based on Aggressive Register Sharing Model2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE 回路とシステム軽井沢ワークショップ論文集

      Pages: 589-594

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Computational Complexity of Simultaneous Optimization of Control Schedule and Skew in Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      電子情報通信学会技術報告 VLD2006-65

      Pages: 83-88

    • NAID

      110005717342

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Analysis and Optimization of Statistical Performance for Asynchronous Datapaths2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      WSEAS Transactions on Circuits and Systems Vol.5, No.7

      Pages: 895-902

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Control-step and Skew Assignment for Control Signals in RT-Level Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proceedings of the Workshop on Synthesis And System Integration of Mixed Information Technologies SASIMI2006

      Pages: 314-321

    • NAID

      110004082732

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Makespan Analysis in Asynchronous Datapath Synthesis2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proceedings of the 10th WSEAS International Conference on Circuits (CD-ROM) ISBN:960-8457-47-5

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Minimal Set of Essential Resource Disjoint Pairs for Exploring Feasible 3D Schedules2006

    • Author(s)
      Mineo Kaneko
    • Journal Title

      Proceedings of IEEE Asia Pacific Conference on Circuits and Systems (CD-ROM) ISBN:1-4244-0387-1

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Dual-Rail Two-Phase Asynchronous Datapath Synthesis Based on Aggressive Register Sharing Model2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE Proceedings of 19th Circuits and System Karuizawa Workshop

      Pages: 589-594

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Computational Complexity of Simultaneous Optimization of Control Schedule and Skew in Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Technical report VLD2006-65, DC2006-52

      Pages: 83-88

    • NAID

      110005717342

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Resource Sharing in Dual-Rail Two-Phase Asynchronous Datapath Synthesis2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      電子情報通信学会 技術報告 CAS2005-93

      Pages: 37-42

    • NAID

      110004082733

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Simultaneous Control-Step and Skew Assignment for Control Signals in RT-Level Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      電子情報通信学会 技術報告 CAS2005-92

      Pages: 31-36

    • NAID

      110004082732

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Simultaneous Control-Step and Skew Assignment for Control Signals in RT-Level Datapath Synthesis2006

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proc.of Workshop on Synthesis And System Integration on Mixed Information Technologies

      Pages: 314-321

    • NAID

      110004082732

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Dual-Rail Two-Phase Asynchronous Datapath Synthesis Based on Aggressive Register Sharing Model2006

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      第19回回路とシステム軽井沢ワークショップ論文集

      Pages: 589-594

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical Scheduling Length Analysis In Asynchronous Datapath Synthesis2005

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      Proc. of IEEE International Symposium on Circuits and Systems

      Pages: 700-703

    • NAID

      110003206059

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Analysis Driven Synthesis of Asynchronous Systems2005

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      Proc. of International Conference on Computer Design

      Pages: 200-205

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Control Signal Skew Scheduling in Rt Level Datapath Synthesis2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proc. of IEEE International Midwest Symposium on Circuits and Systems (CD-ROM)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Scheduling Length Analysis in Asynchronous Datapath Synthesis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE Technical Report CAS2004-72

      Pages: 1-6

    • NAID

      110003206059

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Schedule and Skew Assignment for Multiplexer Control in Placed Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Technical Report CAS2004-74

      Pages: 13-18

    • NAID

      110003206061

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Scheduling and Binding for Asynchronous System with Statistical Makespan Analysis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE 回路とシステム軽井沢ワークショップ論文集

      Pages: 587-592

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Control Signal Skew Scheduling for RT Level Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE 回路とシステム軽井沢ワークショップ論文集

      Pages: 521-526

    • NAID

      10015530975

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Control Signal Skew Scheduling for RT Level Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Technical Report CPSY2004-107

      Pages: 13-17

    • NAID

      10015530975

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Minimal Set of Essential Lifetime Overlaps for Exploring 3D Schedule2005

    • Author(s)
      Mineo Kaneko
    • Journal Title

      IEICE Technical Report VLD2005-64

      Pages: 19-24

    • NAID

      110004018523

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Scheduling Length Analysis In Asynchronous Datapath Synthesis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proc.of IEEE International Symposium on Circuits and Systems

      Pages: 700-703

    • NAID

      110003206059

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Analysis Driven Synthesis of Asynchronous Systems2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proc.of International Conference on Computer Design

      Pages: 200-205

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] Control Signal Skew Scheduling in RT Level Datapath Synthesis2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proc.of IEEE International Midwest Symposium on Circuits and Systems (CD-ROM) ISBN:0-7803-9198-5

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Scheduling and Binding for Asynchronous System with Statistical Makespan Analysis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE Proceedings of 18th Circuits and System Karuizawa Workshop

      Pages: 587-592

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Control Signal Skew Scheduling for RT Level Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      IEICE Proceedings of 18th Circuits and System Karuizawa Workshop

      Pages: 521-526

    • NAID

      10015530975

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Minimal Set of Essential Lifetime Overlaps for Exploring 3D Schedule2005

    • Author(s)
      Mineo Kaneko
    • Journal Title

      IEICE Technical Report VLD2005-64, ICD2005-159, DC2005-41

      Pages: 19-24

    • NAID

      110004018523

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simultaneous Scheduling and Binding for Asynchronous System with Statistical Makespan Analysis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集

      Pages: 587-592

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Control Signal Skew Scheduling for RT Level Datapaths2005

    • Author(s)
      Takayuki Oata, Mineo Kaneko
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集

      Pages: 521-526

    • NAID

      10015530975

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical Scheduling Length Analysis in Asynchronous Datapath Synthesis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proc.of IEEE International Symposium on Circuits and Systems

      Pages: 700-703

    • NAID

      110003206059

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Control Signal Skew Scheduling in RT Level Datapath Synthesis2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      Proc.of IEEE International Midwest Symposium on Circuits and Systems (CD-ROM)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Minimal Set of Essential Lifetime Overlaps for Exploring 3D Schedule2005

    • Author(s)
      Mineo Kaneko
    • Journal Title

      電子情報通信学会 技術報告 VLD2005-64

      Pages: 19-24

    • NAID

      110004018523

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical Schedule Length Analysis in Asynchronous Datapath Synthesis2005

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      電子情報通信学会 回路とシステム研究会 技術報告 CAS2004-72

      Pages: 1-6

    • NAID

      110003206059

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Finite Solution Space for Recurrent Placements2005

    • Author(s)
      Mineo Kaneko, Tomoyuki Ogawa
    • Journal Title

      電子情報通信学会 回路とシステム研究会 技術報告 CAS2004-73

      Pages: 7-12

    • NAID

      110003206060

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Simultaneous Schedule and Skew Assignment for Multiplexer Control in Placed Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo kaneko
    • Journal Title

      電子情報通信学会 回路とシステム研究会 技術報告 CAS2004-74

      Pages: 13-18

    • NAID

      110003206061

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Control Signal Skew Scheduling for RT Level Datapaths2005

    • Author(s)
      Takayuki Obata, Mineo Kaneko
    • Journal Title

      電子情報通信学会 コンピュータシステム研究会 技術報告 CPSY2004-107

      Pages: 13-17

    • NAID

      10015530975

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Assignment Constrained Scheduling under Max / Min Logic / Interconnect Delays for Placed Datapath2004

    • Author(s)
      Mineko Kaneko, Koji Ohashi
    • Journal Title

      Proc. IEEE Asia--Pacific Conference on Circuits and Systems 1

      Pages: 545-548

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Asynchronous Datapath Synthesis Enhancing Graceful Degradation for Delay Faults2004

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      Proc. of the Workshop on Synthesis and System Integration of Mixed Information Technologies

      Pages: 303-309

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Assignment Constrained Scheduling under Max/Min Logic/Interconnect Delays for Placed Datapath2004

    • Author(s)
      Mineo Kaneko, Koji Ohashi
    • Journal Title

      Proc.IEEE Asia-Pacific Conference on Circuits and Systems Vol.1

      Pages: 545-548

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Asynchronous Datapath Synthesis Enhancing Graceful Degradation for Delay Faults2004

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proc.of the Workshop on Synthesis and System Integration of Mixed Information Technologies

      Pages: 303-309

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Asynchronous Datapath Synthesis Enhancing Graceful Graceful Degradation for Delay Faults2004

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      Proceedings of the Workshop on Synthesis and System Integration of Mixed Information Technologies

      Pages: 303-309

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Assignment Constrained Scheduling Under Max/Min Logic/ Interconnect Delays for Placed Datapath2004

    • Author(s)
      Mineo kaneko, Koji Ohashi
    • Journal Title

      Proceedings of the 2004 IEEE Asia-Pacific Conference on Circuits and Systems

      Pages: 545-548

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Statistical Analysis Driven Synthesis of Application Specific Asynchronous Systems

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      IEICE Trans. Fundamentals (印刷中)

    • NAID

      110007519118

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Loop Pipeline Scheduling for Assignment Constrained Iteration Period Minimization

    • Author(s)
      Koji Ohashi, Mineko Kaneko
    • Journal Title

      WSEAS Trans. on Circuits and Systems (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical Analysis Driven Synthesis of Application Specific Asynchronous Systems

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      IEICE Trans.Fundamentals (to appear)

    • NAID

      110007519118

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Loop Pipeline Scheduling for Assignment Constrained Iteration Period Minimization

    • Author(s)
      Koji Ohashi, Mineo Kaneko
    • Journal Title

      WSEAS Transactions on Circuits and Systems (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi