iMEM ASCII architecture for executing system operators and processing data operators

• US 7,856,632 B2
• Filed: 01/27/2005
• Issued: 12/21/2010
• Est. Priority Date: 01/29/2004
• Status: Expired due to Fees

• Current Assignee: Klingman Revocable Trust
• Original Assignee: Edwin E. Klingman
• Inventors: Klingman, Edwin E.
• Primary Examiner(s): Zhen; Li B
• Assistant Examiner(s): Kawsar; Abdullah Al
• Application Number:
  US11/046,630
• Publication Number:
  US 20050223384A1
• Time in Patent Office: 2,154 Days
• Field of Search: 718/1, 718/100, 718/101, 718/102, 718/103, 718/104, 718/106, 711/153, 711/156, 711/170, 711/173, 711/147, 711/101, 711/168
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A computing system that includes a number of processing elements, a memory and a multi-task controller is disclosed. The computing system operates on ASCII instructions which includes a set of ASCII operators. The operators include both ASCII data operators and ASCII system operators. The system operators include characters for specifying a request to obtain resources, to perform a task switch, to perform a task suspension, to execute a branch, to transfer results of an operation into a task data register, to transfer data into a processing element, to record the current location of instruction execution in the task code space, to treat a sequence of symbols as a group, and to perform an output function. Data operators include characters for specifying a request to perform arithmetic and logical operations on data.

Claims

1. A computing system comprising:

one or more processing elements, at least one processing element operative to interpret a first subset ASCII operators and perform specified operations on data;

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, including at least one task partition that includes task state information, task data registers and ASCII task instructions accessible by task instructions that include a set of ASCII operators, said first subset of ASCII operators being data-operators and a second subset of ASCII operators being ASCII system-operators that govern system behavior;

a multi-task controller (MTC) that includes a scheduler unit, a data flow unit, an executive unit, and a resource manager unit, each unit coupled to the other units,

wherein the data flow 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 scheduler unit is coupled to the second interface of the memory and scheduler unit and the resource manager unit are each 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, and select an assigned processing element to carry out a function of the current task,

wherein the executive unit is configured to decode ASCII instructions relating to a task and request the resource manager to set up a processing element to carry out a function of a task by sending ASCII operators of the first subset to the set-up processing element; 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, executive unit and resource manager unit are implemented as finite state machines.

3. A computing system as recited in claim 1, wherein the set of ASCII operators represented by:

˜

!#$%^&

*_+|\;

″

<

>

?/'"'"'′

.;

−

=.

4. A computing system as recited in claim 1, wherein the first subset of ASCII operators includes operators represented by:

˜

&

|+−

*/<

>

._( ).

5. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform an operation of the additive-type upon associated arguments, said request being recognized by the execution unit and transmitted to said processing element where said operation is performed, said transmission being implemented via dataflow and resource manager units, with said execution unit also involved in the transfer of the associated arguments.

6. A computing system as recited in claim 5, wherein the ASCII operator is represented by the “

+”

character.

7. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform an operation of the subtractive type upon associated arguments, said request being recognized by the execution unit and transmitted to said processing element where said operation is performed, said transmission being implemented via dataflow and resource manager subsystems, with said execution subsystem also involved in the transfer of the associated arguments.

8. A computing system as recited in claim 7, wherein the ASCII operator is represented by the “

−

”

character.

9. A computing system as recited in claim 4 wherein an ASCII operator from the first subset represents a request to perform an operation of the multiplicative type upon associated arguments, said request being recognized by the execution unit and transmitted to said processing element where said operation is performed, said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of the associated arguments.

10. A computing system as recited in claim 9, wherein the ASCII operator is represented by the “

*”

character.

11. A computing system as recited in claim 4 wherein an ASCII operator from the first subset represents a request to perform an operation of the division type upon associated arguments, said request being recognized by the execution unit, and transmitted to said processing element, where said operation is performed, said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of the associated arguments.

12. A computing system as recited in claim 11, wherein the ASCII operator is represented by the “

/”

character.

13. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform an operation of the comparison type upon associated arguments, said request being recognized by the execution unit and transmitted to said processing element where said operation is performed, said transmission being implemented via dataflow and resource manager subsystems, with said execution subsystem also involved in the transfer of the associated arguments.

14. A computing system as recited in claim 13, wherein the ASCII operator is represented by the “

>

”

character.

15. A computing system as recited in claim 4, wherein an ASCII operator from said first subset represents a request to perform an operation of the inverse comparison type upon associated arguments,

said request being recognized by the execution unit and transmitted to said processing element where said operation is performed,

said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of the associated arguments.

16. A computing system as recited in claim 15, wherein the ASCII operator is represented by the “

>

”

character.

17. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform a logical AND type operation upon associated arguments,

said request being recognized by the Execution subsystem, and transmitted to said processing element where said operation is performed,

said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of the associated arguments.

18. A computing system as recited in claim 17, wherein the ASCII operator is represented by the “

