close
1.

図書

図書
内山泰伸著
出版情報: 東京 : ムイスリ出版, 2002.3  x, 213p ; 26cm
所蔵情報: loading…
2.

図書

図書
廣瀬健著
出版情報: 東京 : 朝倉書店, 2004.3  vii, 194p ; 22cm
シリーズ名: 近代数学講座 / 小松勇作編集 ; 10
所蔵情報: loading…
3.

図書

図書
河西朝雄著
出版情報: 東京 : 技術評論社, 2001.7  533p ; 21cm
所蔵情報: loading…
4.

図書

図書
谷萩隆嗣編著
出版情報: 東京 : コロナ社, 2000.7  ix, 254p ; 22cm
シリーズ名: ディジタル信号処理ライブラリー / 谷萩隆嗣企画・編集責任 ; 4
所蔵情報: loading…
5.

図書

東工大
目次DB

図書
東工大
目次DB
高木直史著
出版情報: 東京 : コロナ社, 2005.3  ix, 189p ; 22cm
シリーズ名: 並列処理シリーズ / 萩原宏 [ほか] 編 ; 5
所蔵情報: loading…
目次情報: 続きを見る
刊行のことば
はしがき
1. VLSIアルゴリズムと並列処理
   1.1 VLSIアルゴリズムとその重要性 1
   1.2 VLSIアルゴリズムの例 -加算の場合- 3
   1.3 VLSIアルゴリズムにおける並列処理 5
   1.4 VLSIアルゴリズムの評価 8
   1.5 2進表現 11
2. 加算のVLSIアルゴリズム
   2.1 ビット直列加算と順次桁上げ加算 13
   2.2 桁上げ飛越し加算 15
   2.3 桁上げ選択加算と条件求和加算 17
   2.4 桁上げ先見加算 20
   2.5 並列プレフィクス加算 23
   2.6 ビット直列型演算のVLSIアルゴリズム 27
   2.7 繰返し加算の高速化 30
    2.7.1 桁上げ保存加算 30
    2.7.2 冗長2進加算 30
    2.7.3 冗長位取り表現 32
   2.8 まとめ 33
   章末問題 34
3. 乗算のVLSIアルゴリズム
   3.1 逐次型乗算と配列型乗算 35
   3.2 乗数のリコードによる部分積の削減 38
   3.3 部分積の累算の並列化 40
    3.3.1 累算系列を二本にした配列型乗算 41
    3.3.2 バランス木を用いた乗算 42
    3.3.3 Wallace木を用いた乗算 43
    3.3.4 4-2加算木を用いた乗算 45
    3.3.5 冗長2進加算木を用いた乗算 46
   3.4 素子数のオーダーの小さな対数段乗算アルゴリズム 46
    3.4.1 素子数がO( n log2 3 ) の対数段乗算アルゴリズム 46
    3.4.2 素子数がO( n log n log log n ) の対数段乗算アルゴリズム 48
   3.5 テーブル参照を用いた乗算 52
   3.6 積和演算および繰返し乗算の高速化 52
    3.6.1 積和演算の高速化 52
    3.6.2 中間積のリコードによる繰返し乗算の高速化 53
    3.6.3 Distributed Arithmetic 54
    3.6.4 剰余表現の利用 55
   3.7 まとめ 58
   章末問題 59
4. 除算および開平のVLSIアルゴリズム
   4.1 減算シフト型除算法 61
    4.1.1 基数2の回復型除算法 62
    4.1.2 基数2の非回復型除算法 64
    4.1.3 SRT除算法 65
    4.1.4 桁上げ保存加算による高速化 67
    4.1.5 商の on-the-fly 変換 68
    4.1.6 逐次型除算器と配列型除算器 70
   4.2 高基数減算シフト型除算法 72
    4.2.1 商選択関数 72
    4.2.2 高基数減算シフト型除算法の例 73
    4.2.3 乗算器を用いた高基数減算シフト型除算法 75
   4.3 乗算型除算法 76
    4.3.1 Newton法に基づく除算法 76
    4.3.2 Goldschmidtの除算法 77
    4.3.3 Chenの除算法 77
    4.3.4 逆数の近似値の生成 78
    4.3.5 乗算型除算器 79
   4.4 開平のVLSIアルゴリズム 79
    4.4.1 減算シフト型開平法 80
    4.4.2 乗算型開平法 81
    4.4.3 積和演算の繰返しによる開平法 82
   4.5 平方根の逆数計算のVLSIアルゴリズム 83
   4.6 対数表現を用いた高速計算 84
   4.7 まとめ 85
   章末問題 86
