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

Research on Parallel Processing Techniques for Computer-Aided Design of VLSIs

Research Project

Project/Area Number 02555068
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionOsaka University

Principal Investigator

SHIAKAWA Isao  Osaka Univ., Faculty of Engineering, Professor, 工学部, 教授 (10029100)

Co-Investigator(Kenkyū-buntansha) ISHIURA Nagisa  Osaka Univ., Faculty of Engineering, Lecutrer, 工学部, 講師 (60193265)
DEGUCHI Hiroshi  Osaka Univ., Computation Center, Lecutrer, 大型計算機センター, 講師 (30197826)
ARAKI Toshiro  Osaka Univ., Faculty of Engineering Science, Assoc. Professor, 基礎工学部, 助教授 (70107077)
KUMAGAI Sadatoshi  Osaka Univ., Computation Center, Professor, 大型計算機センター, 教授 (10093410)
MIYAHARA Hideo  Osaka Univ., Faculty of Engineering Science, Professor, 基礎工学部, 教授 (90029314)
Project Period (FY) 1990 – 1991
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥10,700,000 (Direct Cost: ¥10,700,000)
Fiscal Year 1991: ¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 1990: ¥7,100,000 (Direct Cost: ¥7,100,000)
KeywordsComputer-Aided Design / VLSI / Parallel Processing / Circuit Simulation / Logic simulation / Fault / Simulation / Routing
Research Abstract

We carried out researches on parallel processing techniques for computer-aided design (CAD) of VLSIs and developed some CAD systems. Obtained results are as follows :
1. We developed a waveform relaxation method applicable to bipolar digital circuits.
2. We developed a parallel logic simulator using distributed time management approach. We constructed a CAD engine for the logic simulation using transputers which are microprocessors suitable for paxallel processing. We also implemented logic simulators on other parallel computers and made experiments for performance evaluation.
3. As to fault simulation, we developed two methods : one uses fault collapsing for reducing the number of faults in gate level circuits, and the other is applicable to sequential circuits with bidirectional elements. We also developed a linear time fault simulation algorithm using a context addressable memory.
4. We developed a distributed system for multilayer VLSI routing using rip-up reroute method. We implemented it on a distributed processing system consisting of workstations connected by a network and evaluated the performance.
5. We constructed a integrated programming environment for occam using a window system on a generalpurpose workstation.

Report

(3 results)
  • 1991 Annual Research Report   Final Research Report Summary
  • 1990 Annual Research Report
  • Research Products

    (33 results)

All Other

