Methods and apparatus for executing instructions in parallel

Details Methods and apparatus for executing instructions in parallel Methods and apparatus for executing instructions in parallel

2007-04-24

2007-04-24

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S131000

Reexamination Certificate

active

10406709

ABSTRACT:
A system, method and apparatus for executing instructions in parallel identify a set of traces within a segment of code, such as Java bytecode. Each trace represents a sequence of instructions within the segment of code that are execution structure dependent, such as stack dependent. The system, method and apparatus identify a dependency order between traces in the identified set of traces. The dependency order indicates traces that are dependent upon operation of other traces in the segment of code. The system, method and apparatus can then execute traces within the set of traces in parallel and in an execution order that is based on the identified dependency order, such that at least two traces are executed in parallel and such that if the dependency order indicates that a second trace is dependent upon a first trace, the first trace is executed prior to the second trace. This system provides bytecode level parallelism for Java and other applications that utilize execution structure-based architectures and identifies and efficiently eliminates Java bytecode stack dependency.

REFERENCES:
patent: 5991790 (1999-11-01), Shah et al.
patent: 6205465 (2001-03-01), Schoening et al.
patent: 6233725 (2001-05-01), Beadle et al.
patent: 6266811 (2001-07-01), Nabahi
patent: 6345351 (2002-02-01), Holmberg
patent: 6351844 (2002-02-01), Bala
patent: 6374238 (2002-04-01), Iwata et al.
patent: 6505228 (2003-01-01), Schoening et al.
patent: 6598012 (2003-07-01), Berry et al.
patent: 6658655 (2003-12-01), Hoogerbrugge et al.
patent: 6665708 (2003-12-01), Tikekar et al.
patent: 6697835 (2004-02-01), Hanson et al.
patent: 6718457 (2004-04-01), Tremblay et al.
patent: 6732084 (2004-05-01), Kabra et al.
patent: 6738967 (2004-05-01), Radigan
patent: 6817013 (2004-11-01), Tabata et al.
patent: 2004/0024995 (2004-02-01), Swaine
patent: 2004/0117770 (2004-06-01), Swoboda et al.
R. Radhakrishnan, et al., “Allowing for ILP in an Embedded Java Processor”, Laboratory for Computer Architecture, Electrical and Computer Engineering Department, The University of Texas at Austin, pp. 294-305, Jun. 2000, International Symposium on Computer Architecture.
I. Kazi, et al., “Techniques for Obtaining High Performance in Java Programs”, Laboratory for Advanced Research in Computing Technology and Compilers, Department of Electrical and Computer Engineering, University of Minnesota, pp. 1-44, Sep. 2000.
D. Harty, et al., “picoJava II microArchitecture”, Sun Microsystems, Inc., 1997.
R. Helaihel, et al., “JMTP: An Architecture for Exploiting Concurrency in Embedded Java Applications with Real-time Considerations”, Computer Systems Laboratory, Stanford University. Nov. 1999.
M. El-Kharashi, et al., “An Operand Extraction-Based Stack Folding Algorithm for Java Processors” Department of Electrical and Computer Engineering, University of Victoria, pp. 1-5, Sep. 2000.
K. Scott, et al., “BLP: Applying ILP Techniques to Bytecode Execution”, Department of Computer Science, University of Virginia, pp. 1-8, Sep. 2000.
C. Chang, et al., “Stack Operations folding in Java Processors”, Department of Computer Science and Information Engineering, National Chiao Tung University, Republic of China, pp. 333-340, Proc.-Comput. Digit. Tech. vol. 145, No. 5, Sep. 1998.
K. Watanabe, et al., “Exploiting Java Instruciton/Thread Level Parallelism with Horizontal Multithreading”, Department of Computer Hardware, University of Aizu, Japan and Department of Computer Science, Hosei University, Japan, Jan. 2001.

Affiliated with

Also associated with

Rating

Methods and apparatus for executing instructions in parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for executing instructions in parallel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for executing instructions in parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3769709