5. 初等関数計算のVLSIアルゴリズム
   5.1 演算数の範囲の縮小 88
   5.2 多項式近似による初等関数計算 89
    5.2.1 多項式近似 89
    5.2.2 乗数変形乗算による冪乗計算 91
   5.3 三角関数計算のためのCORDIC法 94
    5.3.1 正弦および余弦の計算 95
    5.3.2 逆正接の計算 100
    5.3.3 統一アルゴリズム 101
   5.4 指数・対数関数計算のためのSTL法 102
   5.5 初等関数計算の対数段回路アルゴリズム 106
   5.6 まとめ 110
   章末問題 110
6. 剰余系演算のVLSIアルゴリズム
   6.1 加算剰余算のVLSIアルゴリズム 111
   6.2 乗算剰余算のVLSIアルゴリズム 114
    6.2.1 乗算のあとに剰余計算を行う方法 114
    6.2.2 乗算と剰余計算をインタリーブした方法 115
    6.2.3 Montgomery法 119
   6.3 冪乗剰余算のアルゴリズム 122
   6.4 剰余系除算のアルゴリズム 122
   6.5 ガロア体上の諸演算のVLSIアルゴリズム 125
    6.5.1 ガロア体 GF(2m) 125
    6.5.2 多項式基底による乗算 127
    6.5.3 正規基底による乗算 129
    6.5.4 冪乗算および除算 132
   6.6 まとめ 133
   章末問題 133
7. シストリックアルゴリズム
   7.1 シストリックアルゴリズムとは 134
   7.2 多項式乗算の一次元シストリックアルゴリズム 137
   7.3 行列の積和演算の二次元シストリックアルゴリズム 144
   7.4 順位付けの一次元シストリックアルゴリズム 147
   7.5 シストリックアルゴリズムの計算能力 152
   7.6 まとめ 153
   章末問題 154
8. 機能メモリアルゴリズム
   8.1 機能メモリとは 155
   8.2 集合に対する基本的操作の機能メモリアルゴリズム 158
   8.3 大小比較検索と最大値・最小値検索のアルゴリズム 162
    8.3.1 大小比較検索 162
    8.3.2 最大値・最小値検索 164
   8.4 算術演算のアルゴリズム 166
    8.4.1 外部加算 166
    8.4.2 内部加算 169
    8.4.3 内部比較 170
    8.4.4 外部乗算 172
    8.4.5 内部乗算 173
   8.5 まとめ 174
   章末問題 175
参考文献 176
章末問題略解 182
索引 187
刊行のことば
はしがき
1. VLSIアルゴリズムと並列処理
6.

図書

図書
梶谷洋司著
出版情報: 東京 : コロナ社, 2002.11  vii, 197p ; 21cm
所蔵情報: loading…
7.

図書

図書
Donald E. Knuth著 ; 和田英一訳
出版情報: 東京 : アスキー・メディアワークス , 東京 : 角川グループパブリッシング (発売), 2009.10  x, 206p ; 27cm
シリーズ名: Ascii Addison Wesley programming series ; . The Art of computer programming / Donald E. Knuth著 ; Volume 4, Fascicle 0
所蔵情報: loading…
8.

図書

図書
SCC出版局編集
出版情報: [東京] : 電子開発学園出版局 , 東京 : エスシーシー (発売), 2007.3  vi, 342p ; 26cm
シリーズ名: 情報処理基礎講座
所蔵情報: loading…
9.

図書

図書
山川栄樹, 福島雅夫著
出版情報: 東京 : 朝倉書店, 2001.1  viii, 228p ; 22cm
シリーズ名: 経営科学のニューフロンティア / 伊理正夫 [ほか] 編 ; 1
所蔵情報: loading…
10.

図書

図書
杉原厚吉 [ほか] 編
出版情報: 東京 : 共立出版, 2001.6  v, 280p ; 28cm
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