All Publications (33 results)

  • [Publications] 下條 真司: "分散処理環境における教育支援通信システムの設計・開発" 電子情報通信学会論文誌. J73ーDーI. 693-701 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 岩下 洋哲: "故障シミュレ-ションの同期回路向き高速化手法" 電子情報通信学会技術研究報告. CAS90ー99. 7-14 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] M.Nakano: "A Waveform Relaxation Method Applicable to Bipolar Digital Circuits" Proc.Joint Technical Conf.on Circuits/Systems,Comp.and Comm.284-289 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] M.-S.Kang: "An Extended Digital Fault Simulator" Proc.Joint Technical Conf.on Circuits/Systems,Comp.and Comm.300-304 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 康 敏燮: "TRF遅延モデルに基づく5値論理シミュレ-ション法によるハザ-ド検出の一手法" 電子情報通信学会論文誌. J74ーA. 237-246 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 藤村 一哉: "並列言語occamのプログラム開発環境について" 第4回回路とシステム軽井沢ワ-クショップ. 306-311 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] H.Ochi: "Breadth-First Manipulation of SBDD of Boolean Functions for Vector Processing" Proc.ACM/IEEE 28th Design Automation Conference. 413-416 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 世古 忠: "分散時刻管理方式による並列論理シミュレ-タの一構成" 電子情報通信学会技術研究報告. CAS91ー46. 27-33 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 石浦 菜岐佐: "連想記憶を用いた線形時間故障シミュレ-ション・アルゴリズム" 電子情報通信学会技術研究報告. FTS91ー29. 79-86 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] D.I.Lee: "Complets Structural Characterization of State Machine Allocatable Nets" Trans.Institute of Electronics,Information and Communication Engineers. E74. 3115-3123 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 羽根 秀宜: "分散処理を用いた多層VLSI配線システム" 電子情報通信学会技術研究報告. CAS91ー90. 33-40 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Shinji Shimojo: "Communication System for Computer Assisted Instruction on the distributed Environment" Trans. Institute of Electronics, Information and Communication Engineers. J73-D-I, No. 8. 693-701 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroaki Iwashita: "An Efficient Approach to Fast Fault Simulation in Synchronous Sequential Circuits" Institute of Electronics, Information and Communication Engineers Technical Report. CAS90-99. 7-14 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Mikio Nakano: "A Waveform Relaxation Method Applicable to Bipolar Digital Circuits" Proc. Joint Technical Conf. on Circuits/Systems, Comp. and Comm.284-289 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Min-Sup Kang: "An EXtended Digital Fault Simulator" Proc. Joint Technical Conf. on Circuits/Systems, Comp. and Comm.300-304 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Min-Sup Kang: "A Method of Hazard Detection by Five-Valued Logic Simulation Based on the TRF Delay Model" Trans. Institute of Electronics, Information and Communication Engineers. J74-A, No. 2. 237-246 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kazuya Fujimura: "Programming Environment for Occam" Proc. 4th Karuizawa Work-shop on circuits and Systems. 306-311 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyuki Ochi: "Breadth-First Manipulation of SBDD of Boolean Functions for Vector Processing" Proc. ACM/IEEE 28th Design Automation Conference. 413-416 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Tadashi Seko: "A Construction of Parallel Logic Simulator Using Distributed Time Management Approach" Institute of Electronics, Information and Communication Engineers Technical Report. CAS91-46. 27-33 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "Linear Time Fault Simulation Algorithm Using a Content Addressable Memory" Institute of electronics, Information and Communication Engineers Technical Report. FTS91-29. 79-86 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Dong-Ik Lee: "Complete Structural Characterization of State Machine Allocatable Nets" Trans. Institute of Electronics, Information and Communication Engineers. E74, No. 10. 3115-3123 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hidetaka Hane: "A Distributed System for Multilayer VLSI Routing" Institute of Electronics, Information and Communication Engineers Technical Report. CAS91-90. 33-40 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 藤村 一哉: "並列言語occamのプログラム開発環境について" 第4回回路とシステム軽井沢ワ-クショップ. 306-311 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] H.Ochi: "Breadth-First Manipulation of SBDD of Boolean Functions for Vector Processing" Proc.ACM/IEEE 28th Design Automation Conference. 413-416 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 世古 忠: "分散時刻管理方式による並列論理シミュレ-タの一構成" 電子情報通信学会技術研究報告. CAS91-46. 27-33 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 石浦 菜岐佐: "連想記憶を用いた線形時間故障シミュレ-ション・アルゴリズム" 電子情報通信学会技術研究報告. FTS91-29. 79-86 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] D.I.Lee: "Complete Structural Characterization of State Machine Allocatable Nets" Trans.Institute of Electronics,Information and Communication Engineers. E74. 3115-3123 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 羽根 秀宜: "分散処理を用いた多層VLSI配線システム" 電子情報通信学会技術研究報告. CAS91-90. 33-40 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 中野 幹雄: "波形緩和法のバイポ-ラ回路への適応可能性について" 電子情報通信学会技術研究報告. CAS90ー49. 7-13 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 岩下 洋哲: "故障シミュレ-ションの同期回路向き高速化手法" 電子情報通信学会技術研究報告. CAS90ー99. 7-13 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] M.Nakano: "A Waveform Relaxation Method Applicable to Bipolar Digital Circuits" JTCーCSCC'90. 284-289 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] M.S.Kang: "An Extended Digital Fault Simulator" JTCーCSCC'90. 300-304 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 康 敏燮: "TRF遅延モデルに基づく5値論理シミュレ-ションによるハザ-ド検出の一手法" 電子情報通信学会論文誌. J74ーA. 237-246 (1991)

    • Related Report
      1990 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi