Two step thread creation with register renaming

Details Two step thread creation with register renaming Two step thread creation with register renaming

1998-11-30

2001-09-04

Donaghue, Larry D. (Department: 2154)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

C709S241000, C712S228000, C712S217000

Reexamination Certificate

active

06286027

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to digital processing, and more particularly to thread creation in digital processing.
BACKGROUND OF THE INVENTION
Users continually request faster and faster processing speeds. This implies either faster hardware or faster program execution speed. Generally, designing and manufacturing faster hardware is expensive, so processing methods have been devised to speed up the execution speed of programs running on existing hardware. One of these methods was the development of threads.
Digital processing utilizes a sequence of program instructions to perform operations of in the processor. A sequential process has a single flow control, a sequence of instructions executed by the process. In a multithreaded process, there are multiple schedulable flows of control called threads. Threads are associated with a sequence of instructions and are often referred to as threads of execution. Threads support the notion of concurrent programming and are used to exploit the inherent hardware parallelism of many computer architectures. By splitting a problem into smaller pieces, a thread can run each piece concurrently.
Traditionally, applications were split into multiple processes, and some form of interprocess communications (IPC) was used to communicate between the processes. A multithreaded process has more than one thread of control sharing both address space and resources. Using threads eliminates the need for IPC and reduces context-switching overhead. Threads are also referred to as lightweight processes (LWPs), since the context maintained for threads is much lighter than for processes. Even though threads are schedulable entities, it does not necessarily mean that they run in parallel. Threads can be scheduled concurrently on multiple processors, while on uniprocessor machines, threads can be time-sliced.
The creation of threads places an important role in processor performance. There is a tradeoff between creating multiple threads to increase effective processor throughput and the overhead associated with thread creation itself.
SUMMARY OF THE INVENTION
In accordance with the present invention, an apparatus and method in digital processing provides a simple and efficient way of communicating parameters from a parent thread to child thread with two step thread creation. The method comprising allocating a hardware context for the child thread; enabling the parent thread for writing to a parent thread register wherein both the parent architectural register and the child architectural register are updated; and spawning the child thread.


REFERENCES:
patent: 4825360 (1989-04-01), Knight
patent: 5404469 (1995-04-01), Chung et al.
patent: 5724565 (1998-03-01), Dubey et al.
patent: 5742822 (1998-04-01), Motomura
patent: 5996068 (1999-11-01), Dwyer, III et al.
patent: 6092175 (2000-07-01), Levy et al.
patent: 6105127 (2000-08-01), Kimura et al.
Hidaka et al.; Multiple Threads in Cyclic register Windows pp. 131-142, IEEE; 1993.*
Cheng et al.; The Compiler for Supporting Multithreading in Cyclic Register Windows, pp. 57-62; 1996.*
Halstead et al. MASA: A Mutlithreaded Processor Architecture for Parallel Symbolic Computing; pp. 443-451, IEEE.*
English, Lynn R., Thread in Distribution Systems, http://www.engr.csulb.edu/~lenglish/526.html, Nov. 25, 1997.
Waldspurger, Carl A. Register Relocation: Flexible Contexts for Multithreading, International Symposium on Computer Architecture, 1993.
Onion, Fritz, Multithreading in MFC, C++ Report, March 1997.

Affiliated with

Also associated with

Rating

Two step thread creation with register renaming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two step thread creation with register renaming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two step thread creation with register renaming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2489050