Multithreaded Execution of Object Oriented Programs

用面向对象语言开发软件已经在计算的各个领域变得非常普遍。在硬件方面，多线程高性能工作站和未来的VLIW机或SMP工作站已经成为分布式和并行计算的负担得起的替代方案。这些机器，单CPU或多CPU，通常配备支持多线程的操作系统，并通常通过通信网络连接。该方案旨在开发一个用于在多线程系统上并行执行的面向对象程序的分区和调度平台。所提出的工作的第一步是对流图进行粗粒度的程序划分。我们已经成功地使用Unravel流图和Metis图划分包为C语言编写的程序实现了这样一个实验框架。我们方法的下一步是基于线程执行器模型的经验，为分区流图的运行时并发执行构建一个框架。我们计划扩展这一实现，以实验我们最近推出的基于可伸缩任务复制的优化调度算法。我们还建议研究更积极地为VLIW体系结构提取指令级并行性的机会，因为更好的静态类型信息和过程间分析。

Development of software in OO languages has become verywidespread in every sphere of computing. On the hardware front,multithreaded high-performance workstations and future VLIWmachines or SMP workstations have emerged as an affordablealternative to distributed and parallel computing. Thesemachines, single- or multi-CPU, are often equipped with operatingsystem supported multithreading and are usually connected througha communication network. This proposal intends to develop aplatform for partitioning and scheduling OO programs forconcurrent execution on a multithreaded system. The first step ofproposed work is to perform coarse-grained program partitioningof the flow graph into tasks. We have successfully implementedsuch an experimental framework for programs written in C usingthe Unravel flow graph and Metis graph partitioning package. Thenext step of our approach is to build a framework for runtimeconcurrent execution of the partitioned flow graph based on ourexperience of the Threaded-Executor model. We plan to extendthis implementation to experiment with our recently introducedScalable Task Duplication Based Optimal Scheduling Algorithm. Wealso propose to investigate opportunities for extractinginstruction level parallelism more aggressively for VLIWarchitectures as a result of better static type information andinterprocedural analysis.