Exploitation of Functional Parallelism in Hierarchical Task Graph Using Thread

摘要

This paper presents the design and implementation of a new autoscheduling method for the exploitation of functional parallelism in the Hierarchical Task Graph (HTG) on shared memory multiprocessors. The HTG used in autoscheduling is a hierarchical representation of the program based on the loop structures, To adapt the proposed scheduling scheme into various platforms, including uni-processor systems, we use Java thread for implementation and analyze the performance of it with the bit vector algorithm.