固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム(<特集>並列・分散)
スポンサーリンク
概要
- 論文の詳細を見る
再構成バス(reconfigurable bus system)とは, 形状を動的に変化させることのできるバスである.格子状に並べたプロセッサを再構成バスで接続したプロセッサアレイを再構成メッシュ(reconfigurable mesh)という.本稿では, 平面上のN個の点の凸包を, 大きさM×Mの再構成メッシュを用いて, O(N/M+N/M^2logN/M^2)時間で求めるアルゴリズムを示す(N≥M).入力がx座標でソートされているときは, O(N/M)時間で求められる.
- 一般社団法人情報処理学会の論文
- 1998-03-23
著者
-
都倉 信樹
鳥取環境大学環境情報学部情報システム学科
-
都倉 信樹
大阪大学大学院基礎工学研究科
-
笹田 良治
大阪大学大学院基礎工学研究科情報数理研究科
-
松前 進
大阪大学大学院基礎工学研究科情報数理系専攻
-
松前 進
鳥取環境大学環境情報学部
-
都倉 信樹
大阪大学大学院基礎工学研究科情報数理研究科
関連論文
- 入力誤差を反映したボロノイ領域(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- 「アクレディテーション」
- 5X-6 情報教育のための教育基本ソフトウェア・電子教材・教育支援プロジェクト
- 衝突検出機構のないマルチアクセスチャネルでの自己安定リーダ選択アルゴリズム(計算量理論とアルゴリズム論文小特集)
- リングネットワーク上での排他制御問題に対する故障封じ込め自己安定アルゴリズム
- リングネットワーク上での排他制御問題に対する故障封じ込め自己安定アルゴリズム
- リングネットワーク上での排他制御問題に対する故障封じ込め自己安定アルゴリズム(並列・分散)
- オブジェクト振舞いモデルの継承手法について
- 「JABEEの発足と情報処理学会アクレディテーション委員会活動」
- 情報教育に何が一番必要か
- 学生が作業スタッフとして参加する学科内全科目の講義撮影・配信への取り組み
- 7-104 学科内全講義のビデオ撮影・蓄積・配信への取り組み((9)e-ラーニング実践-I)
- 教員の作業効率向上を目指した授業支援システムの構築と運用
- (225)遠隔ペアプログラミング支援システムSATORIの開発とプログラミング教育への適用(セッション64 e-ラーニング(インターネット・マルチメディア利用教育を含む)V)
- (135)教員の作業効率向上を目指した授業支援システムの構築と運用(セッション39 教育システムA(講義・演習)IX)
- (96)大学内でのアンケートシステムの運用事例と考察(セッション28 教育評価・自己点検・評価システムIV)
- 学生による講義ビデオのしおり付け実験の報告
- 授業内の学生の反応を記録・解析するシステムの運用報告
- (148)Javaを導入言語としたプログラミング教育(第39セッション 教育研究指導(III))
- (134)鳥取環境大学における学生ノートPCを活用した情報処理教育(第36セッション 教育システム(講義・演習)(VII),教材の開発)
- (52)情報数学導入科目の一つの構想と実施経験(第14セッション 教材の開発(II))
- (15)生徒と教師の授業時間内のやりとりを支援するシステムの実装と評価(第4セッション 教育システム(講義・演習)(IV))
- 合同な点クラスタに対する点クラスタボロノイ図の構成
- 入力誤差を反映したボロノイ領域
- 入力誤差を反映した凸包問題とその解法(計算量理論とアルゴリズム論文小特集)
- 2本の平行線間へのチェインの配置問題
- 演習内に複数の教室で授業情報を共有し蓄積できる教員用システムの開発と運用(ヒューマンインタフェース技術の教育への利用/一般)
- 高等学校教育におけるポートフォリオシステムの研究(認知と学習・教育用インタフェース/一般)
- 大学教育に適した学生ポートフォリオシステム
- 生徒と教師の協調学習授業を支援するインタラクティブなシステムの実現
- 固定端末, 携帯情報端末間での電子メール一元管理システムの実現
- 離散周波数制御を利用した2次電池の最長利用のためのタスクスケジューリングアルゴリズム
- 実行順序制約を有するタスク群における2次電池の最長利用のためのスケジューリングアルゴリズム
- 携帯機器の2次電池の最長利用を目的とするリアルタイムスケジューリングアルゴリズム
- 離散周波数制御を利用した消費電力最小のタスクスケジューリングアルゴリズム
- 2次電池の最長利用を目的としたリアルタイムスケジューリングアルゴリズム
- (84)ある創成科目の計画立案と実施状況 : 2年生向け創成科目の事例(第21セッション 創成教育(I))
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム(並列・分散)
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム(並列・分散)
- 固定サイズの再構成メッシュ上で任意個の値をソートするアルゴリズム
- 嵩 忠雄さんの業績をしのんで
- JABEE, ビジネスモデルとして
- 創成科目 実践例と今後の課題
- 情報技術の教科書(情報技術と教育)
- バーコードと無線タグ
- PBLによるコミュニケーションスキルの指導法
- PBLによるコミュニケーションスキルの指導法
- SOMによる道路標識の形状判定方式の検討
- 工学教育におけるIT活用
- 生涯教育に教育工学はどう寄与できるか--私見
- 異種並列計算環境におけるブロードキャストスケジューリング(LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集)
- 異種クラスタシステムにおけるブロードキャストスケジューリングについて
- ヒストリーグラフを用いたアンドゥ機構の提案と評価
- ヒストリーグラフを用いたアンドゥ機構の提案と評価
- マウスドライバの改良によるポインティング精度改善について (ヒューマンインタフェースとインタラクション)
- 日常時と実験時のマウス操作の比較
- (93) ミニレポートへのコメント集と学生の反応(第24セッション マルチメディアの利用(4))
- ポインティング精度向上のためのマウスドライバの改良
- 打鍵レベルでの計算機演習室内の操作履歴の解析と実験データとの比較
- 打鍵レベルでの計算機演習室内の操作履歴の解析と実験データとの比較
- WWW上の正規表現・有限オートマトンの自習・採点支援ツール
- 実験環境との比較によるマウスの日常操作履歴の解析
- Javaと電子メールを用いたレポート処理システム
- D-1-8 数値シミュレーションにおける多重格子法を応用した収束時間の改善(D-1. コンピュテーション,一般セッション)
- B-8-30 教育機関における情報コンセントの不具合とメンテナンスの検討(B-8.通信方式,一般講演)
- Scheduling for Independent-Task Applications on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model(Parallel and Distributed Computing,Foundations of Computer Science)
- An Efficient Scaling-Simulation Algorithm of Reconfigurable Meshes by Meshes with Statically Partitioned Buses(Foundations of Computer Science)
- Scheduling for Gather Operation in Heterogeneous Parallel Computing Environments
- (83)通常講義の中でのPBL演習の試み(第21セッション 創成教育(I))
- (82)ある創成科目の計画立案と実施状況 : 1年生向け創成科目の例(第21セッション 創成教育(I))
- 衝突検出機構のないマルチアクセスチャネルでの自己安定リーグ選択アルゴリズムについて
- SOMによる道路標識認識の一検討
- Simulating a Mesh with Separable Buses
- Shortcut Deforestationにおけるコストの比較
- Simulation Algorithms among Enhanced Mesh Models
- 異種並列計算環境における分割可能なデータの収集操作スケジューリング
- (81)創成科目の考え方と実施案(第21セッション 創成教育(I))
- 2分木の平衡分解木を求めるコスト最適な並列アルゴリズム(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- (34) プログラム設計教育における一つの試み(第9セッション 教育研究指導(3))
- クラス階層モデルにおける再構成法について
- プログラミング教育を支援するチャート型言語環境
- 電子メールとWWWを用いた学生と教官のコミュニケーション
- 異種並列計算環境における分割可能なデータの収集操作スケジューリング
- 動的再構成可能な行/列方向バスを複数の静的バスを用いて模倣する最適アルゴリズム
- 区分バス付メッシュ結合型計算機による分割可能バス付メッシュ結合型計算機のScaling-Simulationアルゴリズム
- 異種クラスタシステムにおける収集操作スケジューリング
- クラス階層構造の再構成におけるメソッドの扱い
- クラス階層グラフの文法表現
- 佐賀大学JABEE認定プログラムの取り組み : 系統的な教育プログラム構築と教員間の連携促進 (特集 大学教育の質保証)
- 並列プログラムを生成するプログラム変換手法について