お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-03-07 11:20
タスクマイグレーション機能を持つマルチコアスケジューリング解析
中堂園貴幸結縁祥治名大MSS2012-77 SS2012-77
抄録 (和) 本研究では実時間システムの並行処理モデルであるタスクオートマトンを拡張し,タスクマイグレーション機能を導入する.タスクマイグレーションによってマルチコアプロセッサシステムにおいてタスクキュー間のタスクの自由な移動を可能とする.フィードバックスケジューリングを許さず,タスクの実行時間が固定の場合には時間弱双模倣性を保ちながら有界減算付き時間オートマトンにエンコードできることを示し,マイグレーションを含めたタスクスケジュール問題が決定可能であることを示す. 
(英) We extend the task automata to be capable to handle ’taskmigration’. The task automata has been proposed as a general behavior model to analyze the schedulability of multi-task real-time systems with multi-core processors. The task migration capability enables a task to move to an arbitrary position in any task queue of any processor. It is shown that the schedulability of a task automata with fixed-time tasks is decidable by translating a task automaton to a weak timed bisimular timed automaton with bounded subtraction provided no feedback scheduling is allowed.
キーワード (和) タスクオートマトン / スケジューリング解析 / マルチコアプロセッサ / タスクマイグレーション / / / /  
(英) task automata / scheduling analysis / multicore-processor / task migration / / / /  
文献情報 信学技報, vol. 112, no. 458, SS2012-77, pp. 103-108, 2013年3月.
資料番号 SS2012-77 
発行日 2013-02-27 (MSS, SS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード MSS2012-77 SS2012-77

研究会情報
研究会 MSS SS  
開催期間 2013-03-06 - 2013-03-07 
開催地(和) 休暇村志賀島 
開催地(英) Shikanoshima 
テーマ(和) 一般 
テーマ(英) General topics 
講演論文情報の詳細
申込み研究会 SS 
会議コード 2013-03-MSS-SS 
本文の言語 日本語 
タイトル(和) タスクマイグレーション機能を持つマルチコアスケジューリング解析 
サブタイトル(和)  
タイトル(英) Multicore scheduling analysis with task migration 
サブタイトル(英)  
キーワード(1)(和/英) タスクオートマトン / task automata  
キーワード(2)(和/英) スケジューリング解析 / scheduling analysis  
キーワード(3)(和/英) マルチコアプロセッサ / multicore-processor  
キーワード(4)(和/英) タスクマイグレーション / task migration  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 中堂園 貴幸 / Takayuki Nakadozono / ナカドウゾノ タカユキ
第1著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第2著者 氏名(和/英/ヨミ) 結縁 祥治 / Shoji Yuen / ユウエン ショウジ
第2著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2013-03-07 11:20:00 
発表時間 20分 
申込先研究会 SS 
資料番号 MSS2012-77, SS2012-77 
巻番号(vol) vol.112 
号番号(no) no.457(MSS), no.458(SS) 
ページ範囲 pp.103-108 
ページ数
発行日 2013-02-27 (MSS, SS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会