ST-CRTS: Foundations of Programming Linear Algebra Algorithms on SMP and Multicore Systems

背景本项目将致力于在SMP和多核系统上实现密集线性代数运算算法的理论和实践。它将开发算法，抽象，API，实现，软件架构，分析和模拟器。该项目的成功完成将提高对这一主题的理解，将提供实施可扩展图书馆的工具和教学工具，并将使科学计算界能够利用图书馆。此外，它预计将提供重要的见解到当前和多核processorsThe拟议工作的智力价值的设计和使用在于与知识，将获得关于线性代数库和应用程序的并行实现一般SMP系统和多核处理器。此外，这些见解预计将影响未来在单个芯片上具有大量内核的架构的设计。更广泛的影响在于以库形式提供给计算科学界的工具，以及教学效益。在本提案的正文和来自工业界的支持信中，提出了证据，表明所提出的工作：（1）具有科学重要性，（2）基于合理的初步结果，（3）可实现，（4）有利于科学计算社区，（5）对工业界感兴趣，（6）具有教学价值。

BackgroundThe proposed project will pursue the theory and practice of implementing algorithms for dense linear algebra operations on SMP and multicore systems. It will develop algorithms, abstractions, APIs, implementations, software architectures, analyses, and simulators. The successful completion of the project will improve the understanding of the subject, will provide tools for implementing scalable libraries and pedagogical tools, and will make libraries available to the scientific computing community. In addition, it is expected to provide important insights into the design and use of current and multicore processorsThe intellectual merit of the proposed work lies with the knowledge that will be gained regarding the parallelimplementation of linear algebra libraries and applications in general on SMP systems and multicore processors. In addition, insights are expected to affect future design of architectures with large numbers of cores on a single chip.The broader impact lies with the tools, in form of libraries, that will be made available to the computationalscience community, and the pedagogical benefits. In the body of this proposal and in the letters of support from industry, evidence is presented that the proposed work is:(1) of scientific importance, (2) based on sound preliminary results, (3) achievable, (4) of benefit to thescientific computing community, (5) of interest to industry, and (6) of pedagogical value.