VLSI向きプロセッサアレイに適したバス構造に関する研究

适用于面向VLSI的处理器阵列的总线结构研究

• 批准号: 06780265
• 负责人: 前場 隆史
• 金额: $ 0.64万
• 依托单位: 神戸商船大学
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780265/
• 关键词: プロセッサアレイ; バス; 大域通信; 並列計算機

本研究では,VLSI向きプロセッサアレイに適したバスとして,報告者が既に提案している分割可能バスの能力を評価することを目的としている.並列計算において基本操作となる半群計算を取り上げ,分割可能バスが有する動的可変構造性を利用した並列アルゴリズムを構成し,その計算複雑性を導出した.導出に当たっては,分割可能バス特有のスイッチ素子に起因するデータ伝搬遅延を考慮した解析を行った.その結果,スイッチ素子に遅延の影響を考慮しても,従来提案されている各種バスとの比較から,分割可能バスの優位性が認められることを明らかにした(電子情報通信学会論文誌,J78-A,No.4(1995-04)掲載予定).さらに,分割可能バスの柔軟性を利用して,2重対数深さ木上の計算を模倣することにより,いくつかの問題を効率良く解くことが可能であることを示した(電子情報通信学会,1995年総合大会講演論文集,D-148).また,分割可能バスの伝搬遅延を軽減するモデルとして,新たに区分バスを有するプロセッサアレイを提案し,その評価を行った。特にウェーハスケールでの大規模集積化に適したバス構造であることを明らかにした(電子情報通信学会,1994年秋季大会講演論文集,D-71において発表済み).以上の評価・解析は理論面から得られた結果であり,当初計画していた理論解析を検証するための実験・評価については,十分行えたとは言い難い.この点にに関しては,今後の課題とし,引き続き研究を進める予定である.

In this study, VLSI proposes a proposal to the きプロセッサアレイにAdaptation したバスとして, and the reporter proposes a しているsegmentation possibility バスのabilities を価することをpurposeとしている. Parallel calculationsにおいてBasic operationsとなる Semigroup calculationsをtakeり上げ, segmentation is possibleバスがhasするmovable structural propertiesをutilizationしたParallel アルゴリズムを constitutes し, そのcalculates the complex nature を した. Derives にwhen たっては, division is possible バス unique のスイッチprime に cause するデータ伝 Move the extension を consider し た analysis を row っ た. そ の result, ス イ ッ チ element に extension の influence を consider し て も, come to the proposal さ れ て い る various バ ス と の ratio Comparative analysis, segmentation possibility and superiority recognition of superiority (Journal of the Society for Electronic Information and Communications Technology, J78-A, No. 4 (1995) -04)掲沲定).さらに, it is possible to divide and use the softness and して, and the 2-layer depth of the wood is calculated and imitated by the することにより, and the いくつかのProblems can be solved efficiently and effectively (Proceedings of Lectures at the 1995 National Association of Electronic Information and Communications Technology, D-148). ,divided possible バスの伝movable 遅 extensionを軽 minus するモデルとして,新たに区It is divided into バスを有するプロセッサアレイをproposal and その Comment価を行った. Special large-scale integration of the special structure of the special structure of the electronic information communication Institute of Information Science, 1994 Autumn Conference Lecture Proceedings, D-71 (において発済み). The above comments and analysis are theoretical aspectsから got the result of であり, the original plan していたTheoretical analysis を検 Evidence するための実験・ evaluation 価については, ten It is difficult to explain in branch. It is difficult to explain the problem in the future. It is planned to introduce the research topic in the future.

项目成果

前場隆史: "伝搬遅延を考慮した分割可能バス付きプロセッサアレーの評価" 電子情報通信学会論文誌. J78-A(掲載予定). (1995)

Takashi Maeba：“考虑传播延迟的可分割总线的处理器阵列的评估”IEICE Transactions（即将出版）。