arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.05308cs.DCcs.DBcs.OScs.PF
收藏

TabulaROSA:一种面向大规模并行异构计算引擎的表格式操作系统体系结构

TabulaROSA: Tabular Operating System Architecture for Massively Parallel Heterogeneous Compute Engines

Jeremy Kepner, Ron Brightwell, Alan Edelman, Vijay Gadepally, Hayden Jananthan, Michael Jones, Sam Madden, Peter Michaleas, Hamed Okhravi, Kevin Pedretti, Alber… 展开作者

Jeremy Kepner, Ron Brightwell, Alan Edelman, Vijay Gadepally, Hayden Jananthan, Michael Jones, Sam Madden, Peter Michaleas, Hamed Okhravi, Kevin Pedretti, Albert Reuther, Thomas Sterling, Mike Stonebraker

摘要:

计算硬件选择的增加正在推动对操作系统的重新评估。控制其自身硬件的执行的操作系统的传统角色正朝着这样一种模型发展,即控制处理器与执行大多数计算的计算引擎不同。在此上下文中,操作系统可以被视为代理和跟踪计算引擎的资源的软件,并且类似于数据库管理系统。为了探索在操作系统角色中使用数据库的想法,这项工作定义了关键的操作系统功能,严格的数学语义(关联数组代数),可直接转换为数据库操作。这些操作具有许多数学性质,通过保证在大范围的并行操作上的正确性,这些数学性质对于并行操作系统是理想的。所得到的操作系统方程提供了可以在任何平台上实现的表格式操作系统体系结构(TabulaROSA)的数学规范。TabularROSA中的分叉模拟使用关联数组实现,并在32,000+核心超级计算机上与Linux进行比较。模拟使用超过262,000个forker管理超过68,000,000,000个进程,表明TabulaROSA有潜力以大规模并行的方式执行操作系统功能。TabulaROSA模拟显示,与Linux相比,性能提高了20倍,同时在完全可搜索的表中管理的进程增加了2000倍。

英文摘要:

The rise in computing hardware choices is driving a reevaluation of operating systems. The traditional role of an operating system controlling the execution of its own hardware is evolving toward a model whereby the controlling processor is distinct from the compute engines that are performing most of the computations. In this context, an operating system can be viewed as software that brokers and tracks the resources of the compute engines and is akin to a database management system. To explore the idea of using a database in an operating system role, this work defines key operating system functions in terms of rigorous mathematical semantics (associative array algebra) that are directly translatable into database operations. These operations possess a number of mathematical properties that are ideal for parallel operating systems by guaranteeing correctness over a wide range of parallel operations. The resulting operating system equations provide a mathematical specification for a Tabular Operating System Architecture (TabulaROSA) that can be implemented on any platform. Simulations of forking in TabularROSA are performed using an associative array implementation and compared to Linux on a 32,000+ core supercomputer. Using over 262,000 forkers managing over 68,000,000,000 processes, the simulations show that TabulaROSA has the potential to perform operating system functions on a massively parallel scale. The TabulaROSA simulations show 20x higher performance as compared to Linux while managing 2000x more processes in fully searchable tables.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