2部グラフの最大マッチング問題の並列解法
スポンサーリンク
概要
- 論文の詳細を見る
クロスバースイッチにおいて入力から出力への最適なスイッチングは、2部グラフにおける最大マッチング問題に帰着される。また、この問題は、TSAP(タイムスロット割当問題)の部分問題ともなる。この問題に対する並列解法として、セルラオートマトンを用いた解法をRoseが提案している。本稿においては、グラフ理論における交互増大道をもとに、VLSI化に適した並列解法を提案し、ニューラルネットワークを用いた解法との比較を行う。
- 1996-09-18
著者
関連論文
- 3D Unitary ESPRITにおける推定値ペアリング法の改良(アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- SASEBO-Rの電源ラインへの電磁波解析 (情報セキュリティ)
- SASEBO-Rの電源ラインへの電磁波解析 (情報処理)
- GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 学生実験用電力解析攻撃システムの開発(VLSIシステム)
- ソフトプロセッサコアを用いたH.264/AVCエンコーダのFPGA実装(アプリケーションII, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- サイドチャネル攻撃評価用自動測定ソフトウェアの開発
- アセンブリコードレベルの電力解析攻撃への対策 (ワイドバンドシステム)
- アセンブリコードレベルの電力解析攻撃への対策 (情報処理)
- A-7-19 SCAPEボードでの差分電力解析と差分電磁波解析の比較(A-7.情報セキュリティ,一般セッション)
- A-7-20 SASEBO-R上のAES回路に対する2種のCPAの比較(A-7.情報セキュリティ,一般セッション)
- DPA対策プリミティブゲートMRSLの提案
- CPA攻撃用実験環境の構築
- A-7-2 SASEBOボードへのCPA攻撃とその検証(A-7.情報セキュリティ,一般セッション)
- SASEBOボードに搭載されたAES回路へのサイドチャネル攻撃とその検証
- 5ZB-3 サイドチャネル攻撃標準評価ボード(SASEBO)を使ったAES暗号の実装攻撃実験(セキュリティ(5),学生セッション,セキュリティ)
- ハードウェア実装されたAES暗号のXOR演算部に対するDPA検証
- 2部グラフの最大マッチング問題の並列解法
- 集合被覆問題用ニューラルネットワーク
- 集合被覆問題用ニューラルネットワークとその論理設計への応用
- 集合被覆問題に対するニューラルネットワーク解法の提案
- C-12-7 H.264/AVCエンコーダのFPGAへの実装・評価(C-12.集積回路B(ディジタル),エレクトロニクス2)
- CUDAによるAES実装のための計算粒度最適化手法(高速化技術,FPGA応用及び一般)
- CUDAによるAES実装のための計算粒度最適化手法(高速化技術,FPGA応用及び一般)
- CUDAによるAES実装のための計算粒度最適化手法(高速化技術,FPGA応用及び一般)
- CPLDを用いたニューラルネットワークの開発
- SASEBO-Rの電源ラインへの電磁波解析(一般:情報通信基礎サブソサイエティ合同研究会)
- アセンブリコードレベルの電力解析攻撃への対策(一般:情報通信基礎サブソサイエティ合同研究会)
- SASEBO-Rの電源ラインへの電磁波解析(一般:情報通信基礎サブソサイエティ合同研究会)
- アセンブリコードレベルの電力解析攻撃への対策(一般:情報通信基礎サブソサイエティ合同研究会)
- SASEBO-Rの電源ラインへの電磁波解析(一般:情報通信基礎サブソサイエティ合同研究会)
- アセンブリコードレベルの電力解析攻撃への対策(一般:情報通信基礎サブソサイエティ合同研究会)
- FPGA実装されたストリーム暗号CryptMTの評価(セキュリティ応用,デザインガイア2009 VLSI設計の新しい大地)
- AESのS-BOX回路のDPA対策設計(リコンフィギャラブルシステム応用II,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- MRSLで構成したAESのS-BOX回路のDPA耐性検証
- ニューラルネットワークによる兵器割当て問題の並列解法
- ニューラルネットワークによるBIBDの一解法
- 組合せを利用する分類法を用いた相互情報量解析 (情報セキュリティ)
- B-1-231 Estimation of Direction of Arrival for Circular Signals under Conditions of Mixed Circular and Non-Circular Signals
- ニューラルネットワークによる符号検索の一手法
- バイナリニューロンのハードウェア化とその検証
- L-010 GPGPUを用いた暗号攻撃(ネットワーク・セキュリティ,一般論文)
- 対数モデルを用いたCPAに対するローパスフィルタの適用 (情報セキュリティ)
- 学生教育用パーソナルVLSI CADシステムの開発について
- 手旗信号訓練用CAIの開発
- 3ZE-6 相関値の変化傾向に着目した篩い分けのCPAへの適用(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 3ZE-5 異なる実装方法による暗号モジュールに対する離散フーリエ変換を用いたCPAの適用(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 暗号処理ボードSEBSWの実装と性能評価(VLSIシステム)
- 再構成可能ASIPsの提案とハイブリッド暗号の実装(VLSIシステム)
- 暗号処理ボードSEBSW-2の設計と性能評価
- 暗号処理ボードSEBSW-2の設計と性能評価(FPGAとその応用及び一般)
- ニューラルネットワークを利用した空輸計画の作成 : 航空自衛隊の輸送隊を例として
- FPGAを用いた暗号処理ボードの設計と試作
- FPGAを用いた暗号処理ボードの設計と試作
- アプリケーション対応型CPU用再構成可能コプロセッサシステム
- FPGAを用いたAES暗号の試作
- 自己再構成可能アプリケーション対応型CPUシステムの実装
- FPGAを用いたAES暗号回路の改良
- 暗号アルゴリズム変化可能な暗号区評価モデルについて
- AES暗号用SubBytes, MixColumns変換の方式設計
- CPLDを用いたMersennu Twisterの開発
- 2U-7 類似論文ランキングの一手法
- ニューラルネットワークによるECM問題の解法
- 絞り込み用キーワードの抽出
- マイナスキーワードの自動抽出
- ニューラルネットワークによる多出力回路の簡単化
- GF(2^n)上並列乗算回路のFPGA化のためのニューラルネットワークによるLUT最適割当(VLSIシステム)
- 相互結合型バイナリーニューラルネットワークのハードウェア化
- バイナリニューロンのハードウェア化
- 並列処理システムを用いたハミルトン閉路求解アルゴリズムの評価
- マルチDSPシステムを用いたニューラルネットワークの実現
- 文字列に対する重要度付けによるキーワードの抽出
- 積結合を持つニューラルネットワークを用いた集合被覆問題の解法
- ECM問題への出力更新間隔可変ニューラルネットワークの適用
- ECM技法の割り当てに関するニューラルネットワークを用いた解法
- 渡河問題に対するニューラルネットワークを用いた一解法
- ニューラルネットワークによる割当問題の解法
- バイナリニューラルネットワークによる輸送問題の解法
- 分散型調停機構におけるフォールトトレラント化の一手法
- BIBD用ニューラルネットワークについて
- ニューラルネットワークシミュレータの並列化について
- バイナリニューラルネットワークによる多値情報処理
- ニューラルネットワークの並列シミュレータについて
- 並列処理型DSPによるデペンダブルな信号検出
- 並列処理型DSPによるデペンダブルな信号検出
- マルチDSPを用いた並列信号処理
- L-020 AESに実装されたレジスタに対する相互情報量解析の適用(L分野:ネットワーク・セキュリティ,一般論文)
- セルフテスティングバスアービタの一実現法について
- C-036 モンゴメリ逆元算のFPGA化設計(C.アーキテクチャ・ハードウェア)
- L-012 CryptMTのFPGAへの実装(ネットワーク・セキュリティ,一般論文)
- L-040 ハードウェア実装されたXOR演算に対するDPA手法(L分野:ネットワーク・セキュリティ)
- M_052 DPA対策実験による電力解析評価プラットフォームの検証(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- C-014 Handel-Cによる暗号処理ボードSEBSW-2への暗号回路の実装・評価(C.アーキテクチャ・ハードウェア)
- FPGAを用いたAESのハードウェア実装と性能評価
- 暗号処理ボードSEBSW-2の設計と性能評価
- Mersenne TwisterのFPGAによる実装
- A-7-3 暗号処理ボードSEBSW-1の性能評価について
- FPGAを用いた暗号処理ボードの設計と試作
- アプリケーション対応型CPU用再構成可能コプロセッサシステム
- FPGAを用いたAES暗号の試作