权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

プロセッサアレイのフォールトトレランスに関する研究

处理器阵列容错研究

基本信息

批准号：
11780224
负责人：
重井徳貴
金额：
$ 0.32万
依托单位：
Shimane University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

项目摘要

製造時の欠陥箇所救済技術として、再構成可能なプロセッサアレイモデルの一つである1-1/2トラックスイッチモデルについて、以下のような研究を行った。I.再構成率において最適な再構成アルゴリズムの実現。II.ハードウェアへの実装を意識した、再構成率が高い再構成手法の実現。I.については以下のような結果を得た。(1).従来多く用いられている補償パスに基づく再構成法は、最適な再構成を実現できない。(2).従来考えられている結合パターンは、最適な再構成を実現できない。(3).最適な再構成率を実現できる逐次的ルーティングに基づく再構成手法の提案。逐次的ルーティングに基づく再構成法は、実現可能なルーティングを深さ優先で探索するため、最適な再構成率を実現するために、アレイサイズの指数関数に比例した時間を必要とした。そこでII.に関する研究として、実現可能なルーティングの木を部分的に探索する多項式時間の再構成手法について研究を行い、以下の成果を得た。(1).ルーティング行き詰まりの効果的な判定法の実現。(2).多項式時間の再構成は、アレイサイズが比較的小さな場合にはかなり効果的である。なお、FPGA上への実装による評価については、補償パス法の検証までを行った。

The technology that was saved during the manufacturing process was saved, and it was possible to recreate itである1-1/2トラックスイッチモデルについて, the following のような research を行った. I. The reconstruction rate is the optimal reconstruction rate. II. The high reconstruction rate and the reconstruction technique of high reconstruction rate. I. The result of the following is the result of I. (1). The reconstructed method of compensating the basis of the original structure and the optimal reconstructed structure of the original structure is used. (2). The combination of the えられている and the パターンは, and the optimal な are then combined into the を実现できない. (3). Proposal of the optimal reconstruction rate and reconstruction method of sequential reconstruction. Step by step reconstruction of the base of the base and possible exploration of the depth of the problem , the optimal reconstruction rate is the ratio of the necessary time, and the optimal index is the proportion of time.そこでII.に关する Research として、実appearpossibleなルーティングの木をpart of にI explored polynomial time reconstruction techniques and conducted research, and the following results were obtained. (1). The method of judging the effect of the ルーティング行き诘まりの appears. (2). The polynomial time reconstruction method and the comparison of the polynomial time reconstruction method and the small case effect of the polynomial time.なお, FPGA on the への実assemble the によるreview価については, the compensation パス法の検证までを行った.