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

1991 Fiscal Year Final Research Report Summary

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
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.

  • Research Products

    (22 results)

All Other

All Publications (22 results)

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [Publications] M.-S.Kang: "An Extended Digital Fault Simulator" Proc.Joint Technical Conf.on Circuits/Systems,Comp.and Comm.300-304 (1990)

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] Min-Sup Kang: "An EXtended Digital Fault Simulator" Proc. Joint Technical Conf. on Circuits/Systems, Comp. and Comm.300-304 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] Kazuya Fujimura: "Programming Environment for Occam" Proc. 4th Karuizawa Work-shop on circuits and Systems. 306-311 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi