Method and system for constructing a program including out-of-order threads and processor and method for executing threads out-of-order
December 16, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesSystem and method for concurrency simulation System storing thread descriptor identifying one of plural threads of computation in storage only when all data for operating on thread is ready and independently of resultant imperative processing of thread Apparatus and method for speculatively executing instructions in a computer system Apparatus and method for achieving reduced overhead mutual exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring Method and apparatus for creating multithreaded time slices in a multitasking operating system Method and apparatus for managing thread private data in a parallel processing computer System for parallel processing that compiles a filed sequence of instructions within an iteration space System for synchronizing execution by a processing element of threads within a process using a state indicator Preemptive multithreading computer system with clock activated interrupt Patent #: 5694604 InventorsApplicationNo. 767490 filed on 12/16/1996US Classes:712/206, Of multiple instructions simultaneously712/215, Simultaneous issuance of multiple instructions717/149, For a parallel or multiprocessor system717/151OptimizationExaminersPrimary: Lim, KrisnaAttorney, Agent or FirmInternational ClassG06F 009/38AbstractA method and system for constructing a program are provided. According to the method, each of a plurality of instructions are assigned to at least one of a plurality of threads. The plurality of threads include first, second, and third threads, where the third thread follows the first thread and precedes the second thread in a logical program order. A data structure associated with the first thread is then constructed. The data structure includes an indication that execution of the second thread is to be initiated prior to initiation of execution of the third thread. According to one embodiment, the indication within the data structure is a pointer that specifies a second data structure associated with the second thread. | |