&

”

character.

19. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform a logical OR type operation upon associated arguments,

said request being recognized by the execution unit and transmitted to said processing element where said operation is performed,

said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of the associated arguments.

20. A computing system as recited in claim 19, wherein the ASCII operator is represented by the “

|”

character.

21. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform a logical NOT type operation upon an associated argument,

said request being recognized by the execution unit and transmitted to said processing element, where said operation is performed,

said transmission being implemented via dataflow and resource manager subsystems, with said execution subsystem also involved in the transfer of the associated argument.

22. A computing system as recited in claim 21, wherein the ASCII operator is represented by the “

˜

”

character.

23. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform a square root type operation, said request being recognized by the execution unit and transmitted to said processing element where said operation is performed, said transmission being implemented via dataflow and resource manager units, with said execution units also involved in the transfer of associated argument.

24. A computing system as recited in claim 23, wherein the ASCII operator is represented by the “

˜

”

character.

25. A computing system as recited in claim 4, wherein an ASCII operator from the first subset represents a request to perform a processor specific operation, said request being recognized by the execution unit and transmitted to said processing element, where said operation is performed, said transmission being implemented via dataflow and resource manager units, with said execution subsystem also involved in the transfer of associated argument(s).

26. A computing system as recited in claim 25, wherein the ASCII operator is represented by the “

_”

character.

27. A computing system as recited in claim 1, wherein the second subset of ASCII operators includes operators represented by:

!@#$%\;

“

?”

′

^;

=.

28. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request for resources, said request being interpreted by the execution unit and signaled to the scheduler unit and then to the resource manager unit.

29. A computing system as recited in claim 28, wherein the ASCII operator is represented by the “

$”

character.

30. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to perform a specific task switch to a target task, said target task being specified by an argument following the request, said request being interpreted by the execution unit and signaled to the scheduler unit.

31. A computing system as recited in claim 30, wherein the ASCII operator is represented by the “

#”

character.

32. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to signal said host CPU and suspend the current task, said request being interpreted by the execution unit and signaled to the scheduler unit.

33. A computing system as recited in claim 32, wherein the ASCII operator is represented by the “

%”

character.

34. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to execute a branch while executing task instructions, said request being interpreted by the execution unit and signaled to the scheduler unit and the dataflow unit.

35. A computing system as recited in claim 34, wherein the ASCII operator is represented by the “

@”

character.

36. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to transfer the result of process performed by processing element into a task data register, said request being interpreted by the execution unit and signaled to the resource manager unit and then to the dataflow unit.

37. A computing system as recited in claim 36, wherein the ASCII operator is represented by the “

=”

character.

38. A computing system as recited in claim 36, wherein the task data register is a default register.

39. A computing system as recited in claim 36, wherein the task data register is a register specified by an argument in the task code following the request.

40. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to transfer arguments following the request to the currently selected processing element for interpretation, said request being interpreted by the execution unit and signaled to the resource manager unit and dataflow unit.

41. A computing system as recited in claim 40, wherein the ASCII operator is represented by the “

'"'"'”

character.

42. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to record the current instruction location in task code space for later use in a branching operation, said request being interpreted by the execution unit and signaled to the dataflow unit.

43. A computing system as recited in claim 27, wherein an ASCII operator from the second subset represents a request to treat the ASCII symbols included between a first and second occurrence of the operator a group, ignoring any other operators or delimiters, said request being interpreted by the execution unit and signaled to the dataflow unit and resource manager unit.

44. A computing system as recited in claim 43, wherein the ASCII operator is represented by the “

″

”

character.

45. A computing system as recited in claim 27, wherein an ASCII operator from said second subset represents a request to perform a task switch, and to leave current task in Ready to Execute state,

said request being interpreted by the execution unit and signaled to the scheduler unit.

46. A computing system as recited in claim 45, wherein the ASCII operator is represented by the “

;

”

character.

47. A computing system as recited in claim 27, wherein an ASCII operator from said second subset represents a request to perform an output function, said request being interpreted by the execution unit and signaled to the appropriate units.

48. A computing system as recited in claim 47, wherein the ASCII operator is represented by the “

!”

character.

49. A computing system as recited in claim 47, the output function is interrupting the host processor.

50. A computing system as recited in claim 1, wherein at least one and no more than 26 of said task data registers, per page, are referenced in ASCII encoded register task code by ASCII uppercase alphabetic characters ‘

A’

thru ‘

Z’

, wherein ‘

A’

signifies the first task data register and successive data registers are sequentially addressed by proceeding through the alphabet.

51. A computing system as recited in claim 1, wherein the task data registers hold binary-coded data values consisting of a multiple of 8 bits.

52. A computing system as recited in claim 1, wherein the task data registers hold ASCII-coded data values consisting of a multiple of 8 bits.

53. A computing system as recited in claim 1, wherein the task data registers hold UNIcode-coded data values consisting of a multiple of 8 bits.