Performance Models and Systems Optimization for Disk-Bound Applications

磁盘密集型应用程序的性能模型和系统优化

• 批准号: 0621457
• 负责人: Mithuna Thottethodi
• 金额: --
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-10-01 至 2010-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0621457&HistoricalAwards=false
• 关键词: Performance; Models; Systems; Optimization; Disk

Disk-array performance is the primary bottleneck for data-intensive applications, and significant challenges remain in system modeling, algorithm design, and performance optimization of data-intensive applications. Existing analytical models do not incorporate application characteristics, internal disk behavior, and I/O interconnection network contention. The PIs propose to develop an integrated execution-driven simulation environment that incorporates optimization approach driven by application characterization. Unlike traditional worst-case studies that assume adversarial request sequences and lookahead, the proposed approach captures the predictability of the request sequences of real applications, and is expected to lead to the development of better algorithms for applications with large data sets that depend on secondary storage.The proposed environment will be based on a unified and flexible disk-array access model that provides a simple framework for algorithm designers to reason about the complexity of algorithms on disk arrays by incorporating contention on the interconnection network between disks and memory, and consider the complex interactions within a disk access to enhance accuracy over traditional models that assume a flat unit cost per disk block access.

磁盘阵列性能是数据密集型应用程序的主要瓶颈，在数据密集型应用程序的系统建模、算法设计和性能优化方面仍然存在重大挑战。现有的分析模型没有考虑应用程序特征、内部磁盘行为和I/O互连网络争用。pi建议开发一个集成的执行驱动的仿真环境，该环境包含由应用特性驱动的优化方法。与传统的假设对抗性请求序列和前瞻性的最坏情况研究不同，所提出的方法捕获了实际应用程序请求序列的可预测性，并有望为依赖于二级存储的大型数据集的应用程序开发更好的算法。所提出的环境将基于统一和灵活的磁盘阵列访问模型，该模型为算法设计者提供了一个简单的框架，通过合并磁盘和内存之间互连网络上的争用来推断磁盘阵列上算法的复杂性，并考虑磁盘访问内的复杂交互，以提高传统模型的准确性，传统模型假设每个磁盘块访问的单位成本是平坦的。