Development of a responsive operating system for scalable multiprocessor systems

为可扩展的多处理器系统开发响应式操作系统

• 批准号: 07558153
• 负责人: SHIMIZU Kentaro
• 金额: $ 2.69万
• 依托单位: The University of Tokyo (1996-1997)The University of Electro-Communications (1995)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 1997
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07558153/
• 关键词: real-time processing; responsiveness; multiprocessor systems; load balancing; global scheduling; global page placement; 並列処理; オペレーティングシステム; マイクロカーネル; プロセス間通信; 仮想記憶; エミュレーション; 分散処理; 超並列計算機; フォールトトレラント

We designed and implemented an operating system which supports parallel real-time processing in scalable multiprocessor systems.l. We proposed a scalable load balancing algorithm based on overlapped domain decomposition and compare its performance with conventional algorithms by using simulation. We showed the proposed algorithm is very effective and scalable when choosing a domain size appropriate to the interconnection network topology and the communication cost. Various aspects of load balancing policies such as information exchange, migration decision, node selection, etc.are also discussed.2. We proposed global page placement policies in distributed memory parallel systems. Global page placement policies provides an alternative to the expensive disk swapping present in conventional virtual memory systems by taking advantage of faster internode memory access. In support of global page placement, selection of a page for replacement, selection of a node to which a page should be sent, and so on.3. We designed and implemented an operating system that supports light-weight objects. We also designed the distributed processing facilities such as remote object invocation, global naming, and object replication/migration, etc., which are necessary for responsive processing.

我们设计并实现了一个在可扩展多处理器系统中支持并行实时处理的操作系统。提出了一种基于重叠区域分解的可扩展负载均衡算法，并通过仿真将其性能与传统算法进行了比较。我们表明，该算法是非常有效的和可扩展的域大小时，选择适当的互连网络拓扑结构和通信成本。还讨论了负载平衡策略的各个方面，例如信息交换、迁移决策、节点选择等。2.提出了分布式内存并行系统中的全局页面放置策略。全局页面放置策略通过利用更快的节点间存储器访问提供了传统虚拟存储器系统中存在的昂贵的磁盘交换的替代方案。支持全局页面放置、选择要替换的页面、选择要发送页面的节点等。3.我们设计并实现了一个支持轻量级对象的操作系统。设计了远程对象调用、全局命名、对象复制/迁移等分布式处理机制，这是响应处理所必需的。

项目成果

芦原 評: "分散システムにおける読み書き問題に対するコテリーの拡張とその応用" 情報処理学会論文誌. 38,2. 167-179 (1997)

Ashihara 评论：“小圈子的扩展及其在分布式系统中读/写问题的应用”，日本信息处理学会汇刊 38,2 (1997)。

Xiaohua Jia: "Atomic Accesses to Replicated Files in Reliable Distributed File Systems" International Jaurnal of Computer Systems,Science and Engineering. 11,3. 145-152 (1996)

贾晓华：“可靠分布式文件系统中复制文件的原子访问”国际计算机系统、科学与工程杂志。

Tomoko Kudo: "Parallel algorithms for mining association rules in large databases." Proceedings of the 6th ISCA International Conference on Intelligent Systems. 125-129 (1997)

Tomoko Kudo：“在大型数据库中挖掘关联规则的并行算法。”

Shiki Okasaka: "A concurrent server model for service development in the Act8 operating system." Proceedings of the Multimedia Japan. 96. 134-139 (1996)

Shiki Okasaka：“Act8 操作系统中用于服务开发的并发服务器模型。”

清水謙多郎: "Parallel Programming Environment with Dynamic Resource Management Services:Design and Application to Molecular Dynamics Simulation" Proceedings of the 12th International Conference on Computers and Their Applications. (1997)

Kentaro Shimizu：“具有动态资源管理服务的并行编程环境：分子动力学模拟的设计和应用”第 12 届国际计算机及其应用会议论文集（1997 年）。