A Paradigm of Parallel Programming for Morton-Ordered Matrices

在现代计算引擎上用高级语言编写可移植并行程序受到引用局部性的严重限制；只有当它们重用已经靠近处理器的数据，并且它们的计算能力远远超过它们必须进行的通信时，它们才能快速运行。该研究提出了一种新的编程方式来解决这个问题，这种编程方式组织计算，从而隐式地解决这个问题。“分而治之”可以同时应用于递归控制、数据共享、广泛通信和机器组织。程序员将再次能够在不了解内存层次结构或网络通信的情况下解决重要问题。它将为普通科学家提供高性能计算，并允许一代又一代的学生将其作为他们第一门编程语言的一部分来学习。成功将推动计算，以及所有依赖于它的科学和工程。更广泛的影响产品包括一种新的编程风格，并行和网格计算的新效率，将旧代码带入这种环境的工具，支持新一代程序的工具，支持教授新一代程序员的工具，以及只能从这种编程的高级视角中获得灵感的新算法。这个项目带来了巨大的回报，不仅是未来并行计算有用应用的增长，而且是让更多的学生、未来的科学家和工程师接触到这项技术。研究结果可以简化大规模计算的教与学。研究结果将通过会议和期刊论文等常规渠道传播，规划工具将通过网络提供。

BackgroundWriting portable parallel programs in high-level languages on modern computing engines is heavily constrained by locality of reference; they can only run fast if they reuse data already close to the processor, and if they can compute much more than they must communicate.Intellectual MeritThe proposed research addresses this problem with a new style of programming that organizes computationso that it is addressed implicitly. "Divide-and-conquer" applies at once to recursive control, to datasharing, to broad communication, and to machine organization. Programmers will again be able to solve important problems without much knowledge about the memory hierarchy or network communication. It will deliver high-performance computing to ordinary scientists, and allow generations of students to learn it as part of their first programming language. Success will advance computing, and all sciences and engineering that depend upon it.Broader Impacts Products include a new programming style, new efficiencies for parallel and Grid computing,tools to carry old codes into this environment, tools to support the new generation of programs,support for teaching a new generation of programmers, and new algorithms that can only be inspired by thishigh-level perspective on programming.The project offers huge payoffs, both in the future growth of useful applications of parallel computingand in delivering access to this technology to many more students and future scientists and engineers.The results of this research can simplify the teaching and learning of large-scale computing.Results will be disseminated via the usual channels of conference and journal papers, and programmingtools will be delivered over the net.