算術演算符号によるフォルト・トレラント・システムの設計

使用算术代码设计容错系统

• 批准号: 03650298
• 负责人: 後藤 宗弘
• 金额: $ 1.02万
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1991
• 资助国家: 日本
• 起止时间: 1991 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03650298/
• 关键词: 算術演算符号; AN符号; フォルトトレランス; 一方向誤り検出符号; 行誤り訂正符号

1.従来知られている一方向誤り訂正符号は,主にデ-タ通信系に利用されており算術演算を施すことにより符号系が崩れてしまうという欠点をもっている.したがって,演算処理用のチップの誤り故障の検出には利用できない.本研究で取り上げたいわゆるAN符号,剰余符号,,lgANl_M符号では算術演算に対して閉じているのでこれらを対象にして誤り訂正符号能力の検討を行った.その結果,一方向誤り検出訂正に有効な重み一定巡回AN符号の構成法富,誤り訂正能力の決定法,幾つかの重み一定巡回多値AN符号の存在条件などを明らかにした.2.ニュ-ラルネット,ソ-テイング,画像処理用などのシストリック・アレイ,メモリ・アレイなどでは,デ-タが2次元的に配置される.このような場合に,行または列方向にデ-タが一括処理され事が多いので,行誤り列誤りの検出,訂正が可能な符号構成の研究が重要である.従来の研究では一方向の誤りに対しては効率の高い符号が構成されていたが,0誤り1誤りの両方向を考慮した誤り訂正符号は得られていない.本研究では,一行の中の任意のランダム誤りを訂正することができる算術冗長剰余符号の構成法を提案した.この方法で得られる符号の効率は,一方向誤り訂正符号の効率よりも悪いのは当然であるが,符号化,復号操作が算術的に実行できるので,実質的には効率的である.現在のところ,この符号が一行中のランダム誤りを訂正することができる唯一の効率的算術演算符号ではないかと考えている.3.算術誤り訂正符号を利用したマルチプロセッサシステムの設計は,現在進行中である.

1. In order to know that there is an error in the direction of the correct symbol, the main communication system uses the mathematical calculus to create the symbol system of the computer system, which is due to the failure point. In order to make use of the fault, the calculation method is reasonable. In this study, we use the AN symbol, the remainder symbol, the lgANl_M symbol, the arithmetic calculus, the arithmetic calculus. The results show that in one direction, there is an error in the existence of multiple AN symbols in the circuit, the existence of multiple AN symbols. 2. The portrait uses the two-dimensional configuration of the image. In a row, the column direction is closed, the row column direction is closed, the row error column error is out, and the positive symbol may become an important research symbol. To study one direction, two positive symbols. The purpose of this study is to introduce a proposal for the formation of redundant symbols in the field of mathematics in a row. This method obtains the error rate of the symbol, the error rate of the positive symbol in one direction, the symbol rate of course, the symbolization of the symbol operation, the error rate of the symbol operation, and the error rate of the symbol operation. Now, in the symbol line, the arithmetic symbol of the unique probability of the number of errors in the symbol line. 3. The arithmetic error correction symbol is now in progress by using the design of the system design.