ハ-ドウェアの仕様記述とマイクロプログラムを用いた実現への段階的詳細化及び検証

使用硬件规格描述和微程序逐步阐述和验证实现

基本信息

  • 批准号:
    02650266
  • 负责人:
  • 金额:
    $ 1.15万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
  • 财政年份:
    1990
  • 资助国家:
    日本
  • 起止时间:
    1990 至 无数据
  • 项目状态:
    已结题

项目摘要

1.代数的手法を用いて,ハ-ドウェア(一般の同期式順序回路)の機能の要求記述から,それを段階的に詳細化しつつ,ア-キテクチャを決定し,マイクロプログラムを作成するまでの設計法について,日本電子工業振興協会のLSI設計用記述言語の標準化の調査研究で用いられたクイックソ-トIC等を用いて検討した.そして,我々が既に開発している代数的言語ASLを用いた設計法を提案した.その特長は,設計者に考案・決定してもらうことが回路の性能やコスト上必要あるいは望ましいところは設計者に決定してもらう,その決定が正しいかどうかはASL検証支援系を用いて検証する,一方,自動的に詳細化・生成できるところは自動化する,というものである.これにより,ア-キテクチャもマイクロプログラムも正しいことが保証されたものが得られる.2.今回提案した設計法では,詳細化の最終段階のレジスタ転送レベルの記述を得たあと,ア-キテクチャ及びマイクロ命令の意味を設計者が定める.そして,複雑な分岐条件をいくつかのマイクロ命令で行えるように展開し,次に最適化ル-ルを適用してパス長の短縮などを行い,その後,その状態図の動作及び分岐が設計したマイクロ命令群で実現できるかの判定及びできる場合のマイクロプログラムの生成を行う.自動化できる部分の抽出とアルゴリズムの考案を行い,マイクロプログラム生成のところはプログラム化した.3.上記の設計法に基づいて,上述のクイックソ-トICの設計及びマイクロプログラム生成を行ってみた.現在最適化ル-ルは7個であり,これにより,マイクロプログラムの長さが約120から75に減り(上記標準化の例題では,人間が工夫して66である),最も頻繁に実行される主要部分の分割手続きに対しては同一ステップ数のものが得られた.支援系を用いた検証手法の確立,自動化部分を増やすことなどが今後の課題である.
1. Algebra technique is used to describe the functional requirements of the general synchronous sequential loop, to determine the level of detail, to create the design method, to investigate the standardization of LSI design language of Japan Electronics Industry Promotion Association. In addition, we have developed a language ASL for algebra and proposed a design method. The designer decides to test the performance of the loop, and the designer decides to test the ASL verification support system. 2. This paper proposes a design method for detailing the final stage of the design process. When the condition of multiple branches is set, the command line will be expanded, and the optimization will be applied. When the condition is shortened, the operation of the state and the branch will be designed. When the command group is realized, the judgment and the generation of the command line will be carried out. 3. The design method mentioned above is based on the design of the IC and the generation of the software. Now optimization-7 Support system for the establishment of verification methods, automation part of the development of future issues.

项目成果

期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
北海 淳司: "代数的手法を用いたマイクロプログラム制御方式順序回路の階層的設計" 情報処理学会第42回全国大会講演論文集(6). 170-171 (1991)
Junji Hokkai:“使用代数方法的微程序控制时序电路的分层设计”日本信息处理学会第 42 届全国会议论文集 (6) 170-171 (1991)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
北道 淳司: "代数的手法を用いた順序回路の設計法および設計例" 情報基礎理論ワ-クショップ. 101-106 (1990)
Junji Kitamichi:“使用代数方法的时序电路的设计方法和设计实例”基础信息理论研讨会101-106(1990)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
北海 淳司: "マイクロプログラム方式順序回路の検証と設計自動化" 情報処理学会設計自動化研究会.
Junji Hokkai:“微程序时序电路的验证和设计自动化”日本信息处理学会设计自动化研究组。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
北海 淳司: "代数的手法を用いたマイクロプログラム方式順序回路の階層的設計" 電子情報通信学会論文誌DーI.
Junji Hokkai:“使用代数方法的微程序时序电路的分层设计”IEICE Transactions DI。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

谷口 健一其他文献

外部入力のみを保持できる整数変数を持つFSMに対する記号モデル検査法
具有只能保存外部输入的整数变量的有限状态机的符号模型检查方法

谷口 健一的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('谷口 健一', 18)}}的其他基金

マルチランデブを含むLOTOSプログラムの分散実行系の構築
为 LOTOS 程序构建分布式执行系统,包括多集合点
  • 批准号:
    08680366
  • 财政年份:
    1996
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
複数の制御部をもつ同期式順序回路の機能検証に関する研究
多控制单元同步时序电路功能验证研究
  • 批准号:
    07680356
  • 财政年份:
    1995
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
ペトリネット型実行制御部をもつ代数的仕様記述の検証と分散実行系
用Petri网型执行控制器和分布式执行系统验证代数规范描述
  • 批准号:
    06680320
  • 财政年份:
    1994
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
代数的手法を用いたプログラムの階層的設計と開発環境に関する研究
利用代数方法进行程序和开发环境的层次化设计研究
  • 批准号:
    05680273
  • 财政年份:
    1993
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
代数的手法によるプログラムの正しさ証明システムの作成に関する研究
利用代数方法创建程序正确性证明系统的研究
  • 批准号:
    01550286
  • 财政年份:
    1989
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
代数的手法を用いたハードウェアの仕様記述と実現に関する研究
代数方法的硬件规格描述与实现研究
  • 批准号:
    63550275
  • 财政年份:
    1988
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
関数的プログラミング言語のマイクロプログラムによる直接実行に関する研究
函数式编程语言微程序直接执行研究
  • 批准号:
    X00095----565126
  • 财政年份:
    1980
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (D)
プラズマ・ディスプレイを用いた教育用ミニコンピュータのコンソールの作製
等离子显示教育微型机控制台的制作
  • 批准号:
    X00095----265106
  • 财政年份:
    1977
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (D)
シンタックス・アナライザの構成とその簡単化に関する研究
语法分析器的结构及简化研究
  • 批准号:
    X00210----775164
  • 财政年份:
    1972
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

状態空間モデリングに対する深層学習と代数的手法の連携
结合深度学习和代数方法进行状态空间建模
  • 批准号:
    24K16963
  • 财政年份:
    2024
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
ホモロジー的ミラー対称性のホモトピー代数的手法による実現
使用同伦代数方法实现同调镜像对称
  • 批准号:
    23K03084
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
表現論に関する無限粒子系における,確率解析的手法の新研究と代数的手法との融合
表示论相关无限粒子系统概率分析方法及其与代数方法融合的新研究
  • 批准号:
    21K13812
  • 财政年份:
    2021
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
圏0の代数的手法による研究と幾何学的表現論
使用0类代数方法和几何表示理论进行研究
  • 批准号:
    12J09386
  • 财政年份:
    2012
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
数論幾何学に於ける非可換代数的手法の研究及び非可換岩澤理論への応用
算术几何中非交换代数方法研究及其在非交换岩泽理论中的应用
  • 批准号:
    11J00200
  • 财政年份:
    2011
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
ブール環を用いた代数的手法による帰納論理の基礎理論
使用布尔环的代数方法的归纳逻辑的基本理论
  • 批准号:
    16650027
  • 财政年份:
    2004
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
代数的手法による弦理論の非摂動的定式化とDブレインの双対性
使用代数方法和 D 膜的对偶性对弦理论进行非微扰表述
  • 批准号:
    03J04688
  • 财政年份:
    2003
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
代数的手法を用いた二重既約分解に関する研究
双不可约分解的代数方法研究
  • 批准号:
    12780301
  • 财政年份:
    2000
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
代数的手法を用いたプログラムの階層的設計と開発環境に関する研究
利用代数方法进行程序和开发环境的层次化设计研究
  • 批准号:
    05680273
  • 财政年份:
    1993
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
代数的手法による表現論
使用代数方法的表示论
  • 批准号:
    04640006
  • 财政年份:
    1992
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了