CAREER: Fundamental Problems in Parallel Programming

并行计算机很难编程。通常，用户必须指定并行执行，即指定不同本地存储模块的数据分布(如在High Performance Fortran中)、处理器之间的数据通信以及处理器同步。编程支持的不足限制了并行系统的适用性和进一步发展。本研究的目的是(1)寻找和寻找解决并行系统编程中的基本问题的方法(最优或可行的)，例如如何将输入数据分配/复制到系统中的不同的本地存储器以最小化处理器间的通信，如何调度和划分计算以最小化总体运行时间，应该使用多少处理器以及如何为消息向量选择合适的消息大小；(2)开发用于数据对齐、调度分区和估计用于优化执行嵌套循环算法的处理器数量的新技术；(3)实现这些技术，并将它们添加到一些现有的软件工具中，如PVM和MPI。教育：教育计划如下：(1)圣克拉拉大学本科计算机体系结构实验室六年未变，已过时。计划更新实验室和教学大纲，并重新设计学生的项目，以纳入计算机设计、技术和调试软件的最新进展，以使学生在毕业时更有动力和准备。(2)开发新的并行处理实验室项目。一个项目是让学生在PVM环境中运行并行程序，这样学生就可以看到并思考并行编程中的基本问题。(3)参与指导妇女和代表不足的本科生和研究生。(4)与多名高年级本科生，特别是女工科学生一起做研究项目，鼓励她们到华南大学攻读计算机工程专业的研究生课程

Parallel computers are difficult to program. Often, users have to specify the parallel execution, i.e., to specify data distributions to different local memory modules (as in High Performance Fortran), data communications between processors, and processor synchronizations. The insufficient programming support limits the applicability and further development of parallel systems. The objectives of this research are (1) to search and find solutions (optimal or feasible) for those fundamental problems in programming parallel systems such as how to distribute/replicate input data to different local memories in the system to minimize inter-processor communications, how to schedule and partition the computations to minimize the overall running time, how many processors should be used and how to choose the right message size for a message vector; (2) to develop new techniques for data alignment, scheduling partitioning and estimating the number of processors to be used for optimal execution of algorithms with nested loops; and (3) to implement these techniques and add them to some existing software tools such as PVM and MPI. Education: The education plans are as follows: (1) Undergraduate computer architecture lab at Santa Clara University has not been changed for six years and is obsolete. It is planned to update the lab and syllabi and redesign the students' projects to include recent advances in computer design, technology and debugging software to have students more motivated and prepared when they graduate. (2) Develop new parallel processing lab projects. One project is to have students run parallel programs in PVM environment so students can see and think those fundamental problems in parallel programming. (3) Be involved in mentoring women and underrepresented undergraduates and graduate students. (4) Do research projects with several senior undergraduate students, especially women engineering students to motivate them to pursue graduate studies in computer engineering at SCU