Exploiting Task-Level Parallelism Automatically Using pTask

摘要: Existing systems supporting task-level parallelism often involve the process of task synchronization and/or creation. Task requires specification dependencies or dataflow constraints among tasks, data usage information tasks. This thesis describes a system called pTask which automatically detects and exploits tasklevel in sequential array-based C programs. The is composed two components: compile-time analysis module run-time system. input to program programmer annotates procedures be asynchronously invoked as output parallel containing constructs for creation coordination utilizes current compile technology statically extract uses this at dynamically detect enforce tasks order exploit parallelism. A prototype has been implemented on KSR1 multiprocessor. Experimental results show efficient effective many applications.