鍵スケジューリングアルゴリズム
最大マッチングを利用したタスクスケジューリングアルゴリズムの近似度の改善について (計算機科学基礎理論の新展開)
... については , 系 3 より成立する . $( \frac{7}{4}=2-\frac{1}{2\cdot 2})$ における近似精度を改善するとともに, $c\geq 2$ にお . $c\geq 3$ のとき , 定義より $k+low(u_{k})\leq low$ (v), いて近似精度 $2- \frac{1}{2\mathrm{c}}$ のアルゴリズムを与えた. ま 即ち low(uk)<ck. ...
7
CPUスケジューリング
... ソフトウェアによる解 ープロセス数が２の場合ーアルゴリズム３（１／３） アルゴリズム２がうまくいかなかった理由： 自分がクリティカルセクションに入ったことを告げる 前に，誰かクリティカルセクションに入っているかどう かを判断している． ...
74
最大マッチングを利用したタスクスケジューリングアルゴリズムの近似度の改善について (計算機科学基礎理論とその応用)
... ジューリング問題は一般に $\mathrm{N}\mathrm{P}$ 完全 [1] であるので , 効率的な近似アルゴリズムの研究が行われている . 文献 [1] では , タスクの複製を許したときに , この 問題の $\mathrm{N}\mathrm{P}$ 完全性と近似精度 2 を持つ近似アルゴリ ...
5
JAIST Repository: 3次元パッキングに基づく動的再構成スケジューリング
... 4.1 演算の種類の数と計算ブロックの数が大きい問題 計算ブロックの種類の数が１である問題は，再構成を考慮しない通常の並列スケジュー リング問題に帰着され，演算器の数が２つの問題が解かれている [9]． 同時刻に構成可能な計算ブロック数を１，計算ブロックの種類の数を２とした問題に対 しては，最短スケジューリングを求める多項式時間アルゴリズムを導いたが，同時刻に構 ...
41
スタッフスケジューリングにおける修正しやすさを考慮した解の分析 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... が必要となる . スタッフスケジューリングは非常に多くの バリエーションがあり , かつ小規模な問題であることが多 いため, これは現実的なアプローチではな $A\backslash$ . 逆に本研究 では . 一般的な条件のみを考慮し , シンプルかつ汎用性の ...
3
DAG の高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて(計算機科学の理論とその応用)
... $e(uj)+j>l\sigma w$ となり , $e(u_{j})+j\leq l\alpha v$ に矛盾す る . よって , $l\alpha v+\lfloor 0.4e(u_{j})\rfloor+j\leq low+\lfloor\alpha low\rfloor$ となる . また, レベル 3 のタスクは近似精度 $g3$ で スケジューリング可能であり何 , これらのタスク ...
7
JAIST Repository: 適応型スケジューリング方式の実アプリケーションによる評価と改良
... 1.2 目的 本研究は，実アプリケーションを対象とし，過去に提案されたスケジューリング方式 ATBS における PET の高精度化によるリアルタイム性能の向上を目的とする． 本研究では ATBS において実行時間の予測を高精度化した手法，Adaptive TBS Modified （ATBSM）を提案する．過去に提案されたスケジューリング方式で使用された実行時間 ...
62
鍵ペアの作成とログイン方法
... ・ 秘密鍵を持ち出さないこと（メールに添付しない、USB メモリ等に保存しない） ・ 秘密鍵をスーパーコンピュータ AOBA のホームディレクトリに保存しないこと ・ 公開鍵と秘密鍵の鍵ペアを同一ノード上に保存しないこと 4.2. 鍵ペアの作成（初回ログイン時、および、ログイン端末を追加する場合） ...
8
Android アプリの鍵管理
... 使用目的 暗号化・復号・署名・検証のどれに使うか ブロック暗号モード ECB/CBC/CTR/GCM ダイジェストアルゴリズム NONE/MD5/SHA1/SHA224/SHA256/SHA384/SHA512 パディング方式(暗号化、署名) 暗号化：NONE/PKCS7, RSA_OAEP/PKCS1, 署名：RSA_PKCS1/PSS ...
56
JAIST Repository: 3次元パッキングに基づく動的再構成スケジューリング
... とする非巡回型の先行制約グラフにて与えられるものとする．また各演算を実行できる計 算ブロックの種類は一意に定まるものとする． 始めに，動的再構成スケジューリング問題の複雑さを明らかにする目的で，計算ブロッ クの平面上への配置を同時に実装可能な計算ブロックの個数に置き換えて理論的な考察を 行い，同時に実装可能な計算ブロック数を１，計算ブロックの種類の数を２とした問題に ...
3
JAIST Repository: RTOSオーバヘッドを考慮したスケジューリング方式の提案
... 4.1.3 RM シミュレータ 先の節で説明した方法によって生成されたタスクを、RM によって動作するシミュレー タに入力してシステムの挙動を計測した。本研究においてアプリケーションタスクを実行 する優先度は最低で、Background スケジューリングと等しい。なお、シミュレータが実 行する前にオーバヘッドの量を処理ティックで指定する必要がある。このシミュレータは 動き始めると 10 ...
47
不確定環境型遺伝的アルゴリズムとモンテカルロ法による確率的スケジューリング問題の近似解法 (あいまいさと不確実性を含む状況の数理的意思決定)
... 必要がある。 $\mathrm{P}\mathrm{m}\dot{\mathrm{R}}\cdot \mathrm{f}\mathrm{f}\mathrm{i}1\mathrm{I}^{\mathrm{I}\mathrm{I}}$ I『 $\subset \mathfrak{c}\mathrm{j}$ Ch.ffi $\mathrm{N}\mathrm{J}.(1963)$ , 226. [7] 池上敦子 , 丹羽明, “ ...
6
スケジューリングおよび通知フォーム のカスタマイズ
... ユーザが Cisco Unified MeetingPlace for Outlook を使用して Cisco Unified MeetingPlace 会議をスケ ジ ュ ー ル す る 場 合 は、標 準 的 な Microsoft Outlook 会議のスケジューリング フォームにある [MeetingPlace] タブをクリックして、基本的な会議オプションを設定します。［拡張設定］をクリッ ...
8
生産と物流のジャストインタイム・スケジューリング研究に関する現状
... 2混合品種組立ラインでの投入 j 嗣亨決定問題 混合品轡直立ラインは、基本となる製品モデル をベースとして、それにオプションを付けること で製品の多様化に対応する多品種少量生産に適合 した組立ラインである。従来のライン切替方式に 比べ、製品在庫と段取り替えが不要になる反面、 品種によって工程間での作業時間が異なるため、 工程設計ならびに品種の投入順序を決める問題 が重要[r] ...
9
資源制約付きプロジェクト・スケジューリング問題に関する基礎的研究 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... 1 はじめに プロジェクト管理においては , 高品質なプロジェクト・スケジュールを立案するだけでなく , プ ロジェクトの実行段階で発生する , 不確定的事象にうまく対処しつつ, スケジュールの実行可能 性を維持していくことが肝要である [1]. このような動的環境下でのスケジューリング意思決定の 枠組みを動的スケジューリングと呼ぶ . とくに , 高品質なスケジュールを維持することを目的と ...
6
マルチプロセッサ向き目的コードスケジューリングについて (アルゴリズムと計算の理論)
... [4] 松原義和 , 服部忠幸, 大山口通夫 , 太田義勝. “並列処理を考 慮した目的コードスケジューリング”, 電子情報通信学会論 文誌 Vol.J80-D-I,No.12, pp.971-974, $199\overline{\prime}$ . [5] E.G.Coffman an $d\mathrm{R}.\mathrm{L}$ .Graham, “Optimal scheduling for ...
8
時間オートマトンによる Value-Density スケジューリングアルゴリズムの性能解析手法(計算理論とアルゴリズムの新展開)
... Value-Density スケジューリングアルゴリズムの性能解析手法 金沢大学・自然科学研究科 坂倉賢昭 (Masaaki Sakakura) 山根智 ( $\mathrm{S}\mathrm{a}\mathrm{t}\mathrm{o}\mathrm{s}\mathrm{h}\mathrm{i}$ ...
7
JAIST Repository: スラックを利用した実行権移譲スケジューリングアルゴリズム
... 6 まとめ 本研究では，周期は長いが意味的に重要なタスクのリアルタイム性を向上するスケジュー リングアルゴリズムの提案を行った. スケジューリングアルゴリズムの提案に伴い, 定理・ 補題を示した. タスクセットに含まれるタスク優先度を一定条件のもとで変更しても, タ スクセット全体のスケジューラビリティが損なわれないことを示した (補題 5, 定理 6). また, ...
39
従業員の融通を許した シフトスケジューリング問題
... 1.3.研究背景(2) 従業員が担う仕事の種類が多数あり，移動しなが ら勤務する場合の勤務シフトスケジューリング 既存の研究には含まれていない要素 フードコートとは… 屋台形式で店舗を出店し，飲食スペース を共有する，セルフサービス形式の屋内 型の食事施設のこと． ショッピングセンターや空港，サービス エリア等に多く設置されている． 図1：フードコート営業形[r] ...
31
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