バッチ処理型プログラム実行環境におけるキュー選択方式に関するシミュレーション評価
スポンサーリンク
概要
- 論文の詳細を見る
近年,シミュレーションや数値計算など様々な開発分野で重要な役割を担うようになり,数値計算用の大型計算機が普及している.多くの大型計算機では,バッチ処理によるジョブの調整を行っている.バッチ処理型プログラム実行環境では,ユーザは実行プログラムとなるジョブを大型計算機に投入し,大型計算機がジョブをスケジューリングして実行することで,計算資源を有効に利用する.バッチ処理型プログラムでは,一般に,利用できる計算資源の異なる幾つかのキューが設定されており,ユーザはどのキューにジョブを投入するかを明示的に指定する必要がある.このような環境では,複数のユーザが同時間帯に同じキューへジョブを投入してしまう可能性がある.このため,各キュー間で資源の利用率に片寄りが生じ,各ジョブの処理完了時間が増加することが考えられる.本研究では,システム側でのジョブ投入の自動最適化によってこのような偏りを解消することで,大型計算機のシステムスループットの増加と利便性向上の実現を目的としている.本研究では,いくつかの自動キュー選択手法を提案し,モンテカルロシミュレーションによってこれらの性能を比較した.
- 社団法人情報処理学会の論文
- 2007-03-16
著者
-
義久 智樹
大阪大学サイバーメディアセンター
-
金澤 正憲
京都情報大学院大学
-
金澤 正憲
京都大学学術情報メディアセンター
-
川並 秀観
京都大学大学院情報学研究科
-
義久 智樹
京都大学学術情報メディアセンター
関連論文
- 再生中断時間短縮のための端末伝送型インターネット放送システムの設計と実装(情報配信,インターネット技術とその応用論文)
- 放送通信融合環境におけるストリーミング配信の受信端末選択手法(セッション放送システム)
- 再生中断時間短縮のための端末伝送型インターネット放送システムの評価
- IPネットワークにおける分割放送型システムの途切れ時間に関する評価(一般,研究開発テストベッド構築・利用,一般)
- インターネット放送のための分割放送型配信システムの設計と実装(放送システム,通信技術の未来を拓く学生論文)
- 並列プログラムのバッチ処理環境における自動キュー選択型スケジューリングの性能評価
- 異種クライアント環境における連続メディアデータ放送のための待ち時間短縮手法(データ放送,データ工学論文)
- 選択型コンテンツのオンデマンド配信における待ち時間短縮のためのスケジューリング手法(ネットワークサービス,情報洪水時代のネットワークサービス)
- 選択型コンテンツの放送型配信における視聴順序を考慮した待ち時間短縮手法(MBL)
- バッチ処理型プログラム実行環境における資源制約を考慮したキュー選択の評価
- バッチ処理型プログラム実行環境におけるキュー選択方式に関するシミュレーション評価
- 異種クライアント環境における連続メディアデータの分割放送型スケジューリング手法(セッション2:放送とネットワーク技術)
- 異種クライアント環境における連続メディアデータの分割放送型スケジューリング手法
- 選択型コンテンツの放送型配信におけるスケジューリング手法(データベースシステム)
- グリッドコンピューティングのためのウェブブラウザを用いたクライアント環境の構築(2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)
- 選択型コンテンツの放送型配信における遷移確率を考慮したスケジューリング手法(並列型,夏のデータベースワークショップDBWS 2006)
- 選択型コンテンツの放送型配信における遷移確率を考慮したスケジューリング手法(並列型)
- 直方体要素用高速多重極法によるマイクロマグネティックス計算の高速化
- 京都大学におけるATMネットワークの構成と利用(マルチメディアを利用したキャンパスネットワーク)
- 並列計算機上でのKyotoモデルによる興奮伝播シミュレーション(EVA-1:システム評価)
- 細胞生理学モデルの構築支援を目的とした既存要素モデルのオントロジー対応化手法(情報表現)
- オントロジーを用いた細胞生理学モデルの構築支援
- 電磁界数値解析におけるIDR(s)法の有効性評価
- SMPにおけるスレッド並列の台数効果と高速化手法について(EVA-1: 性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 放送通信融合環境におけるストリーミング配信の再生中断時間短縮(ウェブ情報とデータベースに関して(ポスター講演))
- 複数拠点統合型センサネットワークのためのモバイルエージェントを用いたデータ収集システム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- ウェアラブルコンピューティングのための手足を使った状況依存コマンド入力手法(セッション1,新領域創造インタラクション)
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析における時間積分の収束性改善
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析の収束特性改善に関する基礎的検討
- 不完全コレスキー分解とEEC法に基づく新たな前処理によるA法の高速化
- BS-8-8 優先度に基づく電力制御ルールの放送配信システムの設計(BS-8.情報通信とエネルギー管理の統合技術,シンポジウムセッション)
- BS-8-7 家電機器の利用状況と電力特性に基づく最大消費電力削減に関する評価(BS-8.情報通信とエネルギー管理の統合技術,シンポジウムセッション)
- 距離情報と移動履歴を用いた移動物体の追跡手法(セッション1:ユビキタスシステム)
- 画面操作用インタフェースによるPCを活用した授業の円滑化に関する研究(認知と学習・教育用インタフェース/一般)
- 没入型コンテンツの放送型配信における再生途切れ時間短縮のためのスケジューリング手法
- 放送通信融合環境における再生中断時間短縮のためのストリーミング配信手法
- 未来社会をプロデュースするICT : 16.ストリーミング配信で「今」に感動を与える-放送コンピューティングによる未来型コンテンツ配信サービス-
- 分散メモリ型ベクトル並列計算機上での高速整数ソーティングアルゴリズムの実装
- 並列ベクトル計算機VPP上のHPFの性能評価
- 分散メモリ型ベクトル並列計算機上での高速ソーティングアルゴリズム
- 並列ベクトル計算機VPP上のHPFの性能評価
- 分散メモリ型ベクトル並列計算機上での高速ソーティングアルゴリズム
- 3bit compactionと冗長2進を用いたFPGA向き乗算器
- 3bit compactionと冗長2進を用いたFPGA向き乗算器
- 3bit compactionと冗長2進を用いたFPGA向き乗算器
- BS-8-1 電力制御ルールに基づく小型直流機器の電力制御システムの提案(BS-8.情報通信とエネルギー管理の統合技術,シンポジウムセッション)
- センサデータ解析情報の放送型配信を用いたセンシングシステム(センサーネットワーク)
- センサデータ解析情報の放送型配信を用いたセンシングシステム(センサーネットワーク)
- 放送配信を用いたデータ予測型センシングシステムの実装と評価(無線分散ネットワーク(WDN)特集セッション及び一般講演)
- ジョギング時における情報機器利用のための足ステップ入力方式
- 選択確率を考慮した選択型コンテンツの放送型配信における待ち時間短縮手法
- 選択型コンテンツの端末伝送型インターネット放送におけるクライアントの再接続を考慮したデータ配信手法
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- P2Pネットワークにおける動的クラスタを用いた検索手法
- 没入型ボリュームレンダリング向け画像重畳技術
- 広告再生を伴う連続メディアデータ放送におけるスケジューリング手法
- 広告再生を伴う連続メディアデータ放送におけるスケジューリング手法
- DT-MRIを使った脳神経線維の類似判定法
- マルチプラットフォーム上でのHPFコンパイラの評価
- VGクラスタにおけるパラレルポートを利用した低コストハードウェアバリアの性能評価
- センサノードのための加速度データに基づくルール型動作制御方式
- ホスト・パソコン連繋による性能測定システム及びプロトタイプ版の概要
- 京都大学統合情報通信システムKUINSの基本概念とシステム設計
- 放送コンピューティング研究グループ(研究会千夜一夜)
- 2ZD-1 2次元動作型触覚提示装置における振動パターンの認識分解能の分析(動作認識・大画面,学生セッション,インターフェース)
- 1J-2 情報爆発社会のための装着型ディスプレイの注視状況に基づく情報提示手法(情報爆発時代における情報提示・センサネット・P2P,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- ユーザの状況を考慮した触覚情報によるウェアラブル入出力支援システム(UBI-1【ホームネットワーク/実世界インタフェース】)
- ユーザの状況を考慮した触覚情報によるウェアラブル入出力支援システム(UBI-1【ホームネットワーク/実世界インタフェース】)
- 6.X-Sensor : 大規模実証実験を可能とするセンサネットワークテストベッド(パートII:情報分野研究者のためのオンリーワン共有イノベーションプラットフォーム,情報爆発時代におけるわくわくするITの創出を目指して)
- 多次元パラメータ階層型データのためのパラメータ選択法
- HPC2500による興奮伝播シミュレーションにおける並列化ICCGソルバの性能評価
- FHNモデルによる心臓の興奮伝播シミュレーションにおける線形反復解法に関する一検討
- 並列化ICCG法ソルバによるSMPクラスタ型並列計算機HPC2500のベンチマーク評価
- VGクラスタにおけるパラレルポートを利用した低コストハードウェアバリアの性能評価
- バウンディング・ボリュームによるボリュームレンダリングの高速化
- M-046 早送り再生を考慮した選択型コンテンツの放送型配信におけるスケジューリング手法(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- ボリュームデータ検索用インデクスとしてのCPGの妥当性の検討
- 317 方向線素特徴を利用した特異点グラフの類似判定法(J11-1 流体情報学と可視化(1),J11 流体情報学と可視化,2005年度年次大会)
- 端末伝送型インターネット放送における端末間の帯域幅を考慮したデータ配信手法
- 選択型コンテンツの放送型配信における視聴順序を考慮した待ち時間短縮手法(MBL)
- 異種クライアント環境における連続メディアデータの分割放送型スケジューリング手法(セッション2:放送とネットワーク技術)
- P2Pストリーミング環境における再生途切れ時間短縮方式
- BS-10-7 電力機器制御ルールによる家庭内電力割当手法に関する一考察(BS-10.コンシューマ向けグリーンICTシステム,シンポジウムセッション)
- BS-10-6 マルチ蓄電池環境におけるルールに基づく蓄電池管理システム(BS-10.コンシューマ向けグリーンICTシステム,シンポジウムセッション)
- P2Pストリーミング環境における分割データの重要度を考慮した視聴中止端末数削減手法
- 放送通信融合型ストリーミング配信環境におけるデータの細分割による再生途切れ時間短縮手法(ストリーミング,アーバンセンシングによる情報創出とその応用,及び一般)
- 相対距離を用いた移動物体の追跡手法
- 放送通信融合環境におけるデータ受信時間を考慮した映像配信手法
- ホップ数を考慮したP2P型センサデータストリーム配信システムの配信遅延に関する評価
- ホップ数を考慮したP2P型センサデータストリーム配信システムの配信遅延に関する評価
- ホップ数を考慮したP2P型センサデータストリーム配信システムの配信遅延に関する評価
- 放送通信融合環境における再生端末の受信済みデータを考慮したストリーミング配信手法
- 放送通信融合型ストリーミング配信環境における再生途切れ時間短縮のための動的なスケジューリング手法(学生セッション,学生セッション,一般)
- 収集周期の異なるセンサデータストリームのためのP2P型配信システムとその評価
- 消費電力削減のためのルール制御型エネルギーオンデマンドシステム
- 収集周期からの負荷推定に基づくセンサデータストリーム配信手法(一般,無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線セキュリティ,マルチアクセス,アクセスネットワーク,UserNetworkInterface, Homeネットワーク,一般)
- 複数配信元によるP2P型センサデータストリーム配信システムにおける負荷均等化手法の評価(センサネットワーク,インターネットセキュリティ,一般)
- P2P型センサデータストリーム配信システムにおけるホップ数を考慮した負荷均等化手法(クラウドネットワーク技術,SDN,OpenFlow,プライベートネットワーク(VPN),オーバーレイネットワーク・P2P,ネットワーク構成技術及び一般)
- 複数配信元によるP2P型センサデータストリーム配信システムにおける負荷均等化手法の評価(センサネットワーク,インターネットセキュリティ,一般)