Intelligent memory device with ASCII registers

• US 20050172087A1
• Filed: 09/09/2004
• Published: 08/04/2005
• Est. Priority Date: 01/29/2004
• Status: Active Grant

• Current Assignee: Klingman Revocable Trust
• Original Assignee: Edwin E. Klingman
• Inventors: Klingman, Edwin E.
• Granted Patent: US 8,108,870 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

An ASCII-based processing system is disclosed. A memory is divided into a plurality of logical partitions. Each partition has a range of memory addresses and includes information associated with a particular task. Task information includes contents of task state register and one or more task data registers, with each task data register having an ASCII name. Each task data register is successively labeled with a unique alphabetic character label starting with the character ‘A.’ A dataflow unit within the processing system is configured to manage a mapping between registers with ASCII names and the memory addresses of a particular task. Task instructions can include ASCII characters that indicate a request for resources and indicate the ASCII-character designated names of task data registers on which the task instruction operates. A processing element receiving the task instruction performs the operation indicated by the ASCII operator code on the indicated task data registers.

Claims

1. A computing system comprising:

one or more processing elements;

a memory having a first interface for connecting to a host processor and a second interface, the memory being divided into a plurality of logical partitions, each partition having a range of memory addresses, at least one partition having information describing a particular task, the information including contents of task state register and one or more task data registers, each task data register having an ASCII name; and

a multi-task controller (MTC) that includes a scheduler unit, a dataflow unit, an executive unit, and a resource manager unit,

wherein each unit is separately coupled to each of the other units,

wherein the dataflow unit is configured to transfer data between the second interface of the memory and one of either the scheduler unit, the executive unit, or resource manager unit,

wherein the dataflow unit is configured to manage a mapping between registers with ASCII names and the memory addresses of a particular task,

wherein the scheduler unit is coupled to the second interface of the memory and to the processing elements, the dataflow unit is coupled to the second interface of the memory, and the resource manager unit is coupled to the one or more processing elements,

wherein the resource manager unit is configured to find an available processing element for carrying out a function of a task and to assign a processing element to a current task by providing a linkage between said available processing element and the task,

wherein the scheduler unit is configured to select a task as the current task, to obtain the state of the current task via said dataflow unit, and select an assigned processing element to carry out a function of the current task,

wherein the executive unit is configured to decode ASCII-encoded instructions relating to a task and request the resource manager unit to set up a processing element to carry out a function of a task; and

wherein the number of processing elements and number of tasks are independent of each other.

2. A computing system as recited in claim 1, wherein the scheduler unit, the data flow unit, the execution unit, and the resource manager unit are each implemented as finite state machines.

3. A computing system as recited in claim 1, wherein the task state register and the task data register are each multiples of 8-bit bytes.

4. A computing system as recited in claim 1, wherein the at least one partition includes instructions for carrying out the task, each instruction being one or more bytes wide.

5. A computing system as recited in claim 4, wherein a task instruction is a ‘

request_resource’

instruction that includes at least one ASCII character that indicates a request for resources, the request being recognized and decoded by the executive unit.

6. A computing system as recited in claim 5, wherein the ASCII character ‘

$’

indicates a request for resources.

7. A computing system as recited in claim 5, wherein the request for resources is sent to the scheduler unit, the scheduler unit sending a signal to the resource manager unit indicating the request.

8. A computing system as recited in claim 7, wherein the resource manager unit receives the request for resources and responds with a handshaking signal to acknowledge receipt of the request, the acknowledgement being either positive or negative, a negative acknowledgment causing the scheduler unit to signal the dataflow unit to change state in the task state register from ‘

Ready_to_execute’

to ‘

Wait_for_resource’

.

9. A computing system as recited in claim 5, wherein a task instruction is a ‘

perform_processing’

instruction that includes an ASCII operator code selected from the group consisting of;

‘

+’

, ‘

−

’

, ‘

*’

, and ‘

/’

, the ASCII operator code following a ‘

request_resource’

instruction.

10. A computing system as recited in claim 9,

wherein a task instruction includes the ASCII-character designated names of task data registers on which the task instruction operates;

and

wherein a processing element receiving the ‘

perform_processing’

task instruction performs the operation indicated by the ASCII operator code on the indicated task data registers, the names of the registers associated with the ASCII operator code.

11. A computing system as recited in claim 5, wherein a ‘

perform_processing’

task instruction that follows a ‘

request_resource’

instruction includes any ASCII operator code that is supported by any of the processing elements.

12. A computing system as recited in claim 11,

wherein a task instruction includes a number of ASCII-character designated names of task data registers on which the ‘

perform_processing’

task instruction operates; and

wherein a processing element receiving the ‘

perform_processing’

task instruction performs the operation indicated by the task instruction on the contents of the indicated task data registers, the names of said registers being associated with said ASCII operator code.

13. A computing system as recited in claim 1,

wherein, when a task has a ‘

Wait_for_resource’

state, the scheduler unit is operative to request from the resource manager unit an indication of the availability of a desired resource; and

wherein, if the resource manager unit indicates that a resource is available, the task state changes from ‘

Wait_for_resource’

to ‘

Ready_to_execute’

; and

wherein, if the resource manager unit indicates that a resource is unavailable, the task state remains in the ‘

Wait_for_resource’

state, and the resource manager unit causes the scheduler unit to select another task.

14. A computing system as recited in claim 1, wherein the task information includes a number of task data registers, the number of task data registers being at least one and not more than twenty-six, and each task data register being successively labeled with a unique alphabetic character label starting with the character ‘

A’

.

15. A computing system as recited in claim 14, wherein each task data register holds a binary-coded data value that is a multiple of eight bits.

16. A computing system as recited in claim 14, wherein each task data register holds an ASCII-coded value that is a multiple of eight bits.

17. A computing system as recited in claim 14, wherein each task data register holds a UNICODE-coded value that is a multiple of eight bits.

18. A computing system as recited in claim 1,

wherein the executive unit is operative to receive an ASCII operator and expects one or more ASCII register names on which an operation specified by the operator is to occur, each name representing a register and its contents contained in the task partition;

and

wherein the executive unit is further operative to signal the dataflow unit to determine the location of the register in the task partition and to fetch the contents of the registers.

19. A computing system as recited in claim 18, wherein the dataflow unit fetches the contents of the registers in response to said signal from the executive unit and requests the resource manager unit to transfer the contents of the registers to a processing element.

20. A computing system as recited in claim 19, wherein the executive unit is operative to cause ASCII operator-specific signals to be sent to a processing element and a ‘

request_answer’

signal to be sent to the scheduler unit, after the contents of the registers are sent to the processing element.

21. A computing system as recited in claim 1, wherein, when a task state is ‘

Ready_to_execute’

, the scheduler unit is operative to detect a ‘

request_answer’

signal from the executive unit and, in response, to cause the task state to be changed to ‘

Wait_for_response’ and

to cause the scheduler unit to select another task.

22. A computing system as recited in claim 1, wherein, when the task state is ‘

Ready_to_execute’ and

an ASCII transfer instruction is present, the executive unit is operative to cause a result to be unloaded from a processing element and transferred to a register in the task partition.

23. A computing system as recited in claim 22, wherein the dataflow unit and the resource manager unit cooperate, in response to the executive unit, to unload the result from a processing element.

24. A computing system as recited in claim 22, wherein the result is unloaded by the resource manager unit.

25. A computing system as recited in claim 22, wherein the result is transferred to a register in the task partition by the dataflow unit.

26. A computing system as recited in claim 22, wherein the executive unit causes the transfer when the unit receives a ‘

transfer_result’

instruction associated with an ASCII register name that designates the register to which the result is to be transferred.

27. A computing system as recited in claim 26, wherein the ‘

transfer_result’

instruction is the ASCII character ‘

=’

.

28. A computing system as recited in claim 26, wherein the executive unit, in response to the receipt of the ‘

transfer_result’

instruction, signals the dataflow unit to obtain a task memory address of a task data register from the task partition, so that the result to be unloaded from the processing element can be transferred to said task data register.

29. A computing system as recited in claim 1, wherein at least one processing element performs operations on binary data.

30. A computing system as recited in claim 1, wherein at least one processing element performs operations on ASCII data.

31. A computing system as recited in claim 1, wherein at least one processing element performs operations on UNICODE data.

32. A method of processing one or more tasks using one or more processing elements coupled to a multi-task controller, the multi-task controller being coupled to a memory at a first interface and a host processor being coupled to the memory at a second interface, the method comprising:

selecting, from the memory via the first interface, a next task for execution, the task having a stored state and a sequence of ASCII-encoded task instructions;

obtaining the stored state for the selected task;

for a task in a ‘

Ready_to_execute’

state,

accessing the next task instruction in the sequence, and

if the task instruction is ‘

request_resource’

instruction, generating appropriate signals, setting the task state to ‘

Wait_for_resource’

, and proceeding to the step of selecting a next task,

if the task instruction is a ‘

perform_processing’

instruction, loading the relevant task data into the processing element, activating the processing element, linking the processing element to the task, setting the task state to ‘

Wait_for_response’

, and proceeding to the step of selecting a next task,

if the task instruction is a ‘

transfer_result’

instruction, unloading the result from the processing element, copying to the relevant task data register, and setting the task state to ‘

Ready_to_execute’

,

if the task instruction is a ‘

signal_host’

instruction, generating the appropriate signal to the host, setting the task state to ‘

Suspend’

, and proceeding to the step of selecting a next task,

if the ASCII-encoded task instruction specifies a non-processing operation to be performed, performing the specified non-processing function, and setting the task state to ‘

Ready_to_execute’

;

for a task in the ‘

Wait_for_resource’

state, waiting until a processing element is available to perform a function of the selected task and setting the task state to ‘

Ready_to_execute;

’

for a task in the ‘

Wait_for_response’

state, determining whether or not a response is available from the linked processing element, and setting the task state to ‘

Ready_to_execute,’ and

if a response is not available, setting the task state to ‘

Wait or response’

; and

for a task in a ‘

Suspend’

state, waiting for the host processor to set the task state to ‘

Ready_to_execute’

, after the host processor appropriately accesses the memory via the second interface.