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

Research on Development of High-Speed Logic Simulators Using a Vector Processor and Logic Design Verification Systems

Research Project

Project/Area Number 61850062
Research Category

Grant-in-Aid for Developmental Scientific Research

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionKyoto University

Principal Investigator

YAJIMA Shuzo  Professor, Faculty of Engineering, Kyoto University, 工学部, 教授 (20025901)

Co-Investigator(Kenkyū-buntansha) OGINO Hiroyuki  Technical Official, Faculty of Engineering, Kyoto University, 工学部, 教務職員 (40144323)
ISHIURA Nagisa  Research Associate, Faculty of Engineering, Kyoto University, 工学部, 助手 (60193265)
TAKAGI Naofumi  Research Associate, Faculty of Engineering, Kyoto University, 工学部, 助手 (10171422)
YASUURA Hiroto  Associate Professor, Faculty of Engineering, Kyoto Uniersity, 工学部, 助教授 (80135540)
HIRAISHI Hiromi  Associate Professor, Faculty of Engineering, Kyoto Unversity, 工学部, 助教授 (40093299)
川久保 和雄  福山大学, 工学部, 助教授 (10186067)
Project Period (FY) 1986 – 1987
Project Status Completed (Fiscal Year 1987)
Budget Amount *help
¥7,300,000 (Direct Cost: ¥7,300,000)
Fiscal Year 1987: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 1986: ¥4,300,000 (Direct Cost: ¥4,300,000)
KeywordsLogic Design Verification / Logic Simulation / Vector Processof / Temporal Logic / Specification Desctiption / Workstation / マルチスクリーン / 論理シミュレータ / 高水準ハードウェア記述 / 正則時相論理 / 代数的仕様記述
Research Abstract

For a highly reliable design of large scale logic systems, it is essential to establish rigid methodologies and efficient support systems for design verificaion. From this point of view, we habe performed researches on development of high-speed logic simulators using a vector processor and logic design verification systems. Theis main results are listed below.
1. High-Speed Logic Simulators Using a Vector Processor We have developed simulation algorithms suitable for vector processing and implemented the simulators. For a zero-delay two-valued logic simulation, we have achived very high speed performance of 7.7x10^9 gate evaluation per second(combinational circuits) and 1.4x10^9 gate evaluation per second (sequential circuits). For a assignable-delay four-valued logic simulation,3.4x10^5 event per second have been achieved.
2. Logic Design Verification Systems
We have deceloped algorithms for decision problems of satisfiability and model checking of Regular Temporal Logic(RTL) which is expressively equivalent to the regular set. Based on these results, we have established design verification methods using the RTL. We have alse developed a timing verification method using #-expression, which is an extension of the regular expression.
3. Workstation for Logic Design
In order to display a large amount of information precisely and quikly, we have developed a workstation based on a multi-computer multi-screen method, which enables high-resolution display beyond the limit of a single screen and parallel high-speed drawign.

Report

(2 results)
  • 1987 Final Research Report Summary
  • 1986 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 木村 晋二: 電子通信学会論文誌(D). J69-D. 502-513 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 石浦 菜岐佐: 情報処理学会論文誌. 27. 510-517 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 荻野 博幸: 情報処理学会論文誌. 27. 970-978 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 木村 晋二: 電子情報通信学会論文誌(D). J70-D. 10-18 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 手嶋 茂晴: 電子情報通信学会論文誌(D). J70-D. 19-29 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 平石 裕実: 情報処理学会論文誌. 28. 117-123 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Nagisa Ishiura: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. CAD-6. 305-321 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Shinji Kimura: Proceedings of the IFIP International Conference on Very large Scale Integration (VKSI-87). 81-90 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Nagisa Ishiura: Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-87). 10-13 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Shiniji Kimura: "The Desctiption and Verification of Input Constraints and Input-Output Specifications of Logic Circuits" Transactions of the Institute of Electronics and Communication Engineers. J69-D. 502-513 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "High-Speed Logic Simulation Using a Vector Processor" Tracnactions of Information Processing Society of Japan. 27. 510-517 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Hiroyuki Ogino: "Development of a MultiComputer Multi-Screen Graphics Workstation" Transactions of Information Processing Society of Japan. 27. 970-978 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Shinji Kimura: "Formal Language Satisfying Temporal Logic Formula" Transactions of the Institute of Electronics, Information and Communication Engineers. J70-D. 10-18 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Shigeharu Teshima: "Algebric Specification of Paralle Systems Based on Binary Relations between Events" Transactions of the Institute of Electronics,Information and %communication Engineers. J70-D. 19-29 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Hiromi Hirashi: "RTL.: Regular Temporal Logic Expressively Equivalent to Regular Set" Transactions of Information Processing Society of Japan. 28. 117-123 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "High-Speed Logic Simulation on Vector Processors" LEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. CAD-6. 305-321 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Shinji Kimura: "The Description and Verfication of Input Constraints and Input-Output Specifications of Logic Systems Using a New Extended Regular Expression" Proceedings of the IRIP International Conference on Very Large Scale Integration (VLSI-87). 81-90 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "High-Speed Fault Simulation on a Vector Processor" Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-87). 10-13 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 木村晋二: 電子通信学会文誌. J69-D. 502-513 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 石浦菜岐佐: 情報処理学会論文誌. 27. 510-517 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 荻野博幸: 情報処理学会論文誌. 27. 970-978 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 木村晋二: 電子情報通信学会論文誌. J70-D. 10-18 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 手嶋茂晴: 電子情報通信学会論文誌. J70-D. 19-29 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 平石裕実: 情報処理学会論文誌. 28. 117-123 (1987)

    • Related Report
      1986 Annual Research Report

URL: 

Published: 1987-03-31   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi