← Back to Patent Explorer
US4413318A Expired / Lapsed US ⏱️ 0.0 years remaining

Use of nodes to uniquely identify processes

Assignee: International Business Machines Corp
•
Filing: 1980-11-20
•
Granted: 1983-11-01
•
Expires: 2000-11-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for providing a node address uniquely identifies a process to be separately addressed and dispatched in a uniprocessor or multiprocessor environment. A single processor (14) identified by a unique primary node may include a single node of multiple processes (50), multiple subnodes of processes which do not replicate all of the processes in the subnode, or multiple subnodes with multiple processes replicated in each of said subnodes. Multiple processors (14), (64) and (66) may be joined by a communication data buss (60) to form a network of processors in which any processor may assign a work request to a process in its own or any other processor of the network to efficiently schedule work requests queued to any process in the network of processors.

Inventors

  • 👤 Kenneth M. Herrington

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 21:44
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 143 words
A method for uniquely identifying processes in an electronic digital signal processing system used to accomplish tasks in response to work requests, wherein a process comprises a predefined stack, a process control block and a predefined sequence of instructions, comprising the steps of: storing a process identification code for each of said processes in a memory means associated with said system; storing one or more subnode addresses in said memory means, each subnode address corresponding to a predetermined grouping of one or more of said processes, wherein at least one of said grouping includes a plurality of processes; storing a primary node address in said memory means for a processor for identifying that processor, and providing a work request to select a subnode address and a process identification code to identify a process to be used by said processor to accomplish a task.
Claim 2
Independent Claim 143 words
A method for uniquely identifying processes in an electronic digital signal processing system used to accomplish tasks in response to work requests, wherein a process comprises a predefined stack, a process control block and a predefined sequence of instructions, comprising the steps of: storing a process identification code for each of said processes in a memory means associated with said system; storing one or more subnode addresses in said memory means, each subnode address corresponding to a predetermined grouping of one or more of said processes, wherein at least one of said grouping includes a plurality of processes; storing a primary node address in said memory means for a processor for identifying that processor, and providing a work request to select a subnode address and a process identification code to identify a process to be used by said processor to accomplish a task.
Claim 3
Dependent Claim 45 words
The method of claim 1 for uniquely identifying a process, and further comprising: storing a primary node address for a second processor associated with the electronic digital signal processing system, said work request further including a primary node address for identifying one of said processors.
Claim 4
Dependent Claim 87 words
The method of claim 2 for uniquely identifying a process, wherein, said process identification codes for each grouping are stored in a process address table format including the number of process codes entered and an address of a process control block for each process executing under that grouping, and said subnode addresses associated with each processor are stored in a node address table having a primary node address, the number of groupings within the primary node and the address for each process address table for each grouping.
Claim 5
Independent Claim 162 words
A method for accomplishing tasks using an electronic digital signal processing system having one or more processors wherein processes are used to implement the tasks in response to work requests, wherein a process comprises a predefined stack, a process control block and a predefined sequence of instructions, comprising the steps of: storing a primary node address for one or more of said processors in a memory means associated with said processing system, each primary node address corresponding to a processor; storing one or more subnode addresses for each processor in said memory means, each subnode address corresponding to a predetermined grouping of one or more of said processes, wherein at least one of said grouping includes a plurality of processes; storing a process identification code for each of said processes in said memory means; and providing a work request to select a processor, a subnode address, and a process identification code to identify a process to be used to accomplish a task.
Claim 6
Independent Claim 162 words
A method for accomplishing tasks using an electronic digital signal processing system having one or more processors wherein processes are used to implement the tasks in response to work requests, wherein a process comprises a predefined stack, a process control block and a predefined sequence of instructions, comprising the steps of: storing a primary node address for one or more of said processors in a memory means associated with said processing system, each primary node address corresponding to a processor; storing one or more subnode addresses for each processor in said memory means, each subnode address corresponding to a predetermined grouping of one or more of said processes, wherein at least one of said grouping includes a plurality of processes; storing a process identification code for each of said processes in said memory means; and providing a work request to select a processor, a subnode address, and a process identification code to identify a process to be used to accomplish a task.
Claim 7
Dependent Claim 22 words
The method for accomplishing tasks as defined in claim 4 further including the step of performing said process to accomplish said task.
Claim 8
Dependent Claim 91 words
The method for accomplishing tasks as described in claim 4, wherein, said process identification codes for each grouping are stored in a process address table format that includes an indication of the number of process codes entered and an address of a process control block for each process executing under that grouping, and said subnode addresses associated with each processor are stored in a node address table having a primary node address, the number of groupings within the primary node and the address for each process address table for each grouping.

References Cited (Backward Citations)

USRE26171E Cited
US4104718A Cited
US4118771A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-10-31 1987-05-02 1987-11-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-10-31 1991-05-02 1991-11-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-10-31 1995-05-02 1995-11-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag