2026-03-15T02:57:47Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00012612 2025-01-23T01:33:33Z 581:703:710

ユーザレベルスレッドライブラリPPLにおける柔軟なスケジューリング機構 Flexible Scheduling Mechanism on User - level Thread Library PPL 並列分散処理 北口, 修一 松浦, 慎二 最所圭三 福田, 晃 Shuichi, Kitaguchi Shinji, Matsuura Keizo, Saisho Akira, Fukuda 特集：新しいシステムソフトウェア ユーザレベルスレッドライブラリ上で柔軟なスケジューリングを行うことができる機構について論じる. これまで 並行/並列処理の実行単位であるスレッドを ユーザレベルで提供するスレッドライブラリが多く実現されているが 扱えるスケジューリングポリシは限られている. しかし アプリケーションが多様化している状況を考えると 新たなポリシを持つスケジューラの追加 スケジューラ間の柔軟な調整 などの機能が必要になる. 本論文では 複数のポリシを同時に扱うために スケジューラをオブジェクトとして扱うポリシオブジェクトモデルを提案し ポリシオブジェクトを管理するポリシスケジューラを導入した. さらに スケジューラを作成するための環境を提供することにより ユーザがスケジューラを容易に作成できるようにした. 提案しているスケジューリング機構を 開発中のユーザレベルスレッドライブラリ PPL 上に実装し 評価を行った. A flexible scheduling mechanism for user-level thread library is discussed. Although many thread libraries which schedule threads at user level are implemented, they can operate few scheduling policies. Since new applications having new scheduling policy appear, a scheduling mechanism, which can take new scheduling policy in itself and coordinate scheduling policies flexibly, would be needed. In this paper, the policy object model is proposed and the policy scheduler is introduced. The policy object model regards a scheduler as an object and the policy scheduler coordinates policy objects. Moreover, by providing users an environment for making schedulers, they can make scheduler by themselves easily. Proposed mechanism is applied on user-level thread library PPL that authors are now implementing and evaluated. 1999-06-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/12612 1882-7764 AN00116647 情報処理学会論文誌 40 6 2585 2595 https://ipsj.ixsq.nii.ac.jp/record/12612/files/IPSJ-JNL4006009.pdf application/pdf 1.3 MB 2001-06-15