講演名 | 2004/11/24 Single Data Multiple Processes(SDMP)メモリの提案(システムI)(リコンフィギャラブルシステムにおける設計技術及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-) 倉田 憲一, 中村 宏, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究ではSingle Data Multiple Processes(SDMP)メモリを提案する。このメモ.リは一回のアクセスで複数のアドレス値を指定して読み込みおよび書込みが可能である。変数がnで項数がmの充足可能性問題は、一般の電子計算機で解くためにO(2^n・m)の計算時間を必要とする。SDMPメモリを用いて同じ問題を解くとき、2^l-bitあればO(2^ |
抄録(英) | We propose a novel memory termed Single Data Multiple Processes (SDMP) memory. Multiple addresses can be accessed simultaneously in this memory system. Satisfialiblity problem is one of the most difficult NP complete problelms. When a problem with n variables composed of m terms is solved by a single processor, this process is of O(2^n・m) to search all the combinatorial patterns. On the other hand, the time complexity is of O(2^ |
キーワード(和) | メモリ / NP完全問題 |
キーワード(英) | memory / NP complete problem |
資料番号 | CPSY2004-25 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2004/11/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | Single Data Multiple Processes(SDMP)メモリの提案(システムI)(リコンフィギャラブルシステムにおける設計技術及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-) |
サブタイトル(和) | |
タイトル(英) | Proposal of Single Data Multiple Processes (SDMP) Memory |
サブタイトル(和) | |
キーワード(1)(和/英) | メモリ / memory |
キーワード(2)(和/英) | NP完全問題 / NP complete problem |
第 1 著者 氏名(和/英) | 倉田 憲一 / Ken-ichi KURATA |
第 1 著者 所属(和/英) | 東京大学先端科学技術研究センター RCAST, The University of Tokyo |
第 2 著者 氏名(和/英) | 中村 宏 / Hiroshi NAKAMURA |
第 2 著者 所属(和/英) | 東京大学先端科学技術研究センター RCAST, The University of Tokyo |
発表年月日 | 2004/11/24 |
資料番号 | CPSY2004-25 |
巻番号(vol) | vol.104 |
号番号(no) | 475 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |