多方向性と無作為性をもつパーティショニングアルゴリズムとそれを利用した時分割処理
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは文献[1]においてメッシュ結合並列計算機のパーティショニングアルゴリズム2D Buddy(2DB)またはAdaptive Scan(AS)を使った時分割処理(TSS/2DBとTSS/AS)を提案した。文献[1]ではシミュレーションから、時分割処理化することにより従来の2DB、ASよりも全タスクの処理時間、応答性、プロセッサ利用率のすべてが向上することを示した。しかし、プロセッサの位置によりタスク割り当ての不均衡が生ずることが問題であった。本論文では、パーティショニングアルゴリズムでタスクを割り当てる際に多方向から検索し、かつ方向の決定を無作為に行なうことでプロセッサ間のタスクの不均衡を回避する手法を提案し、その効果をシミュレーションで示す。
- 一般社団法人情報処理学会の論文
- 1995-03-15
著者
-
平野 聡
電子技術総合研究所
-
須崎 有康
電子技術総合研究所
-
一杉 裕志
電子技術総合研究所
-
塚本 享治
電子技術総合研究所
-
平野 聡
産業技術総合研究所
-
塚本 亨治
電子技術総合研究所
-
須崎 有康
産業技術総合研究所情報セキュリティセンター
-
田沼 均
電子技術総合研究所
-
一杉 裕志
産業技術総合研究所
関連論文
- 安全に結合可能なmixinを提供するためのルール
- 光マルチ・チャネル・ネットワークにおける多重/並列型転送方式の性能比較
- 光ファイバを用いた高速光バスシステムの設計
- 実行時カーネルのないリフレクティブな並列オブジェクト指向言語の実現方法 (自己反映計算(リフレクション))
- オブジェクト指向分散環境OZ++のコンパイルサーバの設計
- オブジェクト指向分散環境OZ++のワークベンチの実現
- インプリサイス計算を用いた柔軟なリアルタイムシステムの構築を目指して
- スーパーデータベースコンピュータSDC-IIにおけるシステムソフトウェアの設計と実装
- スーパーデータベースコンピュータ(SDC)におけるデータネットワークの論理設計
- スーパーデータベースコンピュータ(SDC)における性能可視化ツール
- スーパーデータベースコンピュータ(SDC)におけるデータ流制御方式の評価
- スーパーデータベースコンピュータ(SDC)のバスモニタ
- スーパーデータベースコンピュータ用バケット平坦化オメガネットワークの非同期動作特性
- スーパーデータベースコンピュータSDCのシステム・ソフトウエアの概要
- ソースコード変換技術を用いたJava言語におけるスレッドのモビリティの実現法
- 2モジュール構成のスーパーデータベースコンピュータ(SDC)の試作と評価
- スーパーデータベースコンピュータSDCに於ける単一モジュールの基本性能
- スーパーデータベースコンピュータSDCのアーキテクチャ
- Hypercubeマシン上でのJOIN演算 : 最適配置の効果
- 言語処理系クラスライブラリと一体化したオブジェクト指向構造エディタ
- スーパデータベースコンピュータ (SDC) における性能評価支援ツールの構築とそれによる評価
- AP/Linux上での並列プロセススケジューリングの設計
- 並列計算機のPE間通信状況を考慮したタスク配置アルゴリズムの評価
- 連続型と非連続型を融合したタクス配置アルゴリズムの提案
- メッシュ結合並列計算機用パーティショニングアルゴリズムの時分割処理化
- パーティショニングアルゴリズムを用いた時分処理の実装方法
- アルゴリズムアニメーションによる並列マルチタスク管理の解析と評価
- プロセス管理と協調した管理情報共有機構(MetaShare)によるメモリ負荷分散方式の検討
- 多方向性と無作為性をもつパーティショニングアルゴリズムとそれを利用した時分割処理
- 超並列OS「超流動OS」の超分散化の考察
- 超流動OS開発用超並列マシンシミュレータ
- メッシュ結合並列計算機用パーティショニングアルゴリズム2D Buddyまたは Adaptive Scanを使った時分割処理の評価
- メッシュ結合並列計算機のパーティショニングアルゴリズム2D BuddyまたはAdaptive Scanを使った時分割処理
- 管理情報共有機構(MetaShare)を大域的仮想仮想記憶で利用した場合の基本性能評価
- 大域的仮想仮想記憶(GVVM)のRWC-1上での性能予測
- 適合型マップを用いた超並列システム用管理情報共有機構の提案
- 無制限に変更・拡張が可能なコンパイラの設計・実現方法の提案
- 実行効率を考慮した並列プログラムの移植性確保 : 問題の最適並列度推定
- 超流動OSのための適合型情報管理機構の基本設計
- 超流動OSのための大域的仮想仮想記憶(GVVM)とプロセッサ割り付けアルゴリズムの適合性の評価
- MixJuice言語によるデザインパターンの改善
- バイトコード編集によるJava言語の表明検査の制御
- 「ネットワークを渡り歩けるコンピュータ」の実装
- 「ネットワークを渡り歩けるコンピュータ」の実装
- 3.分散オブジェクト技術
- 分散Java実行のためのポータブルなORBの構成法
- 3.4 超分散情報社会システムへの招待 ( 2010年マルチメディアコミュニケーションと社会)
- ベンチマークテストによるライブラリ内アルゴリズム選択
- 機能ディスクシステム第2版における結合演算処理の考察
- 拡張モジュール間の衝突が検出可能な言語拡張フレームワーク
- 高いモジュラリティと拡張性を持つ構文解析器
- 5.腹腔動脈合併尾側膵切除術(DP-CAR)の適応と問題点(膵癌診療の現況と課題)
- PS-108-3 抗癌剤はCalreticulinの細胞膜表面への移行を誘導しマウスにおける抗腫瘍効果を増強させる(PS-108 ポスターセッション(108)基礎-2,第111回日本外科学会定期学術集会)
- PS-051-2 固形癌におけるwilms tumor 1の発現解析(PS-051 ポスターセッション(51)食道:基礎-2,第111回日本外科学会定期学術集会)
- SF-062-4 非小細胞肺癌細胞株におけるMAGE-A4発現の検討(SF-062 サージカルフォーラム(62)肺:基礎-2,第111回日本外科学会定期学術集会)
- SF-001-2 MAGE-A4抗原を発現する難治性悪性腫瘍に対するCHP-MAGE-A4がんワクチン臨床試験 : 第I相試験(SF-001 サージカルフォーラム(1)免疫,第111回日本外科学会定期学術集会)
- IS-5-6 腹腔動脈合併尾側膵切除(DP-CAR)と術後補助化学療法を組み合わせた局所進行膵体部癌に対する新しい治療体系(IS-5 国際シンポジウム(5)Current strategy for pancreatic cancer,第111回日本外科学会定期学術集会)
- SF-022-1 T因子決定法の問題点 : すりガラス(GGO)病変の計測について(SF-022 サージカルフォーラム(22)肺:悪性・診断-1,第111回日本外科学会定期学術集会)
- PS-098-5 新TNM分類による肝門部胆管癌の予後判定 : 旧TNM分類,胆道癌取扱い規約との比較(PS-098 ポスターセッション(98)胆管:悪性-1,第111回日本外科学会定期学術集会)
- VW-8-4 術前臨床データを駆使した合理的な縮小手術 : 完全胸腔鏡下肺区域切除術の適応と手技(VW8 ビデオワークショップ(8) 肺がんに対する縮小手術と拡大手術,第111回日本外科学会定期学術集会)
- PS-211-4 IPMNの治療戦略(PS-211 ポスターセッション(211)膵臓:悪性・診断-3,第111回日本外科学会定期学術集会)
- PS-176-3 局所進行膵体部癌に対する腹腔動脈合併尾側膵切除(DP-CAR)症例における術前因子による予後予測(PS-176 ポスターセッション(176)膵臓:手術-1,第111回日本外科学会定期学術集会)
- PS-175-6 肝内胆管癌根治切除症例における所属リンパ節郭清の意義および予後規定因子の検討(PS-175 ポスターセッション(175)肝臓:手術-5,第111回日本外科学会定期学術集会)
- PS-139-5 術後長期生存例からみたstageIV胆嚢癌に対する治療戦略の検討(PS-139 ポスターセッション(139)胆管:悪性-4,第111回日本外科学会定期学術集会)
- VF-010-3 小児に対する胸腔鏡手術の経験(VF-010 ビデオフォーラム(10)肺・胸壁-2,第111回日本外科学会定期学術集会)
- PS-080-6 原発腫瘍のmaxSUVによる非小細胞肺癌切除後の再発時期の予測(PS-080 ポスターセッション(80)肺:悪性・診断-1,第111回日本外科学会定期学術集会)
- PS-080-2 三次元再構築CT画像(3D-CT)による肺動静脈分枝様式の検討(PS-080 ポスターセッション(80)肺:悪性・診断-1,第111回日本外科学会定期学術集会)
- SF-024-2 非小細胞肺癌原発腫瘍のFDG-PETのSUVを基準とした選択的縦隔リンパ節郭清(SF-024 サージカルフォーラム(24)肺:悪性・手術,第111回日本外科学会定期学術集会)
- PS-069-3 膵頭十二指腸切除後におけるGradeC膵液瘻合併予測因子の検討(PS-069 ポスターセッション(69)膵臓:周術期管理・合併症-1,第111回日本外科学会定期学術集会)
- PS-023-5 胆道癌症例に対する肝葉切除後の肝不全の術前予測因子(PS-023 ポスターセッション(23)肝臓:診断-2,第111回日本外科学会定期学術集会)
- SF-055-3 進行胆道癌に対する右肝動脈再建を伴う肝左葉切除の意義(SF-055 サージカルフォーラム(55)胆管:手術-1,第111回日本外科学会定期学術集会)
- VW-2-2-1 食道鏡視下手術における用手補助下胸腔鏡手術(HATS)の有用性(VW2-2 ビデオワークショップ(2)-2 食道鏡視下手術の工夫,第111回日本外科学会定期学術集会)
- VS-3-2 十二指腸温存膵頭切除における温存胆管周囲膵実質切除の工夫(VS-3 ビデオシンポジウム(3)膵機能温存,脾温存,低侵襲の膵切除術-適応と術式-,第111回日本外科学会定期学術集会)
- スーパーデータベースコンピュータ(SDC)におけるバケット平坦化網の可変長データに対する制御方式
- 高速並列I/Oモデル「コンテナモデル」の汎用化に関する考察
- 超流動OSのための管理情報共有機構(MetaShare)の設計
- 超流動OSの大域的仮想仮想記憶におけるページ探索法の比較
- 超並列システム用OS「超流動OS」におけるアプリケーションソフトウェアの動的最適化
- 超並列システム用OS「超流動OS」における仮想記憶管理の方式
- 超並列システム用OS「超流動OS」の基本概念と実行制御のためのアクティビティの基本設計
- 超並列システムのための大域的仮想仮想記憶(GVVM)の実装設計
- 大脳皮質とベイジアンネット
- 胃癌の脾転移による脾破裂の1例
- 閉塞性肺疾患を合併した胸部大動脈瘤術後の食道癌に対し胸腔鏡下食道切除術を施行した1例
- 食道癌における HLA class I 発現機構に関わる13因子において, HLA class I 重鎖の発現低下が予後不良因子となる
- 肝門部胆管癌に対する術前胆道ドレナージ術
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- PS-110-4 非小細胞肺癌におけるMAGE-A4・p53発現とアポトーシスとの関連についての検討(PS-110 肺 基礎-2,ポスターセッション,第112回日本外科学会定期学術集会)
- SF-020-3 CHP-MAGE-A4がんワクチン療法におけるIgGサブクラスおよびIgE抗体反応の重要性についての検討(SF-020 サージカルフォーラム(20)基礎-3(免疫治療),第112回日本外科学会定期学術集会)
- WS-2-6 局所進行膵体部癌に対する究極の根治切除術式 : 腹腔動脈幹合併切除を伴う膵体尾部脾切除 : DP-CAR(WS-2 ワークショップ(2)膵癌外科切除成績の向上を目指した治療戦略)
- PD-2-5 化学(放射線)療法施行後に切除可能となった当初切除不能膵胆道癌症例の検討(PD-2 パネルディスカッション(2)化学療法の進歩に伴う進行膵胆道癌の手術適応,第112回日本外科学会定期学術集会)
- VSY-3-4 進行癌に対する胸腔鏡下食道切除術(VSY-3- ビデオシンポジウム(3)進行食道癌に対する手術手技とその成績,第112回日本外科学会定期学術集会)
- VSY-1-9 十二指腸温存膵頭切除術の安全性と手術適応の妥当性についての検討(VSY-1 ビデオシンポジウム(1)膵の縮小手術-その適応と問題点-,第112回日本外科学会定期学術集会)
- PS-118-1 4種固形癌におけるWT1タンパク発現(PS-118 基礎-2 (腫瘍免疫),ポスターセッション,第112回日本外科学会定期学術集会)
- SF-018-5 Biglyanは,腫瘍血管内皮における新規血管新生関連因子である(SF-018 サージカルフォーラム(18)基礎-1(癌微小環境),第112回日本外科学会定期学術集会)
- PS-042-1 術前CTによる膵頭部癌門脈浸潤の診断(PS-042 膵 診断,第112回日本外科学会定期学術集会)
- SF-037-1 胆道癌肝切除・胆管再建例における,胆汁漏・胆管空腸縫合不全の検討(SF-037 サージカルフォーラム(37)胆 悪性-2(胆道癌),第112回日本外科学会定期学術集会)
- WS-9-2 中下部胆管癌の上流側進展度診断における経乳頭的検査の有用性(WS-9 ワークショップ(9)十二指腸乳頭部癌および中下部胆管癌の治療戦略におけるpitfall)
- SY-5-4 肝門部胆管癌切除における根治性と安全性の両立(SY-5 シンポジウム(5)肝門部胆管癌に対する術式選択と外科切除限界,第112回日本外科学会定期学術集会)
- PS-103-1 膵頭十二指腸切除における新規膵空腸吻合(PS-103 膵 手術手技-1,ポスターセッション,第112回日本外科学会定期学術集会)