RMスケジューリングの例
CPUスケジューリング
... スケジューリングのためのキュー（１／２） レディキュー（Ready queue，実行待ち列） 実行可能状態のプロセスをつないでおくキュー デバイスのためのキュー（デバイスキュー，装置待 ...
26
《卒論報告》小学生を対象とした読書習慣の形成におけるスケジューリングの機能
... た調査を行った。その結果、約半数の児童がスケ ジューリングを行うことにより定期的な読書を行 うことができていた。小学１年生のスケジューリ ングに関しては、スケジュールと立てることに難 しさを感じる児童はほぼいなかったが、スケジュ ール通りに読書を行うことが困難と答える児童が 多かった。具体的には、夕食前後や休日である。 しかし、９月に行った調査に比べ、11 月の調査 ...
1
タスクスケジューリングに関する新しい近似アルゴリズムについて (計算機科学基礎理論の新展開)
... $\grave{1}\mathbb{E}_{\frac{\Downarrow\backslash l}{\mathrm{p}}}\text{精度}2-\text{と}\prod*\yen \text{の}\neq_{\grave{l}\yen}$ $\mathrm{f}\mathrm{f}\mathrm{l}^{\mathrm{A}\backslash ...
6
組込みシステムにおけるスケジューリングテーブル作成法 (最適化モデルとアルゴリズムの新展開)
... 与えられたテーブルの区間に対し，その中のタスクの実行の中で先行関係を 保ちながら右端にシフト可能な最も右側のタスクを一つ見つけるアルゴリズム を，アルゴリズム 2 に示した．アルゴリズム 2 は，ある区間内の右から順に，各 タスクの実行に対して先行関係のグラフにおいて隣接する区間内のタスクの実 ...
15
JAIST Repository: 動的要因を考慮したリアルタイムスケジューリング理論の構築と実装
... 定 の 最 悪 実 行 時 間 （Worst-Case Execution Time: WCET）が仮 定されてきた．実際の実行時間は入力値や実 行パス，キャッシュヒット／ミス等によって 変動し，最悪の場合は WCET の時間を費やす が，ほとんどの場合ではそれ以下の時間で終 了する．実行時間として WCET を仮定するこ ...
7
JAIST Repository: 3次元パッキングに基づく動的再構成スケジューリング
... 第 7 章 まとめ 動的再構成スケジューリング問題の複雑さを明らかにする目的で，計算ブロックの平面上 への配置を同時に実装可能な計算ブロックの数に置き換えて理論的な考察を行い，実装 可能な計算ブロック数を１，計算ブロックの種類の数を２とした問題に対して最短スケ ...
41
JAIST Repository: 3次元パッキングに基づく動的再構成スケジューリング
... とする非巡回型の先行制約グラフにて与えられるものとする．また各演算を実行できる計 算ブロックの種類は一意に定まるものとする． 始めに，動的再構成スケジューリング問題の複雑さを明らかにする目的で，計算ブロッ クの平面上への配置を同時に実装可能な計算ブロックの個数に置き換えて理論的な考察を ...
3
GA による階級型熟練度を伴う作業者配置スケジューリング
... Key words ：SPWA, Class-type Skill, Genetic Algorithm, Delivery Time 1 はじめに 実際の生産現場では，機械を操作する複数人の作業者 が存在し，作業者の各機械に対する熟練度合に応じて， 同じ機械で同じ作業を行っても作業時間に違いが生じる． そこで，機械を操作する作業者による作業時間の違いを ...
4
資源制約付きスケジューリング問題の定式化と近似解法 (数理最適化の理論と応用)
... CONSTRUCT の計算量は , 簡単化のため , 再生可能資源の供給量および必要量が時間によらず 一定 , すなわち , $K_{rtr}^{\mathrm{r}\mathrm{e}}=K^{\mathrm{r}\mathrm{e}}(t=1,2, \cdots, \tau, r\in \mathcal{R}^{\mathrm{r}\mathrm{e}}),$ ...
9
JAIST Repository: 異種タスク混在型リアルタイム組込みシステムに おけるタスクスケジューリング方式の研究
... In this study, it is intended to propose and evaluate a task scheduling scheme while ensuring the schedulability of the high important periodic tasks to meet de[r] ...
4
JAIST Repository: 異種タスク混在型リアルタイム組込みシステムに おけるタスクスケジューリング方式の研究
... 14 2.5 Total Bandwidth Server(TBS)の概要 2.5.1 Total Bandwidth Server(TBS)とは 周期タスク（ハードリアルタイムタスク）と非周期タスク（ソフトリアルタイムあるい は非リアルタイムタスク）を明確に区別してスケジューリングを行う方式がある。その代 表的なものの一つに Total Bandwidth Server(TBS)[2] ...
47
JAIST Repository: スラックを利用した実行権移譲スケジューリングアルゴリズム
... If aperiodic requests are pending and the server is runnable, then the requests are served using server’s execution time; otherwise the priority of server and that of an active task are [r] ...
5
JAIST Repository: スラックを利用した実行権移譲スケジューリングアルゴリズム
... では, 非周期タスクを実行するための専用タスク (サーバ) を用いる. サーバは短い周期を 持ち, 高優先度で動作する. サーバに実行権が渡ったさい, 非周期タスクのリクエストが ある場合はサーバの実行時間 (キャパシティ) で実行してよい. 非周期タスクスケジューリングアルゴリズムの一つに Priority Exchange (PE) 法 [8] が ある. PE ...
39
資源制約付きスケジューリング問題の定式化と近似解法 (新しいパラダイムとしてのアルゴリズム工学)
... あり, 最大完了時刻を最小化することが目的である . 問題例のタイプ $|J|$ $|M_{j}|$ $|R^{re}|$ $|R^{no\overline{\overline{\overline{n}}}}--\overline{|}$ $\mathrm{j}60.\mathrm{s}\mathrm{m}$ 60 1 4 $0$ $\mathrm{j}90.\mathrm{s}\mathrm{m}$ 90 ...
10
タスクグラフの階層的マクロタスク化とそのタスクスケジューリング手法の提案
... This intends to minimize the execution time of the entire program by determining an optimal schedule for allocating all tasks, which are processing units comprisi[r] ...
7
分散スケジューリング問題に対する合意に基づく解法
... 提案手法ではエージェント集合 I および通信グラフ G を対象システムに応じて決定する必要がある．たとえば， フローショップ型生産システムのようにすべてのジョブ が同じ順序で機械により処理されるならば，機械の間に バッファを挿入し，通信グラフを機械とバッファが交互 に現れる道グラフ（ Fig. 1 ）とすればよい．次節以降で 対象とする JSP ...
10
Operating System プロセスのスケジューリング
... ラウンドロビンスケジューリング p Round-Robinスケジューリング n タイマー割り込みを利用し，全プロセスを一定時間のタイムスライス （数十～数百ミリ秒）で切り替えて少しずつ順に実行していく n 「持ち回り」のことを英語では Round-robinという ...
26
JAIST Repository: RTOSオーバヘッドを考慮したスケジューリング方式の提案
... 第 1 章 はじめに 1.1 研究背景 様々なリアルタイム組込みシステム開発において、開発されるシステムは複雑性を増し ている。その複雑なシステム開発を補助する目的で Real-Time Operating System(RTOS) が用いられ、RTOS はシステム構築の効率化に用いられる。RTOS を使用することによ り、開発者はリアルタイムシステムやマルチタスクシステムを作るためにタスク切り替え ...
47
JAIST Repository: RTOSオーバヘッドを考慮したスケジューリング方式の提案
... This paper proposes a new scheduling technique with including task switch as a RTOS function, and how to improve response times of aperiodic request by using overestimated server capacit[r] ...
5
マルチプロセッサ向き目的コードスケジューリングについて (アルゴリズムと計算の理論)
... リングが重要な役割を果たす [1]. しかしスケジューリン グ問題は, 一般に $\mathrm{N}\mathrm{P}$ 完全である [2]. 従って, 良い近似 解を与える発見的アルゴリズムが求められている. スケジューリング問題とは , 各命令を頂点とし命令間 ...
8