要求駆動型XML処理のスケジューリングおよびメモリに関する効率化

• Item type: Trans(1)
• 公開日: 2005-08-15
• タイトル: 要求駆動型XML処理のスケジューリングおよびメモリに関する効率化
• タイトル / 言語: en
• タイトル: Adaptive Scheduling Mechanism and Memory Reduction Techniques for Efficient Demand-driven XML Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プログラミングモデル・ツール
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 神戸大学大学院自然科学研究科情報知能工学専攻 現在，日本電信電話株式会社
• 著者所属: 神戸大学工学部情報知能工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology Kobe University,Presently with NTT Corporation
• 著者所属(英): en
• 著者所属(英): Department of Computer and Systems Engineering Faculty of Engineering Kobe University
• 著者名: 山中, 真和; 鎌田十三郎
• 著者名(英): Masakazu, Yamanaka; Tomio, Kamada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文は，Producer/Consumer スタイルにより要求駆動を実現したXML 処理系Nanafusi について，その効率化手法を述べる．Nanafusi は，遠隔XML データ処理の効率化を目指したJava 上の計算環境であり，要求駆動に処理を行うことで全データの到着を待たずに処理を開始できる．また，不要メモリを順次解放することでメモリ使用量の削減も可能である．本研究では，スレッドとメモリの両面から，実行時オーバヘッドのさらなる削減を目指す．まず，データ転送速度に応じたスレッドスケジューリング機構を導入することで，反応速度を維持しつつ，スレッド切替えのオーバヘッドを削減する．一方，メモリ面では参照管理を改善することで，世代別GC 上での効率的なメモリ資源の回収を達成している．加えて，実行途上で不要となったProducer スレッドの回収も実現する．本機構の性能評価は，複数のデータ転送速度で測定され，Producer/Consumer 同期を用いた本処理系のオーバヘッドは，イベント駆動で実現された場合に比べて2～4%程度まで抑制することができた．本実装技法は，遠隔データを対象としたProducer/Consumer 実装に対して効率化を行っている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents runtime techniques to improve efficiency of a demand-driven XML processing environment, Nanafusi, which uses Producer/Consumer thread coordination for implementation. Using demand-driven processing, Nanafusi can start processing of a remote XML document before the arrival of the whole data, with discarding tree nodes that are already accessed and will be never used. In this paper, we improve our runtime system in thread scheduling and memory management, and reduce runtime overheads. First technique is an adaptive scheduling mechanism that observes data transfer speed and controls the frequency of thread context switches, to reduce scheduling overheads with returning initial responses quickly. For memory overheads, we reform reference management for Producer/Consumer coordination to utilize effectiveness of generational GC, and also present a way to terminate dormant producer threads that will not become active. Using these optimize techniques for Producer/Consumer coordination, Nanafusi shows only 2窶骭€4% runtime overheads against event-driven programs for various data transfer speed. These techniques will be useful for programs that incrementally process network data using Producer/Consumer coordination.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG12(ACS11), p. 225-235, 発行日 2005-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会