公开(公告)号：GB2321546B

公开(公告)日：2001-03-28

申请号：GB9724439

申请日：1997-11-20

Applicant: IBM

Inventor： KAHLE JAMES ALLAN ,  MALLICK SOUMMYA ,  MCDONALD ROBERT G ,  SWARTHOUT EDWARD L

IPC: G06F9/38 ,  G06F9/45 ,  G06F9/46 ,  G06F9/48

公开(公告)号：GB2321546A

公开(公告)日：1998-07-29

申请号：GB9724439

申请日：1997-11-20

Applicant: IBM

Inventor： KAHLE JAMES ALLAN ,  MALLICK SOUMMYA ,  MCDONALD ROBERT G ,  SWARTHOUT EDWARD L

IPC: G06F9/38 ,  G06F9/45 ,  G06F9/46 ,  G06F9/48

Abstract: In constructing a multiscalar program from a plurality of instructions of a selected instruction set architecture, each of a plurality of instructions are assigned to at least one of a plurality of threads 18 that each have a single entry point and multiple possible exit points. Thread code descriptive of the plurality of threads is then constructed. The thread code includes a plurality of data structures 32 that are each associated with a respective one of the plurality of threads. Each of said plurality of data structures specifies a next data structure to be processed in response to selection of one of the multiple possible exit points.

公开(公告)号：GB2321543B

公开(公告)日：2001-08-15

申请号：GB9724340

申请日：1997-11-19

Applicant: IBM

Inventor： MALLICK SOUMMYA ,  MCDONALD ROBERT G ,  SWARTHOUT EDWARD L

IPC: G06F9/48 ,  G06F9/38 ,  G06F9/45

公开(公告)号：GB2321543A

公开(公告)日：1998-07-29

申请号：GB9724340

申请日：1997-11-19

Applicant: IBM

Inventor： MALLICK SOUMMYA ,  MCDONALD ROBERT G ,  SWARTHOUT EDWARD L

IPC: G06F9/48 ,  G06F9/38 ,  G06F9/45

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.