课题基金 / 基金详情

CAREER: Cooperative System Support for Robust High Performance

CAREER: Cooperative System Support for Robust High Performance
职业:协作系统支持强大的高性能
批准号:
0347339
负责人:
Emery Berger
金额:
$47.11万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2004
资助国家:
美国
项目状态:
已结题
起止时间:
2004-06-01 至 2010-05-31

项目摘要

项目成果

Emery Berger的其他基金

相似基金

相关文献

中文摘要
翻译
现代软件系统是脆弱的。由于内存层次结构越来越陡峭,一旦负载超过某个阈值,今天的系统就会陷入性能悬崖。在此之后,如果有任何服务,它将以一种既不可预测又不可控的随意方式提供。处理器和内存(内存墙)之间的延迟很大,而且还在增长,但现在主内存和磁盘(磁盘墙)之间存在更大的延迟。随着负载的增加,进程的组合工作集可能超过主内存的容量。由此产生的分页活动可能导致系统无响应。当分页发生时,虚拟内存管理器成为事实上的调度器,从而阻碍了负载管理。科技发展趋势将使这个问题在未来变得更加严重。高质量、高性能的RAM越来越昂贵。磁盘延迟是数百万个CPU周期,并且还在增长,需要更大的文件系统缓存。像Java和c#这样的垃圾收集语言会导致更大的工作集和更差的局部性。最后,多媒体和数据挖掘等数据密集型应用程序对内存的需求也在不断增长。针对这一问题,提出了一种集成的解决方案,即开发智能管理内存层次的协作系统支持。支持高性能并提供负载下的健壮性。这种方法涉及新的自适应算法以及编译器、操作系统和运行时系统之间的协作。这项工作将发展两个协同的新研究领域:1。操作系统和运行时系统之间的协作内存管理,包括粗粒度和细粒度垃圾收集器,以减少或消除分页。支持调度器的虚拟内存管理,在负载下提供可预测的调度。粗粒度收集器将通过减少应用程序占用来响应内存负载信息。将开发模型(使用VM信息),以允许垃圾收集器执行成本效益分析,以选择可能的最佳堆大小。细粒度收集器将与虚拟内存密切合作,通过重新定位对象以创建空页面来选择适当的受害者页面进行驱逐,并在垃圾收集期间防止分页。编译程序将被调整和开发。这些分析将用于将具有相似生存期的对象分组到相同的页面上。支持调度器的虚拟内存管理器将维护详细的引用行为,跟踪每个进程可能的主内存分配效用。调度器将向虚拟内存管理器发送预定的调度,虚拟内存管理器将根据调度器请求的CPU时间比例权衡每个分配的效用。效用度量系统将允许向每个进程提供内存,以便它可以按照其CPU比例运行,然后在无法调度进程时通知调度器,以便调度器可以决定应该停用哪些进程。
英文摘要
Modern software systems are brittle. Today's systems fall over a performance cliff once load crosses a certain threshold due to the ever-steeper memory hierarchy. After this point, if there is any service, it is provided in a haphazard manner that is both unpredictable and uncontrollable. The latency between processors and memory - the memory wall - is large and growing, but even greater latency now exists between main memory and disk - the disk wall. As load increases, the combined working sets of processes can exceed main memory capacity. The resulting paging activity can render a system unresponsive. When paging occurs, the virtual memory manager becomes the de facto scheduler, thwarting load management. Technology trends are conspiring to make this problem more severe in the future. High-quality, high-performance RAM is increasingly expensive. Disk latency is millions of CPU cycles and growing, requiring larger filesystem caches. Garbage-collected languages lika Java and C# lead to larger working sets and worse locality. Finally, data-hungry applications such as multimedia and data mining are placing growing demands on memory.An integrated attack on this problem is proposed by developing cooperative system support that intelligently manages the memory hierarchy. Enabling high performance and providing robustness under load. This approach involves novel adaptive algorithms and cooperation between the compiler, operating system, and run-time systems. The work will develop two synergistic new research areas:1. Cooperative memory management between the operating system and run-time systems, including coarse-grained and fine-grained garbage collectors, to reduce or eliminate paging.2. Scheduler-aware virtual memory management to provide predictable scheduling under load.The coarse-grained collector will react to memory load information by reducing application footprint. Models will be developed (using VM information) to allow garbage collectors to perform cost-benefit analyses to choose the best possible heap size. The fine-grained collector will cooperate closely with the virtual memory, selecting appropriate victim pages for eviction by relocating objects to create empty pages, and preventing paging during garbage collection. Compiler programs will be adapted and developed. The analyses will be used to group objects with similar lifetimes onto the same pages. The scheduler-aware virtual memory manager will maintain detailed reference behavior tracking the utility of possible main memory allocations to each process. The scheduler will communicate its intended schedule to the virtual memory manager, which will weigh the utility of each allocation by the proportion of CPU time that the scheduler requests. A utility metric system will enable memory to be provided to each process so that it can run for its CPU proportion and then inform the scheduler when processes cannot be scheduled, so that the scheduler can decide which ones should be deactivated.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research:SHF:Medium:Bringing Python Up to Speed
  • 批准号:
    1954830
  • 项目类别:
    Standard Grant
  • 资助金额:
    $37.71万
  • 财政年份:
    2020
  • 负责人:
    Emery Berger
  • 依托单位:
SHF: Small: S3: Statistical and Structural Analysis for Spreadsheets
  • 批准号:
    1617892
  • 项目类别:
    Standard Grant
  • 资助金额:
    $34.74万
  • 财政年份:
    2016
  • 负责人:
    Emery Berger
  • 依托单位:
TWC: Small: Collaborative: EVADE: Evidence-Assisted Detection and Elimination of Security Vulnerabilities
  • 批准号:
    1525888
  • 项目类别:
    Standard Grant
  • 资助金额:
    $25.0万
  • 财政年份:
    2015
  • 负责人:
    Emery Berger
  • 依托单位:
XPS: FULL: SDA: Collaborative Research: SCORE: Scalability-Oriented Optimization
  • 批准号:
    1439008
  • 项目类别:
    Standard Grant
  • 资助金额:
    $64.8万
  • 财政年份:
    2014
  • 负责人:
    Emery Berger
  • 依托单位:
海外基金