Method and device for performing modulo-based arithmetic operations in an asynchronous transfer mode cell processing system

• US 5,794,025 A
• Filed: 05/09/1996
• Issued: 08/11/1998
• Est. Priority Date: 05/09/1996
• Status: Expired due to Term

• Current Assignee: Mindspeed Technologies LLC (MACOM Technology Solutions Holdings, Inc.)
• Original Assignee: Maker Communications, Inc. (Synaptics Incorporated)
• Inventors: Lussier, Daniel J., Bergantino, Paul V.
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): Vu, Viet
• Application Number:
  US08/647,375
• Time in Patent Office: 824 Days
• Field of Search: 395/562, 395/566, 395/580, 395/581, 395/800.01, 364/736, 364/736.5, 364/739, 364/746, 370/905, 370/395, 370/397, 370/399
• US Class Current: 712/234
• CPC Class Codes: G06F 9/3001 Arithmetic instructions
• CPC Class Codes: G06F 9/30058 Conditional branch instructions
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Methods and apparatus for processing cells in an asynchronous transfer mode (ATM) communication system. An ATM cell processor provides a modulo arithmetic feature which permits branching on the modulo portion of the result of an arithmetic operation. An arithmetic logic unit (ALU) or other processor instruction is modified to include a modulo field which specifies the number of right to left bits after which the result of the corresponding ALU operation will be truncated. Conditional branch instructions such as branch on zero result, branch on non-zero result, branch on negative result, branch on carry and branch on overflow may be configured to operate only on the modulo portion of the ALU instruction result and/or on a carry out of the most significant bit (MSB) position of the modulo portion.

Claims

1. A method of performing arithmetic operations in an asynchronous transfer mode (ATM) cell processing system, the method comprising the steps of:

receiving a first instruction specifying an arithmetic operation on the contents of a processor register;

determining if the first instruction includes an indication that the arithmetic operation is to be performed modulo a specified number of bits, such that the result of the operation will include a modulo portion; and

executing at least one subsequent branch instruction based on the modulo portion of the result of the first instruction if the first instruction includes the indication.

2. The method of claim 1 wherein the first instruction is an arithmetic logic unit (ALU) instruction which specifies a source register, a destination register, an ALU operation, and the indicator in the form of a modulo arithmetic field including the specified number of bits.

3. The method of claim 1 wherein the step of executing at least one subsequent branch instruction based on the modulo portion of the result of the first instruction further includes the step of executing at least one subsequent branch instruction based on a carry out of a most significant bit position of the modulo portion.

4. The method of claim 1 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on zero result instruction.

5. The method of claim 1 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on non-zero result instruction.

6. The method of claim 1 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on negative result instruction.

7. The method of claim 1 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on overflow instruction.

8. The method of claim 1 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on carry instruction.

17. The method of claim 1, wherein the step of determining further comprises providing a particular number of bit positions of the processor register contents after which the result of the operation will be truncated.

18. The method of claim 17, wherein after the step of determining:

a. storing the truncated portion of the contents of the processor register unaffected;

b. performing the arithmetic operation on the particular number of bits of the processor register contents; and

c. storing the particular number of bits on which the arithmetic operation was performed.

19. The method of claim 1, further comprising the step of selecting the specified number of bits.

9. An apparatus for use in an asynchronous transfer mode (ATM) cell processing system, comprising:

a processor including a plurality of registers and an arithmetic logic unit, wherein the processor is operative to receive a first instruction specifying an arithmetic operation on the contents of a processor register, to determine if the first instruction includes an indication that the arithmetic operation is to be performed modulo a specified number of bits, such that the result of the operation will include a modulo portion, and to execute at least one subsequent branch instruction based on the modulo portion of the result of the first instruction if the first instruction includes the indication.

10. The apparatus of claim 9 wherein the first instruction is an arithmetic logic unit instruction which specifies a source register, a destination register, an ALU operation, and the indicator in the form of a modulo arithmetic field including the specified number of bits.

11. The apparatus of claim 9 wherein the processor is operative to execute at least one subsequent branch instruction based on a carry out of a most significant bit position of the modulo portion.

12. The apparatus of claim 9 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on zero result instruction.

13. The apparatus of claim 9 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on non-zero result instruction.

14. The apparatus of claim 9 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on negative result instruction.

15. The apparatus of claim 9 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on overflow instruction.

16. The apparatus of claim 9 wherein the subsequent branch instruction which is executed based on the modulo portion of the result of the first instruction is a branch on carry instruction.

20. The apparatus of claim 9, wherein the processor is operative to provide a particular number of bit positions of the processor register contents after which the results of the operation will be truncated.

21. The apparatus of claim 20, wherein the processor is operative to:

a. store in one of the plurality of registers the truncated portion of the contents unaffected by the operation;

b. performing the operation on the particular number of bits of the processor register contents; and

c. store in one of the plurality of registers the particular number of bits on which the arithmetic operation was performed.

22. The apparatus of claim 9, wherein the processor is operative to receive an instruction selecting the specified number of bits.