研究発表 - 山崎　信行

モジュール型リアルタイムLinux

加藤真平, 山崎信行

第10回 組み込みシステム技術に関するサマーワークショップ （浜松） , 

2008年09月

, 

ポスター発表

Global EDF-based Scheduling with Efficient Priority Promotion

加藤真平, 山崎信行

IEEE International Conference on Embedded and Real-Time Computing Systems and Applications （Kaohisung, Taiwan） , 

2008年08月

, 

口頭発表（一般）

　概要を見る

This paper presents a scheduling algorithm, called Earliest Deadline Critical Laxity (EDCL), for the scheduling of sporadic real-time tasks on multiprocessors systems. EDCL is a derivative of the Earliest Deadline Zero Laxity (EDZL) algorithm in that the priority of a job reaching certain laxity is imperiously promoted to the top, but it differs in that the occurrence of priority promotion is confined to at the release time or the completion time of a job. This modification enables EDCL to bound the number of scheduler invocations and to relax the implementation complexity of scheduler, while the schedulability is still competitive with EDZL. A schedulability test of EDCL is designed by theoretical analysis. An error in the traditional schedulability test of EDZL is also corrected. The effectiveness of EDCL is demonstrated in terms of guaranteed schedulability and exhaustive schedulability through simulation studies, compared with traditional efficient scheduling algorithms.

New Abstraction for Optimal Real-Time Scheduling on Multiprocessors

船岡健司, 加藤真平, 山崎信行

IEEE International Conference on Embedded and Real-Time Computing Systems and Applications （Kaohisung, Taiwan） , 

2008年08月

, 

口頭発表（一般）

　概要を見る

T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multiprocessors. This paper presents that NNLF (No Nodal Laxity First) based on TRPA is work-conserving and optimally solves the problem of scheduling periodic tasks on a multiprocessor system. TRPA can accommodate to dynamic environments due to its dynamic time reservation, while T-N Plane Abstraction (TNPA) and Extended TNPA (E-TNPA) reserve processor time statically at every task release.

Work-Conserving Optimal Real-Time Scheduling on Multiprocessors

船岡健司, 加藤真平, 山崎信行

Euromicro Conference on Real-Time Systems （Prague, Czech Republic） , 

2008年07月

, 

口頭発表（一般）

　概要を見る

Extended T-N Plane Abstraction (E-TNPA) proposed in this paper realizes work-conserving and efficient optimal real-time scheduling on multiprocessors relative to the original T-N Plane Abstraction (TNPA). Additionally a scheduling algorithm named NVNLF (No Virtual Nodal Laxity First) is presented for E-TNPA. E-TNPA and NVNLF relax the restrictions of TNPA and the traditional algorithm LNREF, respectively. Arbitrary tasks can be preferentially executed by both tie-breaking rules and time apportionment policies in accordance with various system requirements with several restrictions. Simulation results show that E-TNPA significantly reduces the number of task preemptions as compared to TNPA.

マルチコアプロセッサにおけるリアルタイム処理の応答性向上

加藤真平, 山崎信行

先進的計算基盤システムシンポジウム （つくば国際会議場） , 

2008年06月

, 

口頭発表（一般）

　概要を見る

本論文では，オンチップマルチプロセッサにおいて，周期タスクのリアルタイム性を保証しつつ，非周期タスクに対する応答時間をできる限り短縮するためのテンポラルマイグレーション手法を提案する．提案手法は，非周期タスクが到着したとき，そのプロセッサ上で優先度の高い周期タスクが実行されている場合には，リアルタイム性を保証できる範囲でそれらの周期タスクを一時的にほかのプロセッサにマイグレーションし，プロセッサ時間を非周期タスクに譲ることで応答性を向上させる．本論文では，提案手法を従来のシングルプロセッサ用Total Bandwidth Server （TBS）アルゴリズムと組み合わせたアルゴリズムを設計する．シミュレーションによる評価では，設計したアルゴリズムが，一時的なマイグレーションを行わない元来のTBS アルゴリズムに比べて，非周期タスクに対する応答性を劇的に向上できたことを示す．

Dynamic Voltage and Frequency Scaling for Optimal Real-Time Scheduling on Multiprocessors

船岡健司, 武田瑛, 加藤真平, 山崎信行

IEEE International Symposium on Industrial Embedded Systems （Hotel Mercure, La Grande Motte, France） , 

2008年06月

, 

口頭発表（一般）

Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors

船岡健司, 加藤真平, 山崎信行

IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing （Orlando, Florida, USA） , 

2008年05月

, 

口頭発表（一般）

Portioned Static-Priority Scheduling on Multiprocessors

加藤真平, 山崎信行

IEEE International Parallel and Distributed Processing Symposium （Miami, Florida USA） , 

2008年04月

, 

口頭発表（一般）

分散リアルタイム制御用 SoC: Responsive Multithreaded Processor

山崎 信行

第21回　回路とシステム軽井沢ワークショップ （軽井沢） , 

2008年04月

, 

口頭発表（一般）

RTミドルウェア用の優先度によるオブジェクト管理機構

千代浩之, 武田瑛, 上山真生, 加藤真平, 山崎信行

電子情報通信学会技術研究報告：組込技術とネットワークに関するワークショップ （屋久島離島総合開発センター） , 

2008年03月

, 

口頭発表（一般）

マルチプロセッサにおけるグローバルRMに基づくリアルタイムスケジューリングアルゴリズム

武田瑛, 船岡健司, 加藤真平, 山崎信行

電子情報通信学会技術研究報告：組込技術とネットワークに関するワークショップ （屋久島） , 

2008年03月

, 

口頭発表（一般）

Soft Real-Time Scheduling with Tardiness Bounds on Prioirtized SMT Processors

武田瑛, 船岡健司, 加藤真平, 山崎信行

The IASTED International Conference on Parallel and Distributed Computing and Networks （Innsbruck, Austria） , 

2008年02月

, 

口頭発表（一般）

Real-Time Communication and Admission Control over Responsive Link

藤田裕士, 加藤真平, 山崎信行

The IASTED International Conference on Parallel and Distributed Computing and Networks （Innsbruck, Austria） , 

2008年02月

, 

口頭発表（一般）

Optimal Real-Time Scheduling for Efficient Aperiodic Services on Multiprocessors

船岡健司, 加藤真平, 山崎信行

The IASTED International Conference on Parallel and Distributed Computing and Networks （Innsbruck, Austria） , 

2008年02月

, 

口頭発表（一般）

Real-Time Static Voltage Scaling on Multiprocessors

船岡健司, 加藤真平, 山崎信行

IASTED International Conference on Parallel and Distributed Computing and Systems （Cambridge, Massachusetts, USA） , 

2007年11月

, 

口頭発表（一般）

ポーショニング方式に基づく動的優先度スケジューリング

加藤真平, 山崎信行

コンピュータシステム・シンポジウム （日本） , 

2007年11月

, 

口頭発表（一般）

Fixed-Priority Scheduling on Prioritized SMT Processor

加藤真平, 山崎信行

IASTED International Conference on Parallel and Distributed Computing and Systems （Cambridge, Massachusetts, USA） , 

2007年11月

, 

口頭発表（一般）

Real-Time Scheduling with Task Splitting on Multiprocessors

加藤真平, 山崎信行

IEEE International Conference on Embedded and Real-TIme Computing Systems and Applications （Daegu, Korea） , 

2007年08月

, 

口頭発表（一般）

実時間マルチプロセッサスケジューリング機構

船岡健司, 加藤真平, 山崎信行

第9回 組み込みシステム技術に関するサマーワークショップ （遠鉄ホテル エンパイヤ (静岡県浜松市舘山寺町)） , 

2007年08月

, 

口頭発表（一般）

マルチコアを対象とした応答性の高い実時間カーネル

加藤真平, 山崎信行

第9回 組み込み技術に関するサマーワークショップ （遠鉄ホテル エンパイヤ (静岡県浜松市舘山寺町)） , 

2007年08月

, 

口頭発表（一般）