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年度に作成した新しく参照されるオブジェクトの価値に基づいたヒープ構造に新しいオブジェクトを追加するモジュールの性能があまり高くなかったため、ヒープ構造の変更や置き換えアルゴリズムの修正を行い、キャッシング置き換えモジュールを完成した。具体的には、ヒープ構造のルートに該当するオブジェクトをキャッシュメモリから削除するモジュールにおけるヒープ構造の修正、新しく参照されるオブジェクトの価値を計算してヒープ構造に追加するモジュールにおけるヒープ構造の修正を行った。そして、それらの成果を国際会議にて発表するため論文の準備を行った。

在本研究中，我们提出了一种替换算法，可以在执行缓存以引用移动分布式系统中其他节点上的对象时降低缓存成本，并开发配备所提出的缓存内存管理方法的实时操作系统。 1. 2.“高速缓冲存储器中的对象的价值评估程序”，作为选择从高速缓冲存储器中删除的对象的标准。配备“缓存替换模块”的实时操作系统，可以用新引用的对象替换缓存内存中的对象。在 2022 财年，计划是 (1) 将 2021 财年创建的缓存替换模块合并到移动分布式环境操作系统中，以及 (2) 评估系统性能，因为基于该模块向堆结构添加新对象的性能。由于对象的价值不是很高，我们通过改变堆结构和修改替换算法，完成了缓存替换模块。具体来说，我们修改了一个模块中的堆结构，从缓存中删除与堆结构的根对应的对象，并修改了一个模块中的堆结构，计算新引用的对象的值并将它们添加到堆结构中。。然后我们准备了一篇论文，在国际会议上展示这些结果。