A processor may include a conditional arithmetic logic unit and a main arithmetic logic unit. The conditional arithmetic logic unit may perform a first arithmetic logic operation to generate a first result, and output the result. The main arithmetic logic unit may select input buses among a plurality of data buses that carry the first result from the conditional arithmetic logic unit, perform a second arithmetic logic operation on data provided by the selected input buses to generate a second result, and write the second result in a storage component.
|
22. A processor comprising:
a conditional arithmetic logic unit to:
generate, based on a microinstruction, a first result,
evaluate, based on the microinstruction, a condition of a conditional instruction to produce a condition code, the condition code indicating whether inputs provided to the conditional arithmetic logic unit satisfy the condition, and
output the first result and the condition code; and
a main arithmetic logic unit to:
select, based on the microinstruction, the first result as a first input operand,
select, based on the microinstruction, a second input operand,
perform, based on the microinstruction, an arithmetic logic operation on the first input operand and the second input operand, and
write, based on the microinstruction and the condition code, a result of performing the arithmetic logic operation to a memory associated with the processor.
21. A system comprising:
one or more devices to:
perform, by a first device of the one or more devices and based on a microinstruction associated with processing received data, a first arithmetic logic operation to generate a first result and a condition code, the condition code indicating whether a condition associated with the first arithmetic logic operation is satisfied;
select, by a second device of the one or more devices and based on the microinstruction, input data for performing a second arithmetic logic operation, the input data including the first result and is selected from among data that that includes data associated with the microinstruction;
perform, by the second device and based on the microinstruction, a second arithmetic logic operation on the selected input data to produce a second result;
determine, based on the condition code and the microinstruction, whether the second result satisfies the condition; and
write the second result in a memory associated with the one or more devices when the second result satisfies the condition.
1. A device comprising:
a processor including a conditional arithmetic logic unit and a main arithmetic logic unit, the processor to:
determine a microinstruction to be used to process data received by the device,
the conditional arithmetic logic unit to:
select, based on the microinstruction, a first set of first input buses from a plurality of first input buses to determine a first input,
select, based on the microinstruction, a second input bus from a plurality of second input buses to determine a second input,
perform, based on the microinstruction, a first arithmetic logic operation on the first input and the second input to generate a first result and a condition code,
the condition code indicating whether the first result satisfies a condition associated with the first arithmetic logic operation, and
output the first result and the condition code to the main arithmetic logic unit via a third input bus, of a plurality of third input buses; and
the main arithmetic logic unit to:
select, based on the microinstruction, the third input bus, from the plurality of third input buses, to determine the first result as comprising a third input,
select, based on the microinstruction, a second set of the first input buses from the plurality of first input buses to determine a fourth input,
determine, based on the microinstruction, a second arithmetic logic operation;
perform the second arithmetic logic operation on the third input and the fourth input to generate a second result, and
output, based on the microinstruction and the condition code, the second result, the data received by the device being processed based on the second result.
18. A method comprising:
determining, by a network device, to process received data based on a particular microinstruction;
performing, by the network device and based on the particular microinstruction, a first arithmetic logic operation at a first arithmetic logic unit, of the network device, to generate a first result and a first condition code, the condition code indicating whether the first result satisfies a condition associated with the first arithmetic logic operation;
outputting, by the first arithmetic logic unit, the first result to a first operand selector of a second arithmetic logic unit of the network device;
outputting, by the first arithmetic logic unit, the condition code to the second arithmetic logic unit;
selecting, by the second arithmetic logic unit and at the first operand selector, the first result as a first operand for the second arithmetic logic unit based on the microinstruction;
selecting, by the second arithmetic logic unit and based on the microinstruction, a second operand for the second arithmetic logic unit;
extracting, by the second arithmetic logic unit and based on the microinstruction, a field from the selected second operand;
performing, by the second arithmetic logic unit and based on the extracted field, a second arithmetic logic operation on the selected first operand and the selected second operand to generate a second result;
determining, by the second arithmetic logic unit and based on the microinstruction, whether the condition code comprises a particular value; and
writing, by the second arithmetic logic unit and based on the microinstruction, the second result to a component of the network device when the condition code comprises the particular value, the received data being processed based on the second result when the condition code comprises the particular value.
2. The device of
3. The device of
where the microinstruction includes:
a very long instruction word (VLIW).
4. The device of
determine a first operand among data, transmitted via the first set of the first input buses and from a first plurality of components of the processor based on the microinstruction.
5. The device of
6. The device of
extract, within the first operand, a field specified by the microinstruction, and
determine the first input based on the extracted field.
7. The device of
shift one or more bits of the first operand;
produce a mask; and
apply the mask to the shifted first operand to determine the first input.
8. The device of
determine a second operand based on data, transmitted via a plurality of second input buses, that includes the second input bus, based on the microinstruction, the data transmitted via the plurality of second input buses being transmitted from a second plurality of components of the processor.
9. The device of
another conditional arithmetic logic unit;
a constant memory for providing constants; and
an instruction register for storing and providing the microinstruction to components of the processor.
10. The device of
perform an operation to the first operand and the second operand to generate the first result.
11. The device of
where the main arithmetic logic unit is further to:
select a first operand among the data provided by the plurality of second input buses, where the plurality of second input buses provides the data from a first plurality of components of the processor based on the microinstruction, and
perform the second arithmetic logic operation on the first operand and the first result to generate the second result.
12. The device of
extract, from the first operand, a field specified by the microinstruction, and
perform the second arithmetic logic operation on the first operand and the first result based on the extracted field.
13. The device of
shift one or more bits of data of the first operand;
produce a first mask;
produce a second mask;
apply the first mask and the second mask to the shifted first operand; and
perform the second arithmetic logic operation on the masked first operand and the first result to generate the second result.
14. The device of
select a second operand among data, provided by the plurality of second input buses and from a second plurality of components of the processor, based on the microinstruction, and
perform the second arithmetic logic operation on the first operand, the second operand, and the first result to generate the second result.
15. The device of
perform an operation on the first operand and the second operand;
generate a result of performing the operation, and
perform the second arithmetic logic operation on the result of performing the operation and the first result to generate the second result.
16. The device of
a mask generator to output a mask that is to be applied to the result of performing the operation, and
where, when performing the second arithmetic logic operation on the result of performing the operation and the first result, the main arithmetic logic unit is further to:
apply the mask to the result of performing the operation to generate a masked result, and
perform the second arithmetic logic operation on the masked result and the first result to generate the second result.
17. The device of
determine, based on the microinstruction and the condition code, that the second result is to be written to a particular component of the processor, and
format the second result based on determining that the second result is to be written to the particular component, and
where, when outputting the second result, the main arithmetic logic unit is further to:
write the formatted second result to the particular component.
19. The method of
producing, based on the microinstruction, a mask to be applied to the second result,
applying the mask to the second result, and
writing the masked second result to the component of the network device when the condition code comprises the particular value.
20. The method of
selecting a third operand for the first arithmetic logic unit;
selecting a fourth operand for the first arithmetic logic unit;
performing the first arithmetic logic operation on the third operand and the fourth operand to generate the first result and the condition code.
24. The processor of
an instruction code register that encodes a write field for controlling a write operation of the main arithmetic logic unit.
25. The processor of
determine, based on the microinstruction, whether the main arithmetic logic unit comprises a first operation mode or a second operation mode,
output the first result without performing the arithmetic logic operation when the main arithmetic logic unit comprises the first mode of operation, and
perform the arithmetic logic operation on the first input operand and the second input operand when the main arithmetic logic unit comprises the second mode of operation.
|
In a reduced instruction set computer (RISC) architecture, microprocessors execute pipelined instructions at a high clock speed. In more modern designs, however, microprocessors rely on parallelism for speed. For example, in a multi-core design, many cores in a single processor package may concurrently execute multiple threads. In another example, in a very long instruction word (VLIW) architecture, a microprocessor may execute multiple components of a microinstruction in parallel.
According to one aspect, a processor may include a conditional arithmetic logic unit and a main arithmetic logic unit. The conditional arithmetic logic unit may perform a first arithmetic logic operation to generate a first result, and output the first result. The main arithmetic logic unit may select input buses among a plurality of data buses that carry the first result from the conditional arithmetic logic unit, perform a second arithmetic logic operation on data provided by the selected input buses to generate a second result, and write the second result in a storage component.
According to another aspect, a method may include performing a first arithmetic logic operation at a first arithmetic logic unit to generate a first result, outputting the first result to a first operand selector of a second arithmetic logic unit, selecting, at the first operand selector, a first operand for the second arithmetic logic unit, selecting a second operand for the second arithmetic logic unit, extracting a field from the selected second operand, performing a second arithmetic logic operation on the selected first operand and the selected second operand to generate a second result, and writing the second result to a component.
According to yet another aspect, a device may include means for performing a first arithmetic logic operation to generate a first result, means for outputting the first result, means for selecting input data from among data that include the first result, means for performing a second arithmetic logic operation on the selected input data to produce a second result, and means for writing the second result in a memory.
According to yet another aspect, a processor may include a conditional arithmetic logic unit and a main arithmetic logic unit. The conditional arithmetic logic may evaluate a condition of a conditional instruction to produce a condition code, and output the condition code. The main arithmetic logic unit may select a first input operand and a second input operand, perform an arithmetic logic operation on the first and second input operands based on the condition code, and write a result of performing the arithmetic logic operation to a component.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate one or more embodiments described herein and, together with the description, explain the embodiments. In the drawings:
The following detailed description refers to the accompanying drawings. The same reference numbers in different drawings may identify the same or similar elements. The term “packet,” as used herein, may include a packet, a datagram, and/or a cell; a fragment of a packet, a datagram, and/or a cell; and/or another type of data. As used herein, the term “microinstruction” may include a microcode instruction. The term “memory device,” as used herein, may refer to dynamic memory, such as registers, on-chip memory (e.g., on-board cache), random access memory (RAM), and static RAM (SRAM), for storing data and machine-readable instructions. Depending on context, “memory device” may also refer to static memory, such as read only memory (ROM), or storage devices, such as a floppy disk, Compact Disk (CD) ROM, CD read/write (R/W) disc, and/or flash memory, as well as other types of storage devices.
As described below, a device may include efficient arithmetic logic units (ALUs).
In
CALU 102 may include components for selecting fields from input buses, performing arithmetic/logic operations on the selected fields to evaluate conditions of a conditional instruction (e.g., “(x>y)” in “if (x>y) y=10”), or providing data results of evaluating the operations to another component (e.g., MALU 104) in processor 100. MALU 104 may include components for selecting fields from input buses, performing arithmetic/logic operations on the selected inputs, including data from CALU 102, and writing the result of the operations to other components (e.g., general purpose registers (GPRs), a memory, etc.) within or external to processor 100.
By performing field selections at CALU 102 and MALU 104, by evaluating a conditional instruction in CALU 102, and by MALU 104 using the conditional result from CALU 102 to either complete or suppress the write of its result data to other components, processor 100 may save clock cycles in performing microinstructions.
As shown in
Controller 302 may include one or more components for managing routes and/or types of information that may require centralized processing. For example, controller 302 may manage routes (e.g., may accept or disseminate routes to other devices 202) in accordance with routing/signaling protocols, may receive and process statistics related to packets, and/or may process packet samples from other components of device 202-x (e.g., from line interfaces 304). In another example, controller 302 may provide functionalities related to distributing information (e.g., rules for classifying packets) to other components of device 202-x.
Line interface 304-x may include one or more components for receiving packets from devices in network 200 and for transmitting packets to other devices in network 200. In addition, line interface 304-x may forward packets, classify packets, redirect packets to other components in device 202-x, manage a table of packet statistics, and/or sample packets.
Switch fabric 306 may include one or more switches for conveying packets from line interfaces 304 and/or other modules of device 202-x (not shown) to line interfaces 304 and/or to the other modules.
Device 202-x may include fewer, additional, and/or different components than shown in
Fabric interface 402 may include hardware, software, or a combination of hardware and software that provide an interface to switch fabric 306. For example, fabric interface 402 may include one or more buffers (not shown) for temporarily storing augmented packets (e.g., packets pre-pended with additional header information) received from packet processing engine 406. The buffers may prevent the packets from being dropped if a bottleneck (e.g., a processing delay) develops on a line interface-to-line interface path during packet transport.
Tables 404 may include a classification table, a forwarding table, and/or any other table that may be used for processing packets. A classification table may include rules for categorizing a packet based on a packet header. Examples of classification rules may include rules for performing an access control list lookup for security purposes, rules for performing policy-based routing (e.g., if a packet header is a telephony packet, the classification rules may route the packet from one location to another location via an asynchronous transfer mode (ATM) circuit), and/or rules for rendering differentiated quality of service (QoS). A forwarding table may include information for identifying an egress line interface to forward an incoming packet to a network node based on the packet's network destination address.
Packet processing engine 406 may include hardware, software, or a combination of hardware and software that forwards and/or classifies a packet received at line interface 304-x. Packet processing engine 406 may perform a lookup of tables 404 (e.g., of a forwarding table or of a classification table), may obtain a packet descriptor that includes a forwarding address (e.g., a destination switch fabric port, a destination network port, etc.) and information for processing the packet, may sample the packet, and/or may manage the sampled packet and/or packet statistics.
In processing the packet, packet processing engine 406 may perform series of actions that may be specified by microinstructions. The microinstructions may be produced by compiling source code for an application or for part of an operating system, such as, for example, Juniper Operating System (JUNOS), Cisco Internet Operating System (IOS), etc. In addition, packet processing engine 406 may execute the microinstructions in one or more threads or processes.
Data memory 502-1, which, in one implementation, is not be included in packet processing engine 406, may include a memory device that may store a forwarding database (e.g., a forwarding information base (FIB)), routing policies, multiple instruction sets, etc. In some implementations, data memory 502-1 may be large relative to other memories (e.g., local memory 502-2), and, consequently, may be implemented off-chip (e.g., on a different semiconductor chip than the one on which packet processing engine 406 is implemented). In such implementations, accessing data memory 502-1 by packet processing engine 406 can be slower than accessing other memories, such as local memory 502-2 or microcode memory 502-3.
Local memory 502-2 may include a memory device that may store packet-related information (e.g., packet headers) and/or other types of data. Microcode memory 502-3 may include a memory device that may store microinstructions. In some implementations, microcode memory 502-3 may be configured to store very long instruction word (VLIW) instructions. Constant memory 502-4 may include a memory device that may store constant values. In one implementation, constant memory 502-4 may output one or more constants, based on fields of a microinstruction.
Instruction register 504-1 may include a memory device that may store a currently executing microinstruction, which may have been retrieved from microcode memory 502-3. Program counter 504-2 may include a memory device that may store an address of the currently executing microinstruction, and may be used to push/receive the address onto/from a call stack. In another implementation, program counter 504-2 may be used to calculate an address of the next microinstruction to be loaded into instruction register 504-1. Pointer registers 504-3 may include a memory device that may store information that may be used to access local memory 502-2. For example, contents of pointer registers 504-3 may designate a specific address in local memory 502-2.
Swap registers 504-4 may include a memory device that may include information for accessing an instruction within an instruction set in data memory 502-1. By use of swap registers 504-4, a set of instructions may be “swapped in” for execution. In another implementation, different types of storage (e.g., a dynamic memory, onboard cache, etc.) may be used in place of swap registers 504-4.
General purpose registers (GPRs) 504-5 may include a memory device that may store data and/or addresses. Specific fields within a microinstruction may select specific GPRs 504-5 that feed buses into switch box 506. Switch box 506 may include a multiplexer or similar component with a mechanism for selecting data from specific buses (e.g., buses from GPRS 504-5, data memory 502-1 (not shown), local memory 502-2. etc.). The selected data may be directed to other components, such as, for example, CALUs 508-1 or MALUs 508-2.
CALUs 508-1 may include arithmetic logic units (e.g., components that may perform arithmetic and logic operations within a processor). CALU 508-1 may select fields from input buses, compute conditions that drive branch decisions in a microinstruction, and/or provide input to another component of packet processing engine 406 (e.g., MALUs 508-2). The computation may include arithmetic and/or logic operations (e.g., adding two numbers) performed on fields and sub-fields of a microinstruction, on contents of GPRs 504-5, on contents of a portion of local memory 502-2 and/or data memory 502-1, and/or on constants (e.g., numbers, strings, etc.) from constant memory 502-4. Although, in a different implementation, CALUs 508-1 may include any number of individual CALUs, in the following description, it will be assumed that CALUs 508-1 include four individual CALUs.
MALUs 508-2 may include components for selecting fields from input buses and arithmetic logic units that perform arithmetic/logic operations on fields and subfields of a microinstruction, on contents of GPRs 504-5, on contents of a portion of local memory 502-2 and/or data memory 502-1, on outputs from CALUs 508-1, and/or on constants from constant memory 502-4. The output of MALUs 508-2 may be written to GPRs 504-5, data memory 502-1, local memory 502-2, and/or swap registers 504-4. Although, in a different implementation, MALUs 508-2 may include any number of individual MALUs, in the following, it will be assumed that MALUs 508-2 include two individual MALUs.
In
Each of LMA field 602-0 and LMB field 602-1 may store an address for accessing local memory 502-2. In some instances, the addresses in LMA field 602-0 and LMB field 602-1 may be stored in pointer registers 504-3. The stored addresses may then be later used to access information stored in local memory 502-2. In other instances, the addresses in LMA field 602-0 and LMB field 602-1 may be used to directly read from memory blocks, which are specified by the values in LMA and LMB fields 602-0 and 602-1, in local memory 502-2.
SA0 field 604-0 and SA1 field 604-1 may store codes that specify a variety of operations that may be used less frequently by packet processing engine 406 than other operations (e.g., a special write instruction). Specific values in SA0 field 604-0 and/or SA1 field 604-1 may modify the behavior of MALUs 508-2.
REA field 606-0 and REB field 606-1 may designate two even numbered registers in GPRs 504-5. The designated registers may output data via buses from GPRs 504-5. Similarly, ROA field 608-0 and ROB field 608-1 may designate two odd numbered registers in GPRs 504-5.
KA field 610-0 and KB field 610-1 may address constants that are stored at two addresses in constant memory 502-4. Constant memory 502-4 may output the addressed constants to other components in
CAx field 612-x (one of CA0 field 612-0 through CA3 field 612-3) may store information that may be used by a CALU in CALUs 508-1 to select an input operand, among outputs from particular components in
MAx field 622-x may store information that may be used by a MALU to select an input operand, among outputs from particular components in
Other fields 634 may include fields such as a parity bit field, a field used for performance monitoring, etc.
Operand selector 702 may include a hardware component for selecting an input operand based on a signal, which is illustrated as CA in
REA and REB may include data from even numbered GPRs 504-5 that are designated by values set in REA field 606-0 and REB field 606-1, respectively, in instruction register 504-1. Similarly, ROA and ROB may include data from odd numbered GPRs 504-5 that are designated by values set in ROA field 608-0 and ROB field 608-1, respectively. LMA and LMB may include data from local memory 502-2. The memory locations, within local memory 502-2, from which LMA and LMB are obtained, may be specified by pointer registers 504-3 or LMA field 602-0 and LMB field 602-1. XTXN and EXT may include data from other components of packet processing engine 406.
Returning to
Operand selector 710 may include a hardware component for selecting an input operand based on a signal CB. Operand selector 710 may obtain CB from microcode field CBx 616-x via data buses, and use CB to select one of the following input data buses: CFEx, CFEy, CFEz, KMA0, KMA1, KMA2, KMA3, KMAH, KMAL, KMBH, KMBL, KA, KB, KAH, KAL, KBH, KBL, 1's and 0's,
Each of CFEx through CFEy may include buses that are tapped from the output of combiner 708 in another CALU of CALUs 508-1. Each of KMA0 through KMA3 may include buses from a subfield within KMA, which is a constant stored in constant memory 502-4, at an address specified by KA field 610-0 of instruction register 504-1. KMAH and KMAL may include upper and lower halves of buses from KMA. Similarly, KMBH and KMBL may include upper and lower halves of buses from KMB. KA and KB may include buses from KA field 610-0 and KB field 610-1 in instruction register 504-1. KAH and KAL may correspond to the upper and lower halves, respectively, of KA, and KBH and KBL may correspond to the upper and lower halves of KB. 1's may include buses that carry a 32-bit value of 0x00000001, and 0's may include buses that carry a 32-bit value of all zeros.
ALU 712 may include a hardware component for performing arithmetic and/or logic operations on the outputs of combiner 708 and operand selector 710. As shown in
A specific operation that ALU 712 performs may depend on the value of COP, which may be obtained from COPx field 618-x.
As shown at row 802, when the COP is “001” (see COP field of row 802), ALU 712 may compute a bitwise AND of A and ˜B, where ˜B is a bitwise complement of B. ALU 712 may output the result of A& ˜B as signal CALUn (see A&˜B in CALUn field of row 802). In addition, ALU 712 may determine whether the result of A&˜B is equal to “0.” If the result is equal to “0,” ALU 712 may output a Cn of “1;” otherwise, ALU 712 may output a Cn of “0.” This is indicated in Cn field in row 802 as “(A&˜B)==0.”
For each of the other operations in table 800, ALU 712 may determine the value of CALUn and Cn in a manner similar to that described for A&˜B at row 802. The values of CALUn and Cn may be used to perform sequencing (e.g., determine the next microinstruction) in packet processing engine 406, used as an input to a MALU operation, and/or to perform conditional writes by the MALU.
Operand selector 902 may include a hardware component for selecting an input operand based on a signal, which is illustrated as MA in
Operand selector 904 may include a hardware component for selecting an input operand based on a signal MB. Signal MB may be obtained from microcode field MBx 626-x via data buses, and may be used to select one of the following sets of input data buses: CALU0, CALU1, CALU2, CALU3, KMAH, KMAL, KMBH, KMBL, KA, KB, KAH, KAL, KBH, KBL, 1's and 0's.
CALU0 through CALU3 may include output data buses from four different CALUs of CALUs 508-1. KMAH, KMAL, KMBH, KMBL, KA, KB, KAH, KAL, KBH, KBL, 1's and 0's are described above with reference to
Right shift register 906, top mask unit 908, bottom mask unit 910, and combiner 912 may include components for extracting an arbitrary bit field from input buses selected at operand selector 902. Right shift register 906 may shift input from operand selector 902 to the right, by number of bits specified by a signal ES. Top mask unit 908 may generate a mask with a number of bits (e.g., 1's) specified by a signal EW. Bottom mask unit 910 may generate a mask with a number of bits specified by a signal E2. The signals ES, EW, and E2 may be specified by MFEx field 624-x and SAx field 604-x in instruction register 504-1. The outputs of right shift register 906, top mask unit 908, and bottom mask unit 910 may be bitwise AND'ed at combiner 912. Top mask unit 908 may set a number, corresponding to signal EW, of its least significant bits to 1 (i.e., EW specifies the number of least significant bits set to 1). All other higher-order bits of the mask generated by top mask unit 908 may be set to 0. Bottom mask unit 910 may clear a number, corresponding to signal E2, of its least significant bits to zero (i.e., E2 specifies the number of least significant bits cleared to zero). All other higher-order bits of the mask generated by bottom mask unit 910 may be set to 1. After a bit-wise AND of the masks generated by top mask unit 908 and bottom mask unit 910 is performed, the result has its E2 least significant bits cleared to 0, the next EW-E2 bits set to 1, and all higher-order bits cleared to 0, thus, effectively performing a left-shift operation.
ALU 914 may include a hardware component for performing arithmetic and/or logic operations on the outputs of combiner 912 and operand selector 904. The specific operation that ALU 914 performs may depend on the value of MOP, which is obtained from MOPx field 628-x.
As shown at row 1002, when the MOP is “0010” (see the MOP field of row 1002), ALU 914 may compute a bitwise EXCLUSIVE-OR of operands A and B. In contrast to ALU 712, ALU 914 may not output a condition code. Row 1004 shows that, when the MOP is “1000,” ALU 914 may output either A or B, depending on the value of condition code CO (see
Returning to
Left shift register 922 and mask generator 924 may form a component for formatting a portion of the output of data selector 920 when the output is to be written to particular components of packet processing engine 406, such as GPRs 504-5 or local memory 502-2. In such instances, left shift register 922 may align the output of data selector 920 to a proper byte boundary (e.g., 64 byte boundary) in accordance with signal IS. Mask generator 924 may output a mask in accordance with signals IS and IW. The signals IS and IW may be derived from the values in MFIx field 630-x in an implementation dependent manner. In one implementation, both the outputs of left shift register 922 and mask generator 924 may be generated in accordance with IS and IW and used in writing to local memory 502-2 and/or GPRs 504-5.
Data selector 926 may output either the result of left shift register 922 or the output of operand selector 902. When data selector 926 selects the output of operand selector 902, the selected operand may effectively bypass ALU 914.
IRx 928 may temporarily store the output of data selector 920.
In the above, the output of MALU 900 may be written to different components of or components outside of packet processing engine 406 (e.g., local memory 502-2 or data memory 502-1). Data that is actually written may be dependent on bit values of MWx field 632-x of instruction register 504-1. For example, a value of “110010” at MW0 field 632-0 may indicate that MALU 900 may write its output to local memory 502-2, at a memory location specified by the value in LMA field 602-0 in instruction register 504-1. In some instances, the MALU 900's write operation may depend on the values of CALUs' condition codes (e.g., Cn in
As shown in
A field may be extracted from the selected first operand (block 1104). For example, right shift register 704, top mask unit 706, and a combiner 708 in CALU0 may extract a field in accordance with CFE0 field 614-0, as described above in connection with CALU 700. The output of combiner 708 (e.g., CFE0) may be tapped and input to other CALUs in CALU 508-1.
A second operand may be selected (block 1106). For example, operand selector 710 in CALU0 may select a second operand among CFE1, CFE2, CFE3, KMA0, KMA1, KMA2, KMA3, KMAH, KMAL, KMBH, KMBL, KA, KB, KAH, KAL, KBH, KBL, 1's and 0's, in accordance with CBO field 616-0.
An operation may be performed at an ALU of the CALU (block 1108). For example, ALU 712 in CALU0 may perform an arithmetic and/or logic operation in accordance with COP0 field 618-0.
A condition code and a data result of the operation may be output at the CALU (block 1110). For example, CALU0 may output a condition code and the data result of the operation. As discussed above in connection with table 800, the condition code may indicate a result of performing a specific test. The condition code and the data result of the CALU operation may be provided to other components of packet processing engine 406, such as MALUs 508-2.
A first operand may be selected (block 1202). For example, operand selector 902 of MALU1 may select REA, ROA, REB, ROB, LMA, LMB, XTXN, or EXT. In addition, at block 1202, depending on an operating mode of MALU 900, process 1200 may branch to block 1204, block 1206, or block 1212. The operating mode may be determined based on the values of certain fields within instruction register 504-1.
In a bypass mode, the selected first operand and a mask may be output (block 1204). The term “bypass mode,” as used herein, may refer to a mode in which arithmetic/logic operation of MALU 900 is bypassed. The mask may be output from mask generator 924.
In a non-bypass mode, for a non-unary operation, a field may be extracted from the selected first operand (block 1206). The term “unary operation,” as used herein, may refer to an operation that may be performed on a single operand. For example, converting a positive number into a negative number may be considered a unary operation. Whether an operation is a unary operation or not may depend on the values of the MOP (see table 1000). Returning to block 1206, in extracting the field from the first operand, combiner 912 may apply masks that are provided by top mask unit 908 and bottom mask unit 910 to the output of right shift register 906.
For the non-unary operation, a second operand may be selected (block 1208). For example, operand selector 904 may select the second operand.
The non-unary operation may be performed on the extracted field and the second operand (block 1210). For example, ALU 914 may perform an arithmetic/logic operation on the output of combiner 912 and operand selector 904. The specific arithmetic/logic operation that ALU 914 performs may depend on the value of MOP field 628-x of instruction register 504-1.
In the non-bypass mode, for a unary operation, a constant or the selected first operand may be selected (block 1212). For example, data selector 916 may select KMB or the output of operand selector 902.
For the unary operation, a byte/nibble may be extracted from the constant or the selected first operand (block 1214). For instance, byte/nibble extractor 918 may select a byte or a nibble from the output of data selector 916, which may output either the first operand or the constant.
The output of the non-unary operation (see block 1210) or the extracted byte/nibble (see block 1214) may be formatted if the output is to be written to particular components of packet processing engine 406 (block 1216). For example, left shift register 922 and mask generator 924 may determine which bits of the output of data selector 920 are stored if the output is to be written to GPRs 504-5 or to local memory 502-2.
The output of the MALU may be written to one or more components within or outside of the processor (block 1218). For example, the output of data selector 926 may be masked with the output of mask generator 924 and written to local memory 502-2. In some instances, the writing may depend on the values of MWx field 632. In other instances, the writing may depend on the values of Cn (see
In the above, by performing operand selections at CALU 700 and MALU 900, by evaluating conditions of a conditional instruction in CALU 700 and inputting the result to MALU 900, and by writing a result from MALU 900 to other components of a packet processing engine, the packet processing engine may save clock cycles by performing multiple operations in a single microinstruction that would require many instructions in a typical RISC processor.
The foregoing description of implementations provides illustration, but is not intended to be exhaustive or to limit the implementations to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from practice of the teachings.
For example, while CALU 700 and MALU 900 have been described as components in packet processing engine 406, CALU 700 and MALU 900 may be implemented as part of other types of processors.
In another example, while series of blocks has been described with regard to exemplary processes illustrated in
It will be apparent that aspects described herein may be implemented in many different forms of software, firmware, and hardware in the implementations illustrated in the figures. The actual software code or specialized control hardware used to implement aspects does not limit the invention. Thus, the operation and behavior of the aspects were described without reference to the specific software code—it being understood that software and control hardware can be designed to implement the aspects based on the description herein.
Even though particular combinations of features are recited in the claims and/or disclosed in the specification, these combinations are not intended to limit the invention. In fact, many of these features may be combined in ways not specifically recited in the claims and/or disclosed in the specification.
No element, act, or instruction used in the present application should be construed as critical or essential to the implementations described herein unless explicitly described as such. Also, as used herein, the article “a” is intended to include one or more items. Where one item is intended, the term “one” or similar language is used. Further, the phrase “based on” is intended to mean “based, at least in part, on” unless explicitly stated otherwise.
Nair, Rajesh, Libby, Jeffrey G., Sindhu, Pradeep, Frailong, Jean-Marc, Keen, John, Huang, Jian Hui
Patent | Priority | Assignee | Title |
9098262, | Jun 17 2009 | Juniper Networks, Inc. | Efficient arithimetic logic units |
Patent | Priority | Assignee | Title |
4120583, | Dec 28 1970 | High registration photomask method and apparatus | |
5481736, | Feb 17 1993 | Hughes Electronics Corporation | Computer processing element having first and second functional units accessing shared memory output port on prioritized basis |
5751614, | Mar 08 1994 | SAMSUNG ELECTRONICS CO , LTD | Sign-extension merge/mask, rotate/shift, and boolean operations executed in a vectored mux on an ALU |
6223277, | Nov 21 1997 | Texas Instruments Incorporated | Data processing circuit with packed data structure capability |
20020124155, | |||
20060288195, | |||
20090240920, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
May 15 2009 | LIBBY, JEFFREY G | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
May 15 2009 | NAIR, RAJESH | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
May 15 2009 | KEEN, JOHN | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
May 26 2009 | HUANG, JIAN HUI | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
May 27 2009 | FRAILONG, JEAN-MARC | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
May 27 2009 | SINDHU, PRADEEP | Juniper Networks, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022837 | /0109 | |
Jun 17 2009 | Juniper Networks, Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Oct 06 2014 | ASPN: Payor Number Assigned. |
Jun 18 2018 | REM: Maintenance Fee Reminder Mailed. |
Sep 28 2018 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Sep 28 2018 | M1554: Surcharge for Late Payment, Large Entity. |
Apr 22 2022 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Nov 04 2017 | 4 years fee payment window open |
May 04 2018 | 6 months grace period start (w surcharge) |
Nov 04 2018 | patent expiry (for year 4) |
Nov 04 2020 | 2 years to revive unintentionally abandoned end. (for year 4) |
Nov 04 2021 | 8 years fee payment window open |
May 04 2022 | 6 months grace period start (w surcharge) |
Nov 04 2022 | patent expiry (for year 8) |
Nov 04 2024 | 2 years to revive unintentionally abandoned end. (for year 8) |
Nov 04 2025 | 12 years fee payment window open |
May 04 2026 | 6 months grace period start (w surcharge) |
Nov 04 2026 | patent expiry (for year 12) |
Nov 04 2028 | 2 years to revive unintentionally abandoned end. (for year 12) |