MATLAB Extensions and Compiler Techniques for High-Performance Computing

MATLAB已经成为最流行的科学计算快速原型语言。像MATLAB这样的高级数学语言极大地简化了程序开发。不幸的是，这种简化往往是以牺牲高效的实现为代价的。今天，MATLAB程序通常是在顺序机器上解释的。因此，与在并行高性能计算机上编译的Fortran程序相比，这些程序的性能受到影响。这个项目的目标是开发和评估语言扩展，运行时语言，和工具，用于编译MATLAB和类似的交互式语言，以便在从微处理器工作站到高度-该项目的技术重点是开发重组编译器技术，该技术将使MATLAB代码能够转换为顺序或并行目标代码，由熟练的FORTRAN程序员编写的手写代码。这项工作将建立在以前的工作由调查人员，并将利用现有的软件模块从猎鹰系统（在伊利诺伊州开发）。编译器将接受并行扩展，并能够自动将顺序MATLAB循环转换为并行形式。编译器将转换代码以增强局部性，并从密集计算中生成有效的稀疏代码。这种转换是必要的，因为MATLAB代码通常以密集形式表示稀疏计算。研究人员还将考虑将一些编译器模块合并到解释器中，以便进行实时重组。

MATLAB has become the most popular rapid prototyping language forscientific computing. Highlevel mathematical languages like MATLABdramatically simplify program development. Unfortunately, thissimplification often has come at the expense of efficient implementation.Today, MATLAB programs are usually interpreted on sequential machines.Thus, the performance of these programs suffers in comparison with Fortranprograms compiled on parallel high-performance computers. The objective ofthis project is to develop and evaluate language extensions, run-timelibraries, and tools for compiling MATLAB and similar interactive languagesfor efficient execution on classes of target machines ranging fromuniprocessor workstations to highly-parallel distributed systems.The technical thrust of this project is to develop restructuring compilertechnology that will enable the translation of MATLAB codes into sequentialor parallel object code that is competitive with handwritten code producedby skillful FORTRAN programmers. The work will build on previous work bythe investigators and will take advantage of existing software modules fromthe Falcon system (developed at Illinois). The compiler will acceptparallel extensions and will be able to automatically translate sequentialMATLAB loops into parallel form. The compiler will transform the code toenhance locality and generate efficient sparse code from densecomputations. This transformation is necessary because MATLAB codes usuallyrepresent sparse computations in dense form. The investigators will alsoconsider incorporating some of the compiler modules into the interpreterfor just-in-time restructuring.