Real Time OS with Caching System on Mobile Distributed Environment

移动分布式环境下带有缓存系统的实时操作系统

• 批准号: 20K11755
• 负责人: 兪 明連
• 金额: $ 1.75万
• 依托单位: Tokyo City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K11755/
• 关键词: モバイル分散型システム; キャッシュメモリ; キャッシング置き換え; オブジェクトの価値; ヒープ構造; キャッシュメモ; オブジェクトの入れ替え; オブジェクトの価値評価; キャッシング費用; キャッシング; 置き換えモジュール; リアルタイムOS

本研究は、モバイル分散型システムにおいて、他ノードのオブジェクトを参照するためキャッシングする場合を対象に、キャッシング費用を節減する置き換えアルゴリズムを提案し、提案したキャッシュメモリ管理手法を搭載したリアルタイムOSを開発することを目的とし、１．キャッシュメモリから削除するオブジェクトを選択するための基準になる「キャッシュメモリ内のオブジェクトの価値評価プログラム」と２．キャッシュメモリ内のオブジェクトから新しく参照されるオブジェクトに入れ替える「キャッシング置き換えモジュール」を搭載したリアルタイムOSを実現する。2022年度は、（１）2021年度に作成したキャッシング置き換えモジュールをモバイル分散環境OSに組み込んで、（２）システムの性能評価を行うとの計画であったが、2021年度に作成した新しく参照されるオブジェクトの価値に基づいたヒープ構造に新しいオブジェクトを追加するモジュールの性能があまり高くなかったため、ヒープ構造の変更や置き換えアルゴリズムの修正を行い、キャッシング置き換えモジュールを完成した。具体的には、ヒープ構造のルートに該当するオブジェクトをキャッシュメモリから削除するモジュールにおけるヒープ構造の修正、新しく参照されるオブジェクトの価値を計算してヒープ構造に追加するモジュールにおけるヒープ構造の修正を行った。そして、それらの成果を国際会議にて発表するため論文の準備を行った。

は, this study モ バ イ ル dispersible シ ス テ ム に お い て, he ノ ー ド の オ ブ ジ ェ ク ト を reference す る た め キ ャ ッ シ ン グ す を る occasions like に, seaborne キ ャ ッ シ ン グ cost を curtail す る buy き in え ア ル ゴ リ ズ ム を proposed し, し た キ ャ ッ シ ュ メ モ リ management technique を carry し た リ ア ル タ イ ム OS を open 発 す る こ と を mesh Youdaoplaceholder0 と, 1. キ ャ ッ シ ュ メ モ リ か ら pruned す る オ ブ ジ ェ ク ト を sentaku す る た め の benchmark に な る "キ ャ ッ シ ュ メ モ リ within の オ ブ ジ ェ ク ト の 価 numerical evaluation 価 プ ロ グ ラ ム" と 2. Within the キ ャ ッ シ ュ メ モ リ の オ ブ ジ ェ ク ト か ら new し く reference さ れ る オ ブ ジ ェ ク ト に into れ for え る "キ ャ ッ シ ン グ buy き in え モ ジ ュ ー ル" を carry し た リ ア ル タ イ ム OS を be presently す る. は, 2022 (1) 2021 annual に made し た キ ャ ッ シ ン グ buy き in え モ ジ ュ ー ル を モ バ イ ル dispersed environment group OS に み 込 ん で, (2) シ ス テ ム の performance evaluation 価 を line う と の project で あ っ た が, 2021 annual に し た new し く reference さ れ る オ ブ ジ ェ ク ト の 価 numerical に base づ い た ヒ ー プ に new construction し い オ ブ ジ ェ ク ト を additional す る モ ジ ュ ー ル の performance が あ ま り high く な か っ た た め, ヒ ー の プ structure variations change more や buy き え ア ル ゴ リ ズ ム の correction を い, キ ャ ッ シ ン グ buy き in え モ ジ ュ ー ル を complete し た. Specific に は, ヒ ー プ tectonic の ル ー ト に should す る オ ブ ジ ェ ク ト を キ ャ ッ シ ュ メ モ リ か ら pruned す る モ ジ ュ ー ル に お け る ヒ ー の プ structure modification, new し く reference さ れ る オ ブ ジ ェ ク ト の 価 numerical を computing し て ヒ ー プ tectonic に additional す る モ ジ ュ ー ル に お け る ヒ ー プ tectonic line の correction を っ た. Youdaoplaceholder0 そ て, それら そ, achievements を, international conference にて, release schedule するため, paper <e:1>, preparation for を, presentation った.

项目成果

基準点操作を用いた評価指標の変化に対応可能なGA

可以利用参考点操纵来响应评估指标变化的遗传算法

• 发表时间: 2022
• 作者: 須藤 令郁;兪 明連;横山 孝典
• 通讯作者: 横山 孝典

クリティカルの基準変更による動的スケジューリングアルゴリズムの性能変化の分析

关键准则变化引起的动态调度算法性能变化分析

• 发表时间: 2022
• 作者: 佐々木 理成;兪 明連;横山 孝典
• 通讯作者: 横山 孝典

疑似デッドラインと危険余裕時間を考慮する静的スケジューリングアルゴリズムに関する研究

考虑伪截止时间和临界裕度时间的静态调度算法研究

• 发表时间: 2022
• 作者: 田中 翼;兪 明連;横山 孝典
• 通讯作者: 横山 孝典

危険余裕時間に基づいた疑似デッドラインを持つ静的スケジューリングアルゴリズム

基于风险裕度的伪期限静态调度算法

• 发表时间: 2022
• 作者: 足立啓一;宋剛秀;田村直之;田中 翼,兪 明連,横山 孝典
• 通讯作者: 田中 翼,兪 明連,横山 孝典

改良型FPO と多目的PSO の統合による早期収束回避性能の向上

通过集成改进的 FPO 和多用途 PSO 来提高早期收敛避免性能

• 发表时间: 2022
• 作者: 室澤 亮介;兪 明連;横山 孝典
• 通讯作者: 横山 孝典