Multithreaded Execution of Object Oriented Programs

点击翻译按钮获取中文摘要

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.