Abstract: A method and system are provided for constructing a program executable by a processor including one or more processing elements for executing threads and a thread scheduler for assigning threads to the processing elements for execution. According to the method, a plurality of threads are provided that each include at least one control flow instruction. From one or more control flow instructions within the plurality of threads, a condition upon which execution of a particular thread depends is determined. In response to the determination, at least one navigation instruction executable by the thread scheduler is created that indicates that the particular thread is to be assigned to one of the processing elements for execution in response to the condition.
Type:
Grant
Filed:
December 16, 1996
Date of Patent:
March 23, 1999
Assignee:
International Business Machines Corporation
Inventors:
Soummya Mallick, Robert G. McDonald, Edward L. Swarthout