ITR: Dynamic Code Enhancement and Scheduling Techniques for Complex Simulations

ITR：复杂模拟的动态代码增强和调度技术

• 批准号: 0082834
• 负责人: Zhiyuan Li
• 金额: $ 28万
• 依托单位: Purdue Research Foundation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2005-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0082834&HistoricalAwards=false
• 关键词: ITR; Dynamic; Code; Enhancement; Scheduling

One of the most important classes of programs today is large-scale adaptive and time-dependent simulations. These are increasingly important for solving important scientific problems such as particle dynamics and boundary element problems. An equally important environment for running any code is a cluster of workstations. Such a system may include single-processor and SMP nodes supporting a hybrid message passing/shared address space programming paradigm. This project will provide automated and semi-automated tools for optimizing serial performance, parallel performance, and overall resource utilization when those complex codes are run in such complex environments.Technically, the goal of the project is to develop a comprehensive dynamic code enhancement, resource management, scheduling, and performance monitoring framework. This is accomplished by relegating a number of code optimization and scheduling decisions to run-time, where they can rely on performance traces. The framework generalizes the process-thread model to a schedulable entity model in which processes and threads are treated as free and bound entities respectively. Either the programmer or the compiler can create these entities. In addition, the dynamic code enhancer performs optimizations at run-time granularity control for threads, and transformations between free and bound entities to improve performance. The overhead of dynamic code enhancement is amortized over several computation steps. An aggregate scheduler/resource manager maps the specified entities to hosts, using performance data to optimize its decisions for CPU, memory system, network, and parallel code performance. The dynamic code enhancer/scheduler framework is triggered by online performance monitoring that is automatically instrumented into the code.

当今最重要的课程之一是大规模的自适应和时间依赖的模拟。这些对于解决重要的科学问题（例如粒子动力学和边界元素问题）越来越重要。运行任何代码的同样重要的环境是一组工作站。这样的系统可能包括支持混合消息传递/共享地址空间编程范式的单处理器和SMP节点。该项目将提供自动化和半自动化的工具，以优化串行性能，并行性能和整体资源利用，当这些复杂的代码在如此复杂的环境中运行时。该项目的目的是开发全面的动态代码增强，资源管理，计划，调度，计划，调度，调度和性能监控框架。这是通过将许多代码优化和调度决策降级到运行时来完成的，他们可以依靠性能跟踪。该框架将过程线程模型概括为可计划的实体模型，在该模型中，过程和线程分别被视为自由和绑定的实体。程序员或编译器都可以创建这些实体。此外，动态代码增强器在线程的运行时粒度控制下进行优化，以及自由和界实体之间的转换以提高性能。动态代码增强的开销在几个计算步骤中被摊销。汇总调度程序/资源管理器将指定的实体映射到主机，使用性能数据来优化其对CPU，内存系统，网络和并行代码性能的决策。动态代码增强程序/调度程序框架是由在线性能监视触发的，该框架自动在代码中进行了仪器。