Fibonacci数列などを教材に使った高性能計算の実践報告
スポンサーリンク
概要
- 論文の詳細を見る
プログラミング言語の講義や教科書では,再帰型(recursive)のプログラミングを教える例題として, Fibonacci数列が取り上げられることが多い。ところが, 再帰型のプログラミングは, 簡便性という長所はあるものの, 高性能計算の立場からすると必ずしも良い教材とは言い難いときがある。そこで, 本報告では, このFibonacci数列を始めとして, 組合せの数: _nC_rを求める問題, 積和計算とコンパイラの問題, などの課題に対して, 学生の数値実験結果からいくつかを選んで紹介する。
- 一般社団法人情報処理学会の論文
- 1996-10-04
著者
関連論文
- 疎結合型FPGAクラスタのためのオペレーティングシステム機能の試作(システムアーキテクチャ)
- 複数FPGAを有するシステムでのOS機能の試作と評価(システムアーキテクチャ)
- マイクロコンピュータ設計教育環境City-1 : FPGAコンピュータの自由な設計と製作
- リコンフィギャラブルシステム用OS「RC-OS」のアプリケーションを用いた性能評価(開発環境,FPGA応用及び一般)
- リコンフィギャラブルシステム用OS「RC-OS」のアプリケーションを用いた性能評価(開発環境,FPGA応用及び一般)
- リコンフィギャラブルシステム用OS「RC-OS」のアプリケーションを用いた性能評価(開発環境,FPGA応用及び一般)
- マルチプロセッサ・システムに於けるスケジューリング支援ハードウェア
- 2E-1 マルチプロセッサシステムのゲートレベルシミュレーション環境の構築と評価
- High Performnce Routing over Massively Parallel Routers
- 3次元変型9点差分近似の理論と応用
- 3次元ポアソン方程式の右辺項の修正による高次精度の差分公式について
- 右辺項の工夫によるポアソン方程式の高次精度差分公式について(数値計算アルゴリズムの現状と展望II)
- 差分法によるn次元ラプラス方程式の離散化とその理論固有値解析
- 疎行列に対する(I+βU)型の前処理つきGauss Seidel法の性能評価
- 差分スキームの再考によるベクトル計算機向き不完全LU分解について
- 粗粒度再構成型PARSアーキテクチャのためのコンパイラ
- 5U-1 5U-01 CGによるマーブリングと墨流し技法の比較研究
- 1W-11 白内障手術シミュレーションシステムの開発 : その2
- 1W-10 白内障手術シミュレーション : その1
- 1W-1 打ち上げ花火のシミュレーション
- Ethernetによる疎結合型FPGAクラスタシステムのためのOS機能(デザインガイア2010 : VLSI設計の新しい大地)
- 複数の異なるアプリケーションを用いたFPGAベース・リコンフィギュラブルシステム用OSの性能評価(システムアーキテクチャ)
- C-6 再構成型アーキテクチャPARSにおけるプログラムのマッピング : 条件判断を伴うプログラムのマッピング(LSI設計,C.アーキテクチャ・ハードウェア)
- PARSアーキテクチャの詳細設計に関する一考察
- 級数の再帰的集約による多倍長数の計算法とπの計算への応用
- 級数の集約による多倍長数の計算法とπの計算への応用
- Durand-Kerner法およびEhrlich-Aberth法の近似解の挙動について (数値計算における前処理の研究)
- 1Q-3 解答者の負担を軽減するオンラインヘルプシステム
- 並列環境における投機的実行の導入によるオブジェクト指向データベースシステムの検索応答の高速化
- 投機的実行を用いたデータベース処理 : マルチトランザクション環境下での高速化
- 並列環境における投機的実行を用いたビデオデータベース格納可能容量の拡大
- 並列環境における投機的実行を用いたビデオデータベース格納可能容量の拡大
- 複数分岐での投機的実行の有効性
- Doacrossループの実行時間と最適プロセッサ数
- 投機的実行のオブジェクト指向データベース検索への適用方式とその評価
- オブジェクト指向データベースシステムにおける投機的並列データ操作の基本構想
- 高度情報ネットワーク上でバックアップ・リストアを並列処理するPVM大規模分散データベースシステム
- スーパスカラ・プロセッサ用データ・キャッシュの実現方式の検討
- 教育研究用スーパスカラ・プロセッサ・シミュレータMikageの概要
- リコンフィギュラブルシステムのためのオペレーティングシステム機能の試作(リコンフィギャラブルシステム2,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 再構成型PARSアーキテクチャのための下流系コンパイラによる配置配線処理(設計手法とシステムソフトウェア)
- FDUMA共有メモリ・アーキテクチャにおけるバス・アービトレーション
- 再構成型アーキテクチャ用のOS機能とプログラミングモデル(設計手法とシステムソフトウェア)
- バイナリ互換性を持つ粗粒度再構成型アーキテクチャの提案
- ある20480次代数方程式の係数の計算に対する多倍長演算の並列化
- 代数方程式の全根同時解法の加速と並列化について
- 多倍長浮動小数点演算を並列化対象とする自動並列化コンパイラ
- クラスタ型並列計算機のための並列化コンパイラ
- Fibonacci数列などを教材に使った高性能計算の実践報告
- ドイツ語と英語が合成された学術用語"Eigenvalue"に関する数理的考察
- 2階の導関数に対する差分表現法の一提案
- 関-Sarrusの公式をめぐって : Sarrusは本当にこれを得たか? (数学史の研究)
- 関孝和に因む数学者P.サリュー-その生涯と業績-
- 歴史文化的に見た関-Sarrusの公式について
- ランチョス・プロセスに基づく積型反復解法
- BiCG法系列の反復法の初期シャドウ(Shadow)残差ベクトルの選択について (精度保証付き数値計算法とその周辺)
- 合議制アルゴリズムのアプリケーションを用いたリコンフィギャラブルシステムの評価(動的再構成システム)
- 複数のFPGAクラスタ用RC-OSの性能評価 (リコンフィギャラブルシステム)
- 複数のFPGAクラスタ用RC-OSの性能評価(FPGAシステムとハードウェア開発,デザインガイア2012-VLSI設計の新しい大地-)
- プロセッサ設計コンテスト提出データの概要