Details of a Researcher - Yamasaki Nobuyuki

Presentations -

Division display 121 - 140 of about 265 ／ All the affair displays >>

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

YAMASAKI NOBUYUKI

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

2008.09

Poster presentation

Global EDF-based Scheduling with Efficient Priority Promotion

Shinpei Kato, Nobuyuki Yamasaki

IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (Kaohisung, Taiwan) ,

2008.08

Oral presentation (general)

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

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (Kaohisung, Taiwan) ,

2008.08

Oral presentation (general)

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

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

Euromicro Conference on Real-Time Systems (Prague, Czech Republic) ,

2008.07

Oral presentation (general)

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.

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

YAMASAKI NOBUYUKI

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

2008.06

Oral presentation (general)

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

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

Kenji Funaoka, Akira Takeda, Shinpei Kato , Nobuyuki Yamasaki

IEEE International Symposium on Industrial Embedded Systems (Hotel Mercure, La Grande Motte, France) ,

2008.06

Oral presentation (general)

Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

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

2008.05

Oral presentation (general)

Portioned Static-Priority Scheduling on Multiprocessors

Shinpei Kato, Nobuyuki Yamasaki

IEEE International Parallel and Distributed Processing Symposium (Miami, Florida USA) ,

2008.04

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2008.04

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2008.03

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2008.03

Oral presentation (general)

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

Akira Takeda, Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

The IASTED International Conference on Parallel and Distributed Computing and Networks (Innsbruck, Austria) ,

2008.02

Oral presentation (general)

Real-Time Communication and Admission Control over Responsive Link

Yuji Fujita, Shinpei Kato, Nobuyuki Yamasaki

The IASTED International Conference on Parallel and Distributed Computing and Networks (Innsbruck, Austria) ,

2008.02

Oral presentation (general)

Optimal Real-Time Scheduling for Efficient Aperiodic Services on Multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

The IASTED International Conference on Parallel and Distributed Computing and Networks (Innsbruck, Austria) ,

2008.02

Oral presentation (general)

Real-Time Static Voltage Scaling on Multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

IASTED International Conference on Parallel and Distributed Computing and Systems (Cambridge, Massachusetts, USA) ,

2007.11

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2007.11

Oral presentation (general)

Fixed-Priority Scheduling on Prioritized SMT Processor

Shinpei Kato, Nobuyuki Yamasaki

IASTED International Conference on Parallel and Distributed Computing and Systems (Cambridge, Massachusetts, USA) ,

2007.11

Oral presentation (general)

Real-Time Scheduling with Task Splitting on Multiprocessors

Shinpei Kato, Nobuyuki Yamasaki

IEEE International Conference on Embedded and Real-TIme Computing Systems and Applications (Daegu, Korea) ,

2007.08

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2007.08

Oral presentation (general)

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

YAMASAKI NOBUYUKI

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

2007.08

Oral presentation (general)

　 Previous page - Next page 　