2次元数論変換計算ネットワークのフォルトトレラント化

容错的二维算术转换网络

• 批准号: 07680351
• 负责人: 後藤 宗弘
• 金额: $ 1.02万
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07680351/
• 关键词: フォルトトレラントシステム; 2次元FFT; 数論変換; 故障検出; バタフライ回路; フェルマ-素数

ディジタル画像,映像などの信号処理にフーリエ変換を初めとする離散的な積分変換が多く利用される.これらの信号処理は大量のデータを実時間オンライン処理するシステムに組み込まれる.しかし,このような大量データをオンラインで処理するウエーハレベルのプロセッサでは,回路が複雑化細密化することになり,回路の加工ミス,故障による計算誤りの確率が無視できなくなる.そのため高速性のみを追及した回路構成ではなくフォルトトレラントな回路構成を考える必要がある.本研究では,FFTを計算するモデルとして参照されるいわゆる2次元バタフライ回路をそのまま並列回路構成し,それに数論変換を計算させることにより,数論変換を高速化すると共に,回路のフォルトトレラント性とのトレードオフを考慮して,数論変換で最も重要な問題である法(modulo)を決定する指針を与えることを目的とした.そして,以下の知見を得た.1.数論変換として2次元ディジタルフーリエ変換を考える.その計算回路としては,いわゆるFFTバタフライ回路を行,列にたいして直列に使う方式,それらを同時並列に行うベクトル基数方式,多項式変換回路を使う方式などが考えられる.そこで先ず,想定されたそれぞれの計算回路における故障の形態を明らかにした.すなわち,計算の基本となるプロセッサは加算と乗算なので,それぞれにおける誤りパターンを,計算回路の基本モジュール毎に特定した.2.数論変換は,従来主に法(modulo)がフェルマ-素数,メルセン素数などの場合を中心に,その特徴が議論されてきた.それは演算の高速化のみを目的にしたからである.フォルトトレラントな計算回路の実現には別の考慮が必要である.そこで,高速性とフォルトトレラント性を兼ね備え,特に2次元ディジタルフーリエ変換に都合がよい法(modulo)を探索し,幾つかの実用的な法を探索した.

ディジタルimage,imageなどのsignal processingにフーリエ変changeをInitial めとするdiscrete なintegral changeが多くutilizationされる.これらの Signal processing は a lot of のデータを実time オンライン processing するシステムに集团み込まれる.しかし,このような a lotデータをオンラインでprocessingするウエーハレベルのプロセッサでは, circuit が 雑化 refinement することになり, circuitのProcessing, failure, calculation error, accuracy, ignoring, high speed, tracking and circuit configuration, できなくなる. The circuit configuration of the FFT circuit is necessary. In this study, the calculation of FFT is based on the reference of FFT.いわゆる2-dimensional バタフライ circuit をそのまま Parallel circuit composition し, それにnumerical theory conversion をcalculation させることにより, number theory 変Change the speed of the system, consider the nature of the circuit, consider the change of the circuit, and consider the most important question of the number theory change The problem is determined by the modulo method (modulo), the pointer is determined, and the purpose is determined by the modulo method. The following is known and understood. 1. Number theory変changeとして2dimensional ディジタルフーリエ変changeを考える.そのcalculation circuit としては,いわゆるFFTバタフライ circuitを row, column にたいして in-line に う method, そ れ ら を simultaneous parallel に row う ベ ク ト ル radix method, polynomial transformation circuit を う methodなどが考えられる.そこでFirstず, suppose されたそれぞれのcalculation loop における fault form を明らかにした.すなわち, the basic calculation of calculation, addition calculation and multiplication calculation, basic calculation of calculation circuit, basic calculation of calculation circuitュール毎にspecificした.2.Number theory changeは,従来主に法(modulo)がフェルマ-prime number,メルセンprime numberなどのOccasionをcenterに,その特徴が Discussionされてきた.それはcalculationのHigh-speedのみをpurposeにしたからである.フォルトトレラントな calculation circuit is necessary to consider the need to consider, high-speed performance, high-speed performance, and high-speed performance, special featuresに2D ディジタルフーリエ変change に都合がよい法(modulo)をExplorationし, な法をExplorationした used by several つかの実.

项目成果

陳 〓: "高速数論変換ネットワークの単純バタフライモジュールの故障検出法" 電子情報通信学会論文誌A. J-78-A. 1505-1509 (1995)

陈：“高速数论转换网络中简单蝶形模块的故障检测方法”IEICE Transactions A. J-78-A（1995）。

陳 〓: "フォルトトレラントな2次元FFT計算ネットワークの考察" 第18回情報理論とその応用シンポジウム. 337-340 (1995)

陈：“容错二维FFT计算网络的考虑”第18届信息理论与应用研讨会337-340（1995）。

陳 〓: "実数入力FFT計算ネットワークの誤り検出" 電子情報通信学会論文誌A. J-78-A. 1023-1034 (1995)

Chen：“实际输入 FFT 计算网络中的错误检测”IEICE Transactions A. J-78-A 1023-1034 (1995)