検索問題を高速に解くための専用超並列プロセッサの試作
スポンサーリンク
概要
- 論文の詳細を見る
積和標準形の論理式を満たす解を求める問題は、変数の増加にともない指数的に計算時間が増加する。そこで、我々は変数に依存せず、論理積の数と同数のステップで解の候補をみつけるプロセッサを試作した。このプロセッサでは、解の候補すべてにフラグを立て、各論理和を満たさないフラグのみを効率的に消すことにより演算が実行される。この機能を実現するアーキテクチャは、量子コンピュータにおける基底空間の確率振幅の遷移を模擬したものである。本プロセッサをFPGA上に実装した結果、汎用プロセッサであるPentium4 2.2GHzと比較して275倍の演算速度が得られた。
- 社団法人電子情報通信学会の論文
- 2002-12-12
著者
-
藤島 実
東京大学大学院新額域創成科学研究科
-
鳳 紘一郎
東京大学大学院新領域創成科学研究科
-
鳳 紘一郎
東京大学新領域創成科学研究科
-
鳳 紘一郎
東京大学大規模集積システム設計教育研究センター
-
斉藤 康祐
東京大学大学院新領域創成科学研究科
-
小野内 雅文
東京大学大学院新領域創成科学研究科基盤情報学
-
藤島 実
東京大学大学院工学系研究科
-
藤島 実
東京大学大学院工学系研究科:東京大学大学院新領域創成科学研究科
-
斉藤 康祐
東京大学大学院新領域創成科学研究科基盤情報学
関連論文
- C-12-13 4.8GHz CMOSパルス注入同期型周波数逓信器(C-12. 集積回路BC(クロック・発振器),一般セッション)
- 7%のチューニングレンジを持つ76GHzCMOS電圧制御発振器(アナログ・デジアナ・センサ,通信用LSI)
- C-12-21 58.8/39.2GHzデュアルモードCMOS周波数分周器(C-12.集積回路C(アナログ),一般講演)
- インピーダンスバランス法を用いたオンチップインダクタの評価(LSIシステムの実装・モジュール化・インタフェース技術,テスト技術,一般)
- インピーダンスバランス法を用いたオンチップインダクタの評価
- 7%のチューニングレンジを持つ76GHz CMOS電圧制御発振器 (情報センシング)
- 49mW 5Gbps CMOS 60GHz無線通信パルスレシーバ(低電圧/低消費電力技術、新デバイス・回路とその応用)
- SA-1-5 カオスを用いたパイプライン型A/D変換器のオートキャリブレーション
- パイプライン型A/D変換器における変換精度とカオス的振舞いとの相関
- A-1-29 パイプライン型ADCをもとにしたカオス発生回路
- C-12-15 CMOSミリ波低雑音増幅器の設計フロー(増幅器,C-12.集積回路,一般セッション)
- インピーダンスバランス法を用いたオンチップインダクタの評価(LSIシステムの実装・モジュール化・インタフェース技術,テスト技術,一般)
- 金属ゲートを用いた相補形集積の容易なショットキー障壁 SOI-MOS トランジスタ
- ソース・ドレイン領域にチタンシリサイドを用いた金属ゲートショットキー障壁SOI-MOSFET
- A-1-33 カオスマルチバイブレータの1次元ネットワークにおける同期現象
- A-1-30 CMOSカオスマルチバイブレータの解析と動作II
- CMOSカオスマルチバイブレータの解析と動作
- CMOSカオスマルチバイブレータ
- SC-11-19 専用プロセッサを用いた大規模量子計算シミュレーション(SC-11.新概念VLSI : 先進アーキテクチャ,新回路,デバイス技術)
- SC-11-18 量子計算アルゴリズムの開発に適したLSIプロセッサの試作(SC-11.新概念VLSI : 先進アーキテクチャ,新回路,デバイス技術)
- C-12-6 NP 問題を高速に解く二分探索機能を持つ並列プロセッサ
- C-2-21 リングオシレータを用いた 1/2 周波数分周器
- FPGAを用いた高速量子計算エミュレータ
- FPGAを用いた高速量子計算エミュレータ
- FPGAを用いた高速量子計算エミュレータ(FPGAとその応用及び一般)
- 検索問題を高速に解くための専用超並列プロセッサの試作
- D-6-3 プログラマブル量子計算エミュレータ
- A-1-60 低雑音増幅器におけるオンチップインダクタの寄生抵抗の影響
- プログラマブル量子計算エミュレータ
- 量子コンピュータのハードウェアエミュレーションの目指すもの
- C-12-23 低消費電力バンドランレングスコーディングLSI
- 大規模集積システム設計教育研究センターによるVLSI設計教育・研究の支援
- VLSI設計教育研究センターを利用した教育
- 大学におけるVLSIチップ試作
- VLSI 設計教育の現状と将来
- C-12-30 スケール依存を考慮したMOSFETの基板抵抗モデル(C-12.集積回路C(アナログ))
- C-12-38 厚膜酸化層を用いたシリコン高周波 IC : 電圧制御発振回路の低消費電力化
- 2025年半導体デバイスの進化予測 : 集積回路研究会主催「LSIの未来を考える石垣ワークショップ」からの提言(2025年半導体デバイスの進化予測,デザインガイア2008-VLSI設計の新しい大地)
- 2025年半導体デバイスの進化予測 : 集積回路研究会主催「LSIの未来を考える石垣ワークショップ」からの提言(2025年半導体デバイスの進化予測,デザインガイア2008-VLSI設計の新しい大地)
- ミリ波帯におけるオンチップキャパシタのデバイスモデル(学生・若手研究会)
- 注入同期を用いた周波数合成器(学生・若手研究会)
- シールドつきMIMキャパシタに対する鏡像効果を考慮したスケーラブルモデル(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- シールドつきMIMキャパシタに対する鏡像効果を考慮したスケーラブルモデル(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- A-51 サイリスタカオス1次元写像モデルの諸様相(A-2. 非線形問題,一般講演)
- Si サイリスタにおける交替周期カオス
- Siサイリスタにおけるカオスの観測および解析と素子・回路モデルの検討
- サイリスタにおける間欠性カオス : 1次元写像モデルによる間欠性+交代周期カオスの様相
- C-11-3 形状依存を考慮した110GHzまでのMOSFETのモデリング(C-11.シリコン材料・デバイス,一般講演)
- C-12-26 デュアルピーク電圧制御発振器の試作と解析(C-12.集積回路C(アナログ),一般講演)
- 20-26GHz低消費電力CMOSアップコンバージョンミキサ(LSIシステムの実装・モジュール化・インタフェース技術,テスト技術,一般)
- 20-26GHz低消費電力CMOSアップコンバージョンミキサ
- 20-26GHz低消費電力CMOSアップコンバージョンミキサ
- ミリ波ミキサ設計の自動化・最適化に向けた試み(学生・若手研究会)
- オンチップ伝送線路を用いたフィルタの自動設計(アナログ回路技術ショートノート-アナログ回路技術の創造と伝承を目指して-)
- C-12-10 オンチップ伝送線路を用いたフィルタの自動設計(C-12.集積回路C(アナログ),一般講演)
- C-12-14 CMOS注入同期用直交出力電圧制御発振器(C-12. 集積回路BC(クロック・発振器),一般セッション)
- 非線形電流電圧特性を写像関数とするカオス生成モジュール
- BiCMOSカオスマルチバイブレータ
- バイポーラ素子で生成されるカオスのメカニズムとその応用
- ビットレベルパイプライン手法を用いたディジタルニューロチップの最小化
- 60GHz CMOSパルス発生器(学生・若手研究会)
- C-12-61 60GHz高利得電流駆動受動CMOSミキサ(C-12. 集積回路AC(RFモデリング),一般セッション)
- CT-1-3 ミリ波CMOS(CT-1.CMOSを越える革新デバイスの現状と展望,チュートリアル講演,ソサイエティ企画)
- C-12-22 60GHz CMOSパルス発生器(C-12.集積回路C(アナログ),一般講演)
- インピーダンスマッチング機能付きCMOSオンチップラットレースバラン(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- インピーダンスマッチング機能付きCMOSオンチップラットレースバラン(無線/画像処理,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 4:2 compressorを利用した高性能ALU
- 冗長2進演算を利用したマイクロプロセッサアーキテクチャ
- 冗長2進数演算を利用したスーパースカラプロセッサ
- 直列実行機構を有するCPUの演算時間の評価
- 容量+npnトランジスタ系におけるカオス現象の解析
- A-52 直列容量モデルによるサイリスタ・カオスの解析(A-2. 非線形問題,一般講演)
- 49mW 5Gbps CMOS 60GHz無線通信パルスレシーバ(低電圧/低消費電力技術、新デバイス・回路とその応用)
- コースロープの消波性能
- 3.3mW 11-times CMOS frequency multiplier (集積回路)
- 4.8GHz CMOS Frequency Multiplier Using Subharmonic Pulse-Injection Locking for Spurious Suppression
- A Scalable Model of Shielded Capacitors Using Mirror Image Effects(Recent Technologies for Microwave and Millimeter-wave Passive Devices)
- 厚膜酸化プロセスを用いたインダクタの特性評価
- 厚膜酸化プロセスを用いたインダクタの特性評価(アナログ・デジアナ・センサ,通信用LSI)
- 周波数特性を考慮したスローウェーブ伝送線路のモデル(アナログ回路技術ショートノート-アナログ回路技術の創造と伝承を目指して-)
- C-2-88 スローウェーブコプレナ導波路のモデリング(C-2.マイクロ波B(マイクロ波・ミリ波受動デバイス),一般講演)
- C-2-89 スローウェーブコプレナ導波路の最適化(C-2. マイクロ波B(受動デバイス), エレクトロニクス1)
- 基板渦電流を考慮したオンチップインダクタモデル(VLSI回路,デバイス技術(高速,低電圧,低電力))
- 基板渦電流を考慮したオンチップインダクタモデル(VLSI回路,デバイス技術(高速,低電圧,低電力))
- W-CSPプロセスを利用したミリ波帯S型オンチップラットレースバラン(学生・若手研究会)
- ミリ波CMOS回路の現状と将来展望
- An Integrated Low-Power CMOS Up-Conversion Mixer Using New Stacked Marchand Baluns(Analog and Communications,Low-Power, High-Speed LSIs and Related Technologies)
- C-12-24 マイクロ生体モニタのための低消費電力データ圧縮アルゴリズム
- VLSIシステム設計教育センター構想と産・官・学の協調
- C-12-16 螺旋型および対称型インダクタのポート間容量の比較
- VLSIシステム設計教育の意義 : イントロダクション
- シリコン・デバイスにおけるカオス : メカニズムの解明から応用へ
- High-Attenuation Power Line for Wideband Decoupling
- C-2-20 CMOS Variable Gain Amplifier using Gain-Boosting Resonator
- Device Modeling Techniques for High-Frequency Circuits Design Using Bond-Based Design at over 100GHz
- Through-Only De-embedding for On-Chip Symmetric Devices
- Prospective Silicon Applications and Technologies in 2025
- C-12-70 バックゲート電圧掃引による周波数チューニングにより出力パワー変動を抑制した118GHz CMOS VCO(C-12.集積回路,一般セッション)
- Analysis of De-Embedding Error Cancellation in Cascade Circuit Design