US20090187739A1 - Method and Apparatus for Improved Computer Load and Store Operations - Google Patents
Method and Apparatus for Improved Computer Load and Store Operations Download PDFInfo
- Publication number
- US20090187739A1 US20090187739A1 US12/411,913 US41191309A US2009187739A1 US 20090187739 A1 US20090187739 A1 US 20090187739A1 US 41191309 A US41191309 A US 41191309A US 2009187739 A1 US2009187739 A1 US 2009187739A1
- Authority
- US
- United States
- Prior art keywords
- memory
- data entities
- stream
- register file
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 239000013598 vector Substances 0.000 claims abstract description 27
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 2
- 230000000873 masking effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008672 reprogramming Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
- G06F9/30043—LOAD or STORE instructions; Clear instruction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
- G06F9/30038—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
Definitions
- the present invention is in the field of digital processing and pertains more particularly to apparatus and methods for loading and storing data entities in computer operations.
- the present invention is in the area of CPU operations in executing instructions from software.
- ISA instruction set architectures
- MIPS micro-instruction set architectures
- MIPS ISA MIPS ISA
- a method for selecting data entities from a memory and writing the data entities to a register file comprising steps of (a) selecting and reading N entities beginning at a first address; and (b) writing the entities to the register file from a first register in the order of the entities in the memory.
- the steps follow from a Stream Load instruction implemented according to an instruction set architecture (ISA), and the ISA may be MIPS.
- arguments of the Stream Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file at which to begin writing the data entities, and a number indicating the number of data entities to read and write.
- a method for selecting data entities from a register file and writing the data entities to a memory comprising steps of (a) selecting and reading N entities beginning at a first register; and (b) writing the entities to the memory from a first address in the order of the entities in the register file.
- the steps follow from a Stream Store instruction implemented according to an instruction set architecture (ISA), and the ISA is MIPS.
- arguments of the Stream Store instruction indicate a beginning register from which to read data entities, an address in memory from which to write the data entities, and a number indicating the number of data entities to read and write.
- a method for selecting data entities from a memory and writing the data entities to a register file comprising steps of (a) consulting a first map of entities to copy relative to a first address; (b) selecting and reading those entities indicated by the map; (c) consulting a second map of positions to write the entities copied from the memory, relative to a first register; and (d) writing the entities to the register file according to the second map.
- the steps follow from a Masked Load instruction implemented according to an instruction set architecture (ISA).
- ISA instruction set architecture
- the ISA is MIPS.
- arguments of the Masked Load instruction indicate a beginning memory address for positioning a mask, a mask number to be used, and a first register where to begin writing data entities in the register file.
- the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be selected from memory, and the registers to which data entities are to be written.
- a method for selecting data entities from a register file and writing the data entities to a memory comprising steps of (a) consulting a first map of entities to read relative to the first register; (b) selecting and reading those entities indicated by the map; (c) consulting a second map of positions to write the entities read from the register file, relative to the first address; and (d) writing the entities to the memory file according to the second map.
- the steps follow from a Masked Store instruction implemented according to an instruction set architecture (ISA), and the ISA maybe MIPS.
- ISA instruction set architecture
- arguments of the Masked Store instruction indicate a beginning register for positioning a mask, a mask a number to be used, and a first register where to begin writing data entities in the memory.
- the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be read, and the registers to which data entities are to be written.
- a Stream Load instruction comprising an indication of the instruction; a first argument indicating a first address in a memory from which to begin reading data entities; a second argument indicating a first register in a register file from which to write the data entities read from the memory; and a third argument indicating a number of data entities to be read and written.
- a Stream Store instruction comprising an indication of the instruction; a first argument indicating a first address in a register file from which to begin reading data entities; a second argument indicating a first address in a memory beginning from which to write the data entities read from the register file; and a third argument indicating a number of data entities to be read and written.
- a Masked Load instruction comprising an indication of the instruction; a first argument indicating a first address in a memory at which to position a mask to indicate data entities to be read; a second argument indicating a first register in a register file beginning at which to write the data entities read from the memory; and a third argument indicating a mask number to be used to select the data entities to be read and written.
- a Masked Store instruction comprising an indication of the instruction; a first argument indicating a first register in a register file at which to position a mask to indicate data entities to be read; a second argument indicating a first address in a memory beginning at which to write the data entities read from the register file; and a third argument indicating a mask number to be used to select the data entities to be copied and written.
- a computing system comprising a CPU; a memory; and a register file.
- the system is characterized in that the CPU, in loading data entities from the memory into the register file, reads a predetermined number of data entities, and writes the data entities into registers of the register file in the same order as in the memory, beginning at a predetermined first register.
- the transferring of data entities from memory into the register file follow from a Stream Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS.
- arguments of the Stream Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file from which to write the data entities, and a number indicating the number of data entities to read and write.
- a computing system comprising a CPU; a memory; and a register file.
- the system is characterized in that the CPU, in storing data entities into the memory from the register file, reads a predetermined number of data entities from the register file, and writes the data entities into addressed locations in memory in the same order as in the register file, beginning at a predetermined first address.
- the storing of data entities from the register file into memory follows from a Stream Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS.
- arguments of the Stream Store instruction indicate a first register file from which to read data entities, a first address in memory to which to write the data entities, and a number indicating the number of data entities to read and write.
- a computing system comprising a CPU; a memory; and a register file.
- This system is characterized in that the CPU, in storing data entities into the memory from the register file, reads a predetermined number of data entities from the register file, and writes the data entities into addressed locations in memory in the same order as in the register file, beginning at a predetermined first address.
- the storing of data entities from the register file into memory follows from a Stream Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS.
- arguments of the Stream Store instruction indicate a first register file from which to read data entities, a first address in memory to which to write the data entities, and a number indicating the number of data entities to read and write.
- a computing system comprising a CPU; a memory; and a register file.
- the CPU in loading data entities from the memory into the register file, reads data entities according to a pre-determined pattern relative to a first address, and writes the data entities into registers of the register file in a pre-determined pattern relative to a first register.
- the loading of data entities from memory into the register file follows from a Masked Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS.
- ISA instruction set architecture
- arguments of the Masked Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading a writing data entities.
- the stored masks may be implemented as two bit-string vectors, a first vector indicating which data entities relative to the first address to read, and the second indicating into which registers relative to the first register to write the data entities.
- a computing system comprising a CPU; a memory; and a register file.
- the CPU in storing data entities into the memory from the register file, reads data entities from the register file according to a pre-determined pattern, and writes the data entities into addressed locations in memory also according to a pre-determined pattern, beginning at a first address.
- the storing of data entities from the register file into memory follows from a Masked Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS.
- ISA instruction set architecture
- arguments of the Masked Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading and writing the data entities.
- the stored masks are implemented as two bit-string vectors, a first vector indicating which data entities relative to the first register to read, and the second indicating into which registers relative to the first address to write the data entities.
- a dynamic multistreaming (DMS) processor comprising a first plurality k of individual streams, and a second plurality m of masks or mask sets.
- Individual masks or masks sets of the second plurality m are dedicated to exclusive use of individual ones of the first plurality of k streams for performing Masked Load and/or Masked Store operations.
- individual masks or mask sets are amendable only by the stream to which the individual mask or mask sets are dedicated.
- a dynamic multistreaming (DMS) processor system comprising a plurality k of individual streams, a set of masks or mask sets for use in performing Masked Load and Masked Store operations, wherein multiple data entities are loaded or stored as a result of executing a single instruction, and according to the masks, a cache memory, and a system memory.
- the system is characterized in that the system, in performing a Masked Load or a Masked Store operation, transfers data entities directly between the system memory and one or more register files.
- FIG. 1A is a schematic diagram of a memory and a register file illustrating a Stream Load operation according to an embodiment of the present invention.
- FIG. 1B is a schematic diagram of a memory and a register file illustrating a Stream Store operation according to an embodiment of the present invention.
- FIG. 2A is a schematic diagram of a memory and a register file illustrating a Masked Load operation according to an embodiment of the present invention.
- FIG. 2B illustrates an exemplary mask according to an embodiment of the present invention.
- FIG. 2C illustrates a set of masks according to an embodiment of the present invention.
- FIG. 3A illustrates a mask comprising submasks implemented as vectors according to an embodiment of the invention.
- FIG. 3B illustrates a memory and a register file in masked operations according to an embodiment of the invention.
- An instruction set architecture is the arrangement of bits and sets of bits in a binary word that a CPU interprets as an instruction.
- MIPS ISA is the architecture used by the present Inventors in implementing the present invention in a preferred embodiment, but the invention is certainly not limited to the MIPS ISA. For this reason the specific use of portions of an instruction word as known in MIPS architecture will not be described in detail herein. It is well-known that the MIPS architecture provides unused op-codes that can be used to implement new instructions, and the present inventors, in the MIPS preferred embodiment, have taken advantage of this feature.
- FIG. 1A is a schematic diagram illustrating a memory 11 , which may be any memory, such as a cache memory or a system memory from which a CPU may fetch data, and a register file 15 .
- Memory 11 has a Word Width, which in a preferred embodiment is 32 bits, and register file 15 similarly has a register width.
- the word width and the register width are preferably the same, but may differ in different embodiments of the invention.
- FIG. 1A Below the schematic of memory and register file in FIG. 1A there is a logical structure for a Stream Load instruction according to an embodiment of the present invention.
- the instruction structure there is an instruction opcode (for Stream Load), and three arguments, being a first argument @, a second argument “first register,” and a third argument “N.”
- the CPU executes this instruction, it knows from the instruction opcode what the order of operations is to be, taking words from memory 11 and writing these words into register file 15 .
- the arguments provide the parameters.
- the CPU will read N consecutive words, beginning at address @ in memory 11 , shown in FIG. 1A as words 13 in the shaded area, and will write those N words in the same order to register file 15 , beginning at register “first register” providing in the register file the block of words 17 .
- the number N is specified by means of an immediate value or the contents of a register specified by the instruction.
- width of a word in memory may differ from the width of a register in the register file, words selected from memory may affect more than a single register, or may not fill a register. If the memory word, for example, is twice the register width, one memory word will fill two consecutive registers, and a selected number of memory words will fill twice that number of registers. On the other hand, if a memory word is one-half the register width it will take two memory words to fill a single register.
- FIG. 1B is a schematic diagram similar to FIG. 1A , but depicting a companion Stream Store instruction, wherein the CPU, executing the instruction, will read N consecutive words (words 17 ) from register file 15 , beginning at register “first register”, and will write those N words in the same order to memory 11 beginning at address @ defined in the arguments, providing words 13 .
- the inventors have determined the functionality of the invention may be significantly enhanced by structuring new commands to load and store multiple words without a limitation that the words be consecutive in either the memory or in the register file.
- the new commands are named Masked Load and Masked Store respectively.
- FIG. 2A is a schematic diagram of memory 11 and register file 15 illustrating an example of Masked Load.
- Memory 11 in this example is 1 byte wide, and 8 memory words are shown in memory 11 , arbitrarily numbered 0 through 7 . Each word has a memory address as is known in the art.
- Register file 15 in this example is 4 bytes wide, and is shown organized into registers arbitrarily numbered on the left from 0 to 7 .
- Below the schematic is an example of the organization of a Masked Load instruction, having three arguments. A first argument is an address in memory 11 , the second argument is a first register in the register file, and the third argument is now a mask number.
- FIG. 2B illustrates a Mask example having two columns, the left-most column for memory byte number, as shown, and the right-most column for relative register number.
- relative memory bytes 0 , 3 , 5 , and 7 are shaded (each differently).
- the address (@) argument of the Masked Load instruction tells the CPU where to position the mask in memory, and the mask selects the bytes to read relative to the starting address. Since the register file is four bytes wide, four bytes from memory can be written side-by-side in a single register of the register file. In this example the default is that selected bytes will be written into the register file beginning in the least significant byte of each register, which is, by default, the right-most byte in this example.
- relative memory byte number 0 is to go to relative register number 0 . This is the first register indicated by the second argument of the instruction. Memory byte 0 is thus shown as written to the least significant byte of relative register 0 in the register file. The mask indicates next that relative memory byte 3 is also to be written to relative register 0 of the register file. Since this is the second byte to go to relative register 0 , it is written to the second to the second least significant byte in the indicated register of the register file. Memory byte 5 is written to relative register 2 , and since it is the only byte to go to register 2 , it goes in the l.s. position. Relative memory byte 7 goes to relative register 3 according to the mask, and this is shown in FIG. 2A as well. The cross-hatching has been made common to illustrate the movement of data from the memory to the register file.
- the Masked Load operation has a matching Masked Store instruction as well.
- the instruction architecture selected bits indicate the Store as opposed to Load operation, and the arguments have the same structure as for the Masked Load.
- the masks can be of arbitrary number in different embodiments of the invention, and the length of each mask, defining the number and position of bytes to be loaded, can vary in different embodiments as well.
- the masks are useful in the situation discussed briefly above, that of processing data packets in routing machines.
- the masks can be implemented to capture certain patterns of data entities from a memory, such as certain headers of packets for example, in processing data packets for routing.
- Masked Load and Masked Store instructions are used in threads (software) used for packet processing using dynamic multi-streaming processors.
- These processors have plural physical streams, each capable of supporting a separate thread, and each stream typically has a dedicated register file.
- mask sets can be stored and dedicated to individual streams, or shared by two or more, or all streams.
- DMS dynamic multi-streaming
- masks are programmable, such that mask sets can be exchanged and amended as needed.
- Masks may be stored in a variety of ways. They may be stored and accessible from system memory for example, or in hidden registers on or off a processor, or in programmable ROM devices. In some embodiments, facility is provided wherein masks may be linked, making larger masks, and providing an ability to amend masks without reprogramming. In one embodiment of the invention 32 masks are provided and up to 8 masks may be linked. In some cases, masks may be stored in the instruction itself, if the instruction is of sufficient width to afford the bits needed for masking. If the instruction width is, for example, 64 bits, and only 32 bits are needed for the instruction itself, the other 32 bits may be a mask vector.
- masks may be programmed and/or amended in a variety of ways. Programming can be manual, in the sense of requiring human intervention, or amendable by dynamic action of the processing system using the masks. In the latter case, in application to DMS processors, there may be certain software burden, because, if one stream is using a mask or a set of masks in a load or store operation, it must be guaranteed that no other stream will update that mask or mask set. So in the case of DMS processors it is preferred that masks be dedicated to streams. In such a processor system, having k streams, there might be a mask or a set of masks dedicated to each of the k streams, such that a particular stream can only use and update its own mask or set of masks.
- the masked load/stored could chose to bypass the cache (i.e. the access goes directly to the memory without consulting whether the required data resides in the cache), even if the memory access belongs to a cacheable space. Then, it is up to software to guarantee the coherency of the data. If the data cache is bypassed, the read/write ports to the data cache are freed for other accesses performed by the regular load/stores by other streams. Ports to caches are expensive.
- FIG. 3A is an illustration of vector-masks
- FIG. 3B illustrates a memory 17 and a register file (context register) 19 wherein bytes from memory 17 are transferred into file 19 according to the vector-mask of FIG. 3A .
- submask 0 in FIG. 3A there are ones in bits 0 , 1 , 7 , 12 , and 13 in the Select vector.
- a one in any position in the select vector is to select a relative bit to be transferred from a memory to a register file. Other bits are zero. Of course the opposite could be true.
- the Register vector of submask 0 indicates the relative position within the register file to write the selected bytes. Note there is a one in only one position in the Register vector in this particular example, that at position 12 .
- the significance of the one in the register vector is to index the register wherein bytes are to be stored in the register file. There may in other examples be more than a single one in the register vector.
- the Masked Load instruction begins loading selected bytes from memory 17 into register file 19 at the first register and the default is to load in order from the least significant position, and adjacent, until the register is indexed by the register vector. Another order could well be used in another embodiment. Accordingly bytes 0 , 1 , and 7 are loaded into the first register from the right (l.s.). The one at position 12 in the Register vector of FIG. 3A indexes the register, so bytes 12 and 13 are loaded into the first two positions of register FR+1. As there are no more bytes from memory 17 selected, this is the end of the operation.
- submask 0 is a complete mask. In a preferred embodiment, however, up to eight submasks may be combined to make a mask. Each submask in this embodiment has an end-of-mask bit as indicated in FIG. 3B . A one in the end-of-mask bit indicates that submask is the last submask to be combined to form the mask for a particular instruction.
- vector masks described just above is a single example. Many other masking schemes are possible within the spirit and scope of the invention. For example, selection and placement could be indicated by a single vector wherein a first data entity indicated to be selected beginning at a first address would be copied to a first register, and one or more zeros between data entities to be selected would indicate an index in the register in which following entities are to be placed in the register file. Many such schemes are possible, and a relatively few are indicated by example herein.
- Masked Store may be accomplished in much the same fashion as the Masked Load instruction described in detail.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Executing Machine-Instructions (AREA)
Abstract
Load and store operations in computer systems are extended to provide for Stream Load and Store and Masked Load and Store. In Stream operations, a CPU executes a Stream instruction that indicates, by appropriate arguments, a first address in memory or a first register in a register file from whence to begin reading data entities, and a first address or register from whence to begin storing the entities, and a number of entities to be read and written. In Masked Load and Masked Store operations stored masks are used to indicate patterns relative to first addresses and registers for loading and storing. Bit-string vector methods are taught for masks.
Description
- The present application is a continuation of U.S. application Ser. No. 11/876,442, filed Oct. 22, 2007 (allowed), and claims priority to U.S. Provisional Application Ser. No. 60/176,937, filed Jan. 18, 2000. The Ser. No. 11/876,442 application is a divisional of co-pending U.S. application Ser. No. 09/629,805. The Ser. No. 09/629,805 application is a continuation-in-part of U.S. Pat. Nos. 6,292,888, 6,389,449, 6,477,562, and 7,020,879. All of which are incorporated into the present application by reference.
- 1. Field of the Invention
- The present invention is in the field of digital processing and pertains more particularly to apparatus and methods for loading and storing data entities in computer operations.
- 2. Background Art
- The present invention is in the area of CPU operations in executing instructions from software. As is known in the art there are many kinds of instruction set architectures (ISA), and certain architectures have become favored in many computer operations. One of those architectures is the well-known MIPS ISA, and the MIPS ISA is used in the present specification in several examples. The invention, however, is not limited to MIPS ISA.
- One of the necessary operations in computer processes when executing instructions is moving data entities between general-purpose or cache memory and register files in a CPU where the data is readily accessible. When more than one data entity must be loaded or stored before execution can commence or continue, several instructions are needed in a conventional instruction set architecture. In applications that need to access data the present inventors have discovered that it would be desirable to have a single instruction that could load or store data entities that are related in a known pattern, and that a single instruction capable of such operation would significantly improve the speed and efficiency of many computer operations.
- What is therefore clearly needed is a method and apparatus comprising a single instruction for indicating data entities having a known positional relationship in memory, and for loading or storing a series of such data entities as a result of executing the single instruction.
- In a preferred embodiment of the present invention, in computer operation, a method for selecting data entities from a memory and writing the data entities to a register file is provided, comprising steps of (a) selecting and reading N entities beginning at a first address; and (b) writing the entities to the register file from a first register in the order of the entities in the memory. In preferred embodiments, the steps follow from a Stream Load instruction implemented according to an instruction set architecture (ISA), and the ISA may be MIPS. Also, in a preferred embodiment, arguments of the Stream Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file at which to begin writing the data entities, and a number indicating the number of data entities to read and write.
- In another aspect of the invention, in computer operation, a method for selecting data entities from a register file and writing the data entities to a memory is provided, comprising steps of (a) selecting and reading N entities beginning at a first register; and (b) writing the entities to the memory from a first address in the order of the entities in the register file. In preferred embodiments, the steps follow from a Stream Store instruction implemented according to an instruction set architecture (ISA), and the ISA is MIPS. Also, in preferred embodiments, arguments of the Stream Store instruction indicate a beginning register from which to read data entities, an address in memory from which to write the data entities, and a number indicating the number of data entities to read and write.
- In another aspect of the invention, in computer operations, a method for selecting data entities from a memory and writing the data entities to a register file is provided, comprising steps of (a) consulting a first map of entities to copy relative to a first address; (b) selecting and reading those entities indicated by the map; (c) consulting a second map of positions to write the entities copied from the memory, relative to a first register; and (d) writing the entities to the register file according to the second map. In preferred embodiments, the steps follow from a Masked Load instruction implemented according to an instruction set architecture (ISA). Also, in preferred embodiments, the ISA is MIPS. Also, in preferred embodiments, arguments of the Masked Load instruction indicate a beginning memory address for positioning a mask, a mask number to be used, and a first register where to begin writing data entities in the register file. In some embodiments, the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be selected from memory, and the registers to which data entities are to be written.
- In yet another aspect of the invention, a method for selecting data entities from a register file and writing the data entities to a memory is provided, comprising steps of (a) consulting a first map of entities to read relative to the first register; (b) selecting and reading those entities indicated by the map; (c) consulting a second map of positions to write the entities read from the register file, relative to the first address; and (d) writing the entities to the memory file according to the second map. In preferred embodiments, the steps follow from a Masked Store instruction implemented according to an instruction set architecture (ISA), and the ISA maybe MIPS. Also, in preferred embodiments, arguments of the Masked Store instruction indicate a beginning register for positioning a mask, a mask a number to be used, and a first register where to begin writing data entities in the memory. In some embodiments, the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be read, and the registers to which data entities are to be written.
- In yet another embodiment of the invention, for use in computer operations, a Stream Load instruction is provided comprising an indication of the instruction; a first argument indicating a first address in a memory from which to begin reading data entities; a second argument indicating a first register in a register file from which to write the data entities read from the memory; and a third argument indicating a number of data entities to be read and written.
- In another aspect, a Stream Store instruction is provided comprising an indication of the instruction; a first argument indicating a first address in a register file from which to begin reading data entities; a second argument indicating a first address in a memory beginning from which to write the data entities read from the register file; and a third argument indicating a number of data entities to be read and written.
- In still another aspect, a Masked Load instruction is provided comprising an indication of the instruction; a first argument indicating a first address in a memory at which to position a mask to indicate data entities to be read; a second argument indicating a first register in a register file beginning at which to write the data entities read from the memory; and a third argument indicating a mask number to be used to select the data entities to be read and written.
- In still another aspect, a Masked Store instruction is provided comprising an indication of the instruction; a first argument indicating a first register in a register file at which to position a mask to indicate data entities to be read; a second argument indicating a first address in a memory beginning at which to write the data entities read from the register file; and a third argument indicating a mask number to be used to select the data entities to be copied and written.
- In another aspect, a computing system is provided comprising a CPU; a memory; and a register file. The system is characterized in that the CPU, in loading data entities from the memory into the register file, reads a predetermined number of data entities, and writes the data entities into registers of the register file in the same order as in the memory, beginning at a predetermined first register. In preferred embodiments of the system, the transferring of data entities from memory into the register file follow from a Stream Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS. In some embodiments, arguments of the Stream Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file from which to write the data entities, and a number indicating the number of data entities to read and write.
- In yet another aspect, a computing system is provided comprising a CPU; a memory; and a register file. The system is characterized in that the CPU, in storing data entities into the memory from the register file, reads a predetermined number of data entities from the register file, and writes the data entities into addressed locations in memory in the same order as in the register file, beginning at a predetermined first address. In preferred embodiments, the storing of data entities from the register file into memory follows from a Stream Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS. Also in preferred embodiments, arguments of the Stream Store instruction indicate a first register file from which to read data entities, a first address in memory to which to write the data entities, and a number indicating the number of data entities to read and write.
- In another aspect, a computing system is provided comprising a CPU; a memory; and a register file. This system is characterized in that the CPU, in storing data entities into the memory from the register file, reads a predetermined number of data entities from the register file, and writes the data entities into addressed locations in memory in the same order as in the register file, beginning at a predetermined first address. In preferred embodiments, the storing of data entities from the register file into memory follows from a Stream Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS. In some embodiments, arguments of the Stream Store instruction indicate a first register file from which to read data entities, a first address in memory to which to write the data entities, and a number indicating the number of data entities to read and write.
- In another aspect, a computing system is provided comprising a CPU; a memory; and a register file. The CPU, in loading data entities from the memory into the register file, reads data entities according to a pre-determined pattern relative to a first address, and writes the data entities into registers of the register file in a pre-determined pattern relative to a first register. In preferred embodiments, the loading of data entities from memory into the register file follows from a Masked Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS. In some embodiments, arguments of the Masked Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading a writing data entities. Further, the stored masks may be implemented as two bit-string vectors, a first vector indicating which data entities relative to the first address to read, and the second indicating into which registers relative to the first register to write the data entities.
- In still another aspect, a computing system is provided comprising a CPU; a memory; and a register file. In the system, the CPU, in storing data entities into the memory from the register file, reads data entities from the register file according to a pre-determined pattern, and writes the data entities into addressed locations in memory also according to a pre-determined pattern, beginning at a first address. In preferred embodiments, the storing of data entities from the register file into memory follows from a Masked Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU, and the ISA may be MIPS. In preferred embodiments, arguments of the Masked Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading and writing the data entities. In some embodiments, the stored masks are implemented as two bit-string vectors, a first vector indicating which data entities relative to the first register to read, and the second indicating into which registers relative to the first address to write the data entities.
- In still another aspect, a dynamic multistreaming (DMS) processor is provided, comprising a first plurality k of individual streams, and a second plurality m of masks or mask sets. Individual masks or masks sets of the second plurality m are dedicated to exclusive use of individual ones of the first plurality of k streams for performing Masked Load and/or Masked Store operations. In preferred embodiments, individual masks or mask sets are amendable only by the stream to which the individual mask or mask sets are dedicated.
- In still another aspect, a dynamic multistreaming (DMS) processor system is provided, comprising a plurality k of individual streams, a set of masks or mask sets for use in performing Masked Load and Masked Store operations, wherein multiple data entities are loaded or stored as a result of executing a single instruction, and according to the masks, a cache memory, and a system memory. The system is characterized in that the system, in performing a Masked Load or a Masked Store operation, transfers data entities directly between the system memory and one or more register files.
- In embodiments of the invention taught in enabling detail below, for the first time methods and apparatus are provided for load and store operations in computer systems wherein multiple data entities may be read and written according to a single instruction, saving many cycles in execution, and data entities may be selected for reading and writing consecutively, or according to pre-stored position masks.
-
FIG. 1A is a schematic diagram of a memory and a register file illustrating a Stream Load operation according to an embodiment of the present invention. -
FIG. 1B is a schematic diagram of a memory and a register file illustrating a Stream Store operation according to an embodiment of the present invention. -
FIG. 2A is a schematic diagram of a memory and a register file illustrating a Masked Load operation according to an embodiment of the present invention. -
FIG. 2B illustrates an exemplary mask according to an embodiment of the present invention. -
FIG. 2C illustrates a set of masks according to an embodiment of the present invention. -
FIG. 3A illustrates a mask comprising submasks implemented as vectors according to an embodiment of the invention. -
FIG. 3B illustrates a memory and a register file in masked operations according to an embodiment of the invention. - As was described briefly above, there exist in the technical field of computer operations a number of different instruction set architectures (ISA). An instruction set architecture, generally speaking, is the arrangement of bits and sets of bits in a binary word that a CPU interprets as an instruction. The well-known MIPS ISA is the architecture used by the present Inventors in implementing the present invention in a preferred embodiment, but the invention is certainly not limited to the MIPS ISA. For this reason the specific use of portions of an instruction word as known in MIPS architecture will not be described in detail herein. It is well-known that the MIPS architecture provides unused op-codes that can be used to implement new instructions, and the present inventors, in the MIPS preferred embodiment, have taken advantage of this feature.
- Because the invention will apply to conceivably any ISA, the inventors will specify and describe the instructions that initiate new and non-obvious functions in the following manner:
-
- Instruction A, B, C
where A, B, and C are arguments defining parameters for functions to be performed in executing the instruction.
- Instruction A, B, C
-
FIG. 1A is a schematic diagram illustrating amemory 11, which may be any memory, such as a cache memory or a system memory from which a CPU may fetch data, and aregister file 15.Memory 11 has a Word Width, which in a preferred embodiment is 32 bits, and registerfile 15 similarly has a register width. The word width and the register width are preferably the same, but may differ in different embodiments of the invention. - Below the schematic of memory and register file in
FIG. 1A there is a logical structure for a Stream Load instruction according to an embodiment of the present invention. In the instruction structure there is an instruction opcode (for Stream Load), and three arguments, being a first argument @, a second argument “first register,” and a third argument “N.” Referring to the diagram, when the CPU executes this instruction, it knows from the instruction opcode what the order of operations is to be, taking words frommemory 11 and writing these words intoregister file 15. The arguments provide the parameters. - In the example shown the CPU will read N consecutive words, beginning at address @ in
memory 11, shown inFIG. 1A aswords 13 in the shaded area, and will write those N words in the same order to registerfile 15, beginning at register “first register” providing in the register file the block ofwords 17. In one embodiment of the Stream Load and/or Stream Store instruction, the number N is specified by means of an immediate value or the contents of a register specified by the instruction. - In alternative embodiments of the invention, because the width of a word in memory may differ from the width of a register in the register file, words selected from memory may affect more than a single register, or may not fill a register. If the memory word, for example, is twice the register width, one memory word will fill two consecutive registers, and a selected number of memory words will fill twice that number of registers. On the other hand, if a memory word is one-half the register width it will take two memory words to fill a single register.
-
FIG. 1B is a schematic diagram similar toFIG. 1A , but depicting a companion Stream Store instruction, wherein the CPU, executing the instruction, will read N consecutive words (words 17) fromregister file 15, beginning at register “first register”, and will write those N words in the same order tomemory 11 beginning at address @ defined in the arguments, providingwords 13. - The new instructions defined herein have important application in several instances, one of which is in application of multi-streaming processors to processing packets in network packet routing. These instructions, however, will find many other uses in use of virtually any sort of processor in a wide range of applications.
- In packet processing, many packets have identical structure, and it is necessary, once a packet is brought into a router and stored in a memory such as
memory 11, to load certain header fields into a register file to be processed according to certain rules. As the structure is known, bytes that comprise the header may be stored in memory consecutively, the arguments of the new Stream Load and Stream Store instructions may be structured to load all of the necessary data for a packet to a register file for processing, and to store registers after processing. It may, of course, be the same or different registers that are stored as the registers that are used in Load. - There are similarly many other potential applications for Stream Load and Stream Store, which will improve computer operations in many instances.
- In an alternative embodiment, of the present invention the inventors have determined the functionality of the invention may be significantly enhanced by structuring new commands to load and store multiple words without a limitation that the words be consecutive in either the memory or in the register file. The new commands are named Masked Load and Masked Store respectively.
-
FIG. 2A is a schematic diagram ofmemory 11 and registerfile 15 illustrating an example of Masked Load.Memory 11 in this example is 1 byte wide, and 8 memory words are shown inmemory 11, arbitrarily numbered 0 through 7. Each word has a memory address as is known in the art.Register file 15 in this example is 4 bytes wide, and is shown organized into registers arbitrarily numbered on the left from 0 to 7. Below the schematic is an example of the organization of a Masked Load instruction, having three arguments. A first argument is an address inmemory 11, the second argument is a first register in the register file, and the third argument is now a mask number. -
FIG. 2B illustrates a Mask example having two columns, the left-most column for memory byte number, as shown, and the right-most column for relative register number. - This is the mask for the Masked Load example of
FIG. 2A . Note thatmemory byte numbers relative register numbers - Referring again to
FIG. 2A , note thatrelative memory bytes - The mask says that relative
memory byte number 0 is to go torelative register number 0. This is the first register indicated by the second argument of the instruction.Memory byte 0 is thus shown as written to the least significant byte ofrelative register 0 in the register file. The mask indicates next thatrelative memory byte 3 is also to be written torelative register 0 of the register file. Since this is the second byte to go torelative register 0, it is written to the second to the second least significant byte in the indicated register of the register file.Memory byte 5 is written torelative register 2, and since it is the only byte to go to register 2, it goes in the l.s. position.Relative memory byte 7 goes torelative register 3 according to the mask, and this is shown inFIG. 2A as well. The cross-hatching has been made common to illustrate the movement of data from the memory to the register file. - By default in this example data entities, selected from memory are written to registers beginning at the least significant byte until a next entity is to be written to a different register. This is just one example of placement of selected bytes in registers. Any other placement may also be indicated by a mask, and the simple mask shown could have more columns indicating byte placement in registers. Many mask implementations and defaults are possible within the spirit and scope of the invention.
- Just as illustrated above in the case of the Stream Load and Stream Store operations, the Masked Load operation has a matching Masked Store instruction as well. In the Store case, in the instruction architecture selected bits indicate the Store as opposed to Load operation, and the arguments have the same structure as for the Masked Load.
- It will be apparent to the skilled artisan that the masks can be of arbitrary number in different embodiments of the invention, and the length of each mask, defining the number and position of bytes to be loaded, can vary in different embodiments as well. In one embodiment of the present invention, the masks are useful in the situation discussed briefly above, that of processing data packets in routing machines. In this particular case, the masks can be implemented to capture certain patterns of data entities from a memory, such as certain headers of packets for example, in processing data packets for routing.
- Also in some embodiments of the present invention Masked Load and Masked Store instructions are used in threads (software) used for packet processing using dynamic multi-streaming processors. These processors have plural physical streams, each capable of supporting a separate thread, and each stream typically has a dedicated register file. In this case mask sets can be stored and dedicated to individual streams, or shared by two or more, or all streams. Such dynamic multi-streaming (DMS) processors are described in detail in the priority documents listed in the Cross-Reference to related documents above.
- In a preferred embodiment, masks are programmable, such that mask sets can be exchanged and amended as needed. Masks may be stored in a variety of ways. They may be stored and accessible from system memory for example, or in hidden registers on or off a processor, or in programmable ROM devices. In some embodiments, facility is provided wherein masks may be linked, making larger masks, and providing an ability to amend masks without reprogramming. In one embodiment of the invention 32 masks are provided and up to 8 masks may be linked. In some cases, masks may be stored in the instruction itself, if the instruction is of sufficient width to afford the bits needed for masking. If the instruction width is, for example, 64 bits, and only 32 bits are needed for the instruction itself, the other 32 bits may be a mask vector.
- In the matter of programmability, masks may be programmed and/or amended in a variety of ways. Programming can be manual, in the sense of requiring human intervention, or amendable by dynamic action of the processing system using the masks. In the latter case, in application to DMS processors, there may be certain software burden, because, if one stream is using a mask or a set of masks in a load or store operation, it must be guaranteed that no other stream will update that mask or mask set. So in the case of DMS processors it is preferred that masks be dedicated to streams. In such a processor system, having k streams, there might be a mask or a set of masks dedicated to each of the k streams, such that a particular stream can only use and update its own mask or set of masks.
- In the descriptions above, no particular distinction has been made to the memory source and destination of data entities for a Masked Load or a Masked Store operation. It is well known in the art, however, that state-of-the-art processors operate typically with cache memory rather than directly with system memory only. Cache memory and cache operations are notoriously well-known in the art, and need not be described in detail here.
- In one embodiment of Masked Load and Store operations used with DMS processors according to the present invention, the masked load/stored could chose to bypass the cache (i.e. the access goes directly to the memory without consulting whether the required data resides in the cache), even if the memory access belongs to a cacheable space. Then, it is up to software to guarantee the coherency of the data. If the data cache is bypassed, the read/write ports to the data cache are freed for other accesses performed by the regular load/stores by other streams. Ports to caches are expensive.
- In a preferred embodiment of the invention, masks (or in some cases parts of masks) are implemented as two vectors, each written and stored as a 32-bit word.
FIG. 3A is an illustration of vector-masks, andFIG. 3B illustrates amemory 17 and a register file (context register) 19 wherein bytes frommemory 17 are transferred intofile 19 according to the vector-mask ofFIG. 3A . - Referring now to
FIG. 3A , in each submask there are two vectors, being a select vector and a register vector. A submask as illustrated inFIG. 3A may be a complete mask, and a complete mask may consist of up to eight (in this embodiment) submasks. This is described in more detail below. - Referring now to
submask 0 inFIG. 3A , there are ones inbits - Referring now to
FIG. 3B ,memory 17 is organized as 32 bytes wide. In this example the application is packet processing, and the data entities manipulated are bytes from header fields for packets. As described before, the beginning position for selecting data entities is given in the Masked Load instruction as the first argument @ (for address, seeFIG. 2A ). The third argument provides the Mask number, which is, in this case the two-vector submask ofFIG. 3A . The relevant bytes of the packet header stored inmemory 17 and indicated as to-be-transferred bysubmask 0 ofFIG. 3A are shown inmemory 17 ofFIG. 3B as shaded, each a different shading. This any combination or all of the bytes from the packet header of 32 bytes may be selected for transfer to a register file. - The Register vector of
submask 0 indicates the relative position within the register file to write the selected bytes. Note there is a one in only one position in the Register vector in this particular example, that at position 12. The significance of the one in the register vector is to index the register wherein bytes are to be stored in the register file. There may in other examples be more than a single one in the register vector. - Referring now to
FIG. 3B , bytes are stored in the register file beginning at a first register (FR). The first register for storage (start loading register) is the second argument of the Masked Load instruction. In other applications and embodiments there may be different defaults for different reasons. The Masked Load instruction in this example begins loading selected bytes frommemory 17 intoregister file 19 at the first register and the default is to load in order from the least significant position, and adjacent, until the register is indexed by the register vector. Another order could well be used in another embodiment. Accordinglybytes FIG. 3A indexes the register, so bytes 12 and 13 are loaded into the first two positions of register FR+1. As there are no more bytes frommemory 17 selected, this is the end of the operation. - As described above and illustrated herein,
submask 0 is a complete mask. In a preferred embodiment, however, up to eight submasks may be combined to make a mask. Each submask in this embodiment has an end-of-mask bit as indicated inFIG. 3B . A one in the end-of-mask bit indicates that submask is the last submask to be combined to form the mask for a particular instruction. - It is emphasized that the example of vector masks described just above is a single example. Many other masking schemes are possible within the spirit and scope of the invention. For example, selection and placement could be indicated by a single vector wherein a first data entity indicated to be selected beginning at a first address would be copied to a first register, and one or more zeros between data entities to be selected would indicate an index in the register in which following entities are to be placed in the register file. Many such schemes are possible, and a relatively few are indicated by example herein.
- It will be apparent to the skilled artisan that, just as described above in the case of Stream Load and Store instructions, Masked Store may be accomplished in much the same fashion as the Masked Load instruction described in detail.
- In the store operations of the example, note that there are bytes of the register file to which data entities are not written. There is a choice of whether to leave these bytes or to clear them. In a preferred embodiment the unused bytes are cleared.
- It will be apparent to the skilled artisan that there are many variations that may be made in the embodiments of the present invention described above without departing from the spirit and scope of the invention. For example, there are a wide variety of ways that masks may be structured and implemented, and a wide variety of ways that masks may be stored, programmed, exchanged, and amended. There are similarly a variety of ways Masked Load and Store instructions may be defined and implemented, depending on the Instruction Set Architecture used. There are similarly many applications for such unique instructions beyond the packet-processing applications used as examples herein, and the new instructions may be useful with many kinds of processors, including Dynamic Multi-Streaming (DMS) Processors, which are a particular interest of the present inventors.
- In the matter of DMS processors, the present application is related to four cases teaching aspects of DMS processors and their functioning, all four of which are listed in the Cross-Reference section above, and all four of which are incorporated into the present case by reference. The use of the stream and masked load/store instructions as taught above are especially interesting in DMS processors, since the stream that executes the new instructions in a thread can remain inactive while the masked load/store instruction is being executed in a functional unit. Therefore, other streams can make use of the rest of the resources of the processor. The stream executing the new instructions does not need to sit idle until the masked load/store completes, however. That stream can go on and execute more instructions, as long as the instructions do not depend on the values in the registers affected by the masked load/store instruction in execution. In other words, the stream could execute instructions out-of-order.
- In addition to the above, there is a wide choice of granularity in different embodiments of the invention. In the example used, bytes are selected, but in other embodiments the granularity may be bits, words, or even blocks of memory. If words are used, there need not be a register vector, if the register is of the same word width. It should further be noted that the Stream Load and Store operations are simply a particular case of the Masked Load and Store operations.
- Given the broad application of the invention and the broad scope, the invention should be limited only by the claims which follow.
Claims (45)
1. In computer operation, a method for selecting data entities from a memory and writing the data entities to a register file, comprising:
consulting a first map of entities to copy relative to a first address;
selecting and reading those entities indicated by the map;
consulting a second map of positions to write the entities copied from the memory, relative to a first register; and
writing the entities to the register file according to the second map.
2. The method of claim 1 , wherein the steps follow from a Masked Load instruction implemented according to an instruction set architecture (ISA).
3. The method of claim 2 , wherein the ISA is MIPS.
4. The method of claim 3 , wherein arguments of the Masked Load instruction indicate a beginning memory address for positioning a mask, a mask number to be used, and a first register where to begin writing data entities in the register file.
5. The method of claim 1 , wherein the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be selected from memory, and the registers to which data entities are to be written.
6. The method of claim 2 , wherein the execution of the Masked Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream remains inactive while the Masked Load instruction is executed.
7. In computer operation, a method for selecting data entities from a register file and writing the data entities to a memory, comprising:
consulting a first map of entities to read relative to a first register;
selecting and reading those entities indicated by the map;
consulting a second map of positions to write the entities read from the register file, relative to a first address; and
writing the entities to the memory file according to the second map.
8. The method of claim 7 , wherein the steps follow from a Masked Store instruction implemented according to an instruction set architecture (ISA).
9. The method of claim 8 , wherein the ISA is MIPS.
10. The method of claim 9 , wherein arguments of the Masked Store instruction indicate a beginning register for positioning a mask, a mask a number to be used, and a first register where to begin writing data entities in the memory.
11. The method of claim 7 , wherein the first and second maps are implemented as bit strings, wherein the position of bits in the string indicate the positions for data entities to be read, and the registers to which data entities are to be written.
12. For use in computer operations, a Stream Load instruction comprising: an indication of the instruction;
a first argument indicating a first address in a memory from which to begin reading data entities;
a second argument indicating a first register in a register file from which to write the data entities read from the memory; and
a third argument indicating a number of data entities to be read and written.
13. For use in computer operations, a Masked Load instruction comprising:
an indication of the instruction;
a first argument indicating a first address in a memory at which to position a mask to indicate data entities to be read;
a second argument indicating a first register in a register file beginning at which to write the data entities read from the memory; and
a third argument indicating a mask number to be used to select the data entities to be read and written.
14. For use in computer operations, a Masked Store instruction comprising:
an indication of the instruction;
a first argument indicating a first register in a register file at which to position a mask to indicate data entities to be read;
a second argument indicating a first address in a memory beginning at which to write the data entities read from the register file; and
a third argument indicating a mask number to be used to select the data entities to be copied and written.
15. A computing system, comprising:
a CPU;
a memory; and
a register file,
characterized in that the CPU, in loading data entities from the memory into the register file, reads a predetermined number of data entities, and writes the data entities into registers of the register file in the same order as in the memory, beginning at a predetermined first register.
16. The system of claim 15 , wherein the transferring of data entities from memory into the register file follow from a Stream Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU.
17. The system of claim 16 , wherein the ISA is MIPS.
18. The system of claim 17 , wherein arguments of the Stream Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file from which to write the data entities, and a number indicating the number of data entities to read and write.
19. The system of claim 16 , wherein the execution of the Stream Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream remains inactive while the Stream Load instruction is executed.
20. The system of claim 16 , wherein the execution of the Stream Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream executes instructions that do not depend on values in memory affected by the Stream Load instruction while the Stream Load instruction is executed.
21. A computing system, comprising:
a CPU;
a memory; and
a register file,
characterized in that the CPU, in storing data entities into the memory from the register file, reads a predetermined number of data entities from the register file, and writes the data entities into addressed locations in memory in the same order as in the register file, beginning at a predetermined first address.
22. The system of claim 21 , wherein the storing of data entities from the register file into memory follows from a Stream Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU.
23. The system of claim 22 , wherein the ISA is MIPS.
24. The system of claim 23 , wherein arguments of the Stream Store instruction indicate a first register file from which to read data entities, a first address in memory to which to write the data entities, and a number indicating the number of data entities to read and write.
25. The system of claim 22 , wherein the execution of the Stream Store is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream remains inactive while the Stream Store instruction is executed.
26. The system of claim 22 , wherein the execution of the Stream Store is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream executes instructions that do not depend on values in memory affected by the Stream Store instruction while the Stream Store instruction is executed.
27. A computing system, comprising:
a CPU;
a memory; and
a register file;
characterized in that the CPU, in loading data entities from the memory into the register file, enters the memory at a first address, reads data entities according to a pre-determined pattern relative to the first address, and writes the data entities into registers of the register file in a pre-determined pattern relative to a first register.
28. The system of claim 27 , wherein the loading of data entities from memory into the register file follows from a Masked Load instruction implemented according to an instruction set architecture (ISA) and executed by the CPU.
29. The system of claim 28 , wherein the ISA is MIPS.
30. The system of claim 29 , wherein arguments of the Masked Load instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading a writing data entities.
31. The system of claim 30 , wherein the stored masks are implemented as two bit-string vectors, a first vector indicating which data entities relative to the first address to read, and the second indicating into which registers relative to the first register to write the data entities.
32. The method of claim 31 , wherein bit string maps are expressed as sub-masks, and sub masks are linkable in different combinations to provide combined masks.
33. The system of claim 29 , wherein the execution of the Masked Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream remains inactive while the Stream Load instruction is executed.
34. The system of claim 29 , wherein the execution of the Masked Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream executes instructions that do not depend on values in memory affected by the Masked Load instruction while the Masked Load instruction is executed.
35. A computing system, comprising:
a CPU;
a memory; and
a register file;
characterized in that the CPU, in storing data entities into the memory from the register file, enters the register file at a first register, reads data entities from the register file according to a pre-determined pattern, and writes the data entities into addressed locations in memory also according to a pre-determined pattern, beginning at a first address.
36. The system of claim 35 , wherein the storing of data entities from the register file into memory follows from a Masked Store instruction implemented according to an instruction set architecture (ISA) and executed by the CPU.
37. The system of claim 36 , wherein the ISA is MIPS.
38. The system of claim 37 , wherein arguments of the Masked Store instruction indicate a beginning memory address from which to read data entities, a first register in the register file beginning at which to write the data entities, and a Mask Number indicating a stored mask to be employed to indicate the relative positions in the memory and register file for reading and writing the data entities.
39. The system of claim 38 , wherein the stored masks are implemented as two bit-string vectors, a first vector indicating which data entities relative to the first register to read, and the second indicating into which registers relative to the first address to write the data entities.
40. The method of claim 39 , wherein bit string maps are expressed as sub-masks, and sub masks are linkable in different combinations to provide combined masks.
41. The system of claim 36 , wherein the execution of the Masked Store Load is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream remains inactive while the Stream Load instruction is executed.
42. The system of claim 36 , wherein the execution of the Masked Store is performed in a Dynamic Multi-streaming (DMS) processor by a first stream running a first thread, and the first stream executes instructions that do not depend on values in memory affected by the Masked Store instruction while the Masked Store instruction is executed.
43. A dynamic multistreaming processor, comprising:
a first plurality k of individual streams; and
a second plurality m of masks or mask sets,
wherein individual masks or masks sets of the second plurality m are dedicated to exclusive use of individual ones of the first plurality of k streams for performing Masked Load and/or Masked Store operations.
44. The DMS processor of claim 43 , wherein individual masks or mask sets are amendable only by the stream to which the individual mask or mask sets are dedicated.
45. A dynamic multistreaming (DMS) processor system, comprising:
a plurality k of individual streams;
a set of masks or mask sets for use in performing Masked Load and Masked Store operations, wherein multiple data entities are loaded or stored as a result of executing a single instruction, and according to the masks;
a cache memory; and
a system memory,
characterized in that the system, in performing a Masked Load or a Masked Store operation transfers data entities directly between the system memory and one or more register files.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/411,913 US20090187739A1 (en) | 1998-12-16 | 2009-03-26 | Method and Apparatus for Improved Computer Load and Store Operations |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/216,017 US6477562B2 (en) | 1998-12-16 | 1998-12-16 | Prioritized instruction scheduling for multi-streaming processors |
US09/240,012 US6292888B1 (en) | 1999-01-27 | 1999-01-27 | Register transfer unit for electronic processor |
US09/273,810 US6389449B1 (en) | 1998-12-16 | 1999-03-22 | Interstream control and communications for multi-streaming digital processors |
US09/312,302 US7020879B1 (en) | 1998-12-16 | 1999-05-14 | Interrupt and exception handling for multi-streaming digital processors |
US17693700P | 2000-01-18 | 2000-01-18 | |
US62980500A | 2000-07-31 | 2000-07-31 | |
US11/876,442 US7529907B2 (en) | 1998-12-16 | 2007-10-22 | Method and apparatus for improved computer load and store operations |
US12/411,913 US20090187739A1 (en) | 1998-12-16 | 2009-03-26 | Method and Apparatus for Improved Computer Load and Store Operations |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/876,442 Continuation US7529907B2 (en) | 1998-12-16 | 2007-10-22 | Method and apparatus for improved computer load and store operations |
Publications (1)
Publication Number | Publication Date |
---|---|
US20090187739A1 true US20090187739A1 (en) | 2009-07-23 |
Family
ID=39078450
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/876,442 Expired - Fee Related US7529907B2 (en) | 1998-12-16 | 2007-10-22 | Method and apparatus for improved computer load and store operations |
US12/411,913 Abandoned US20090187739A1 (en) | 1998-12-16 | 2009-03-26 | Method and Apparatus for Improved Computer Load and Store Operations |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/876,442 Expired - Fee Related US7529907B2 (en) | 1998-12-16 | 2007-10-22 | Method and apparatus for improved computer load and store operations |
Country Status (1)
Country | Link |
---|---|
US (2) | US7529907B2 (en) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050081214A1 (en) * | 1998-12-16 | 2005-04-14 | Nemirovsky Mario D. | Interstream control and communications for multi-streaming digital processors |
US20070143580A1 (en) * | 1998-12-16 | 2007-06-21 | Mips Technologies, Inc. | Methods and apparatus for improving fetching and dispatch of instructions in multithreaded processors |
US20090125660A1 (en) * | 1998-12-16 | 2009-05-14 | Mips Technologies, Inc. | Interrupt and Exception Handling for Multi-Streaming Digital Processors |
US7650605B2 (en) | 1998-12-16 | 2010-01-19 | Mips Technologies, Inc. | Method and apparatus for implementing atomicity of memory operations in dynamic multi-streaming processors |
WO2013095635A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Instruction for merging mask patterns |
WO2013095630A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Apparatus and method of improved extract instructions background |
US20140149724A1 (en) * | 2011-04-01 | 2014-05-29 | Robert C. Valentine | Vector friendly instruction format and execution thereof |
TWI511040B (en) * | 2011-12-22 | 2015-12-01 | Intel Corp | Packed data operation mask shift processors, methods, systems, and instructions |
WO2016105755A1 (en) * | 2014-12-23 | 2016-06-30 | Intel Corporation | Method and apparatus for vector index load and store |
US9619236B2 (en) | 2011-12-23 | 2017-04-11 | Intel Corporation | Apparatus and method of improved insert instructions |
US9632980B2 (en) | 2011-12-23 | 2017-04-25 | Intel Corporation | Apparatus and method of mask permute instructions |
US9658850B2 (en) | 2011-12-23 | 2017-05-23 | Intel Corporation | Apparatus and method of improved permute instructions |
US20170286118A1 (en) * | 2016-04-01 | 2017-10-05 | Intel Corporation | Processors, methods, systems, and instructions to fetch data to indicated cache level with guaranteed completion |
US9946548B2 (en) | 2015-06-26 | 2018-04-17 | Microsoft Technology Licensing, Llc | Age-based management of instruction blocks in a processor instruction window |
US9946540B2 (en) | 2011-12-23 | 2018-04-17 | Intel Corporation | Apparatus and method of improved permute instructions with multiple granularities |
US9952867B2 (en) | 2015-06-26 | 2018-04-24 | Microsoft Technology Licensing, Llc | Mapping instruction blocks based on block size |
US10157061B2 (en) | 2011-12-22 | 2018-12-18 | Intel Corporation | Instructions for storing in general purpose registers one of two scalar constants based on the contents of vector write masks |
US10169044B2 (en) | 2015-06-26 | 2019-01-01 | Microsoft Technology Licensing, Llc | Processing an encoding format field to interpret header information regarding a group of instructions |
US10175988B2 (en) | 2015-06-26 | 2019-01-08 | Microsoft Technology Licensing, Llc | Explicit instruction scheduler state information for a processor |
US10191747B2 (en) | 2015-06-26 | 2019-01-29 | Microsoft Technology Licensing, Llc | Locking operand values for groups of instructions executed atomically |
US10346168B2 (en) | 2015-06-26 | 2019-07-09 | Microsoft Technology Licensing, Llc | Decoupled processor instruction window and operand buffer |
US10409606B2 (en) | 2015-06-26 | 2019-09-10 | Microsoft Technology Licensing, Llc | Verifying branch targets |
US10409599B2 (en) | 2015-06-26 | 2019-09-10 | Microsoft Technology Licensing, Llc | Decoding information about a group of instructions including a size of the group of instructions |
US10678544B2 (en) | 2015-09-19 | 2020-06-09 | Microsoft Technology Licensing, Llc | Initiating instruction block execution using a register access instruction |
US10871967B2 (en) | 2015-09-19 | 2020-12-22 | Microsoft Technology Licensing, Llc | Register read/write ordering |
US11681531B2 (en) | 2015-09-19 | 2023-06-20 | Microsoft Technology Licensing, Llc | Generation and use of memory access instruction order encodings |
US11977891B2 (en) | 2015-09-19 | 2024-05-07 | Microsoft Technology Licensing, Llc | Implicit program order |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8819348B2 (en) * | 2006-07-12 | 2014-08-26 | Hewlett-Packard Development Company, L.P. | Address masking between users |
US7921263B2 (en) * | 2006-12-22 | 2011-04-05 | Broadcom Corporation | System and method for performing masked store operations in a processor |
US20090172348A1 (en) * | 2007-12-26 | 2009-07-02 | Robert Cavin | Methods, apparatus, and instructions for processing vector data |
US20100211591A1 (en) * | 2009-02-16 | 2010-08-19 | Chuan-Hua Chang | Apparatus for processing strings simultaneously |
US8271809B2 (en) * | 2009-04-15 | 2012-09-18 | International Business Machines Corporation | On-chip power proxy based architecture |
US8650413B2 (en) * | 2009-04-15 | 2014-02-11 | International Business Machines Corporation | On-chip power proxy based architecture |
US9514069B1 (en) | 2012-05-24 | 2016-12-06 | Schwegman, Lundberg & Woessner, P.A. | Enhanced computer processor and memory management architecture |
US9501276B2 (en) | 2012-12-31 | 2016-11-22 | Intel Corporation | Instructions and logic to vectorize conditional loops |
US11995448B1 (en) | 2018-02-08 | 2024-05-28 | Marvell Asia Pte Ltd | Method and apparatus for performing machine learning operations in parallel on machine learning hardware |
US12112175B1 (en) | 2018-02-08 | 2024-10-08 | Marvell Asia Pte Ltd | Method and apparatus for performing machine learning operations in parallel on machine learning hardware |
US10970080B2 (en) | 2018-02-08 | 2021-04-06 | Marvell Asia Pte, Ltd. | Systems and methods for programmable hardware architecture for machine learning |
US10929778B1 (en) | 2018-05-22 | 2021-02-23 | Marvell Asia Pte, Ltd. | Address interleaving for machine learning |
US10997510B1 (en) | 2018-05-22 | 2021-05-04 | Marvell Asia Pte, Ltd. | Architecture to support tanh and sigmoid operations for inference acceleration in machine learning |
US11016801B1 (en) | 2018-05-22 | 2021-05-25 | Marvell Asia Pte, Ltd. | Architecture to support color scheme-based synchronization for machine learning |
US10929779B1 (en) | 2018-05-22 | 2021-02-23 | Marvell Asia Pte, Ltd. | Architecture to support synchronization between core and inference engine for machine learning |
US10929760B1 (en) | 2018-05-22 | 2021-02-23 | Marvell Asia Pte, Ltd. | Architecture for table-based mathematical operations for inference acceleration in machine learning |
US20220382546A1 (en) * | 2021-05-31 | 2022-12-01 | Andes Technology Corporation | Apparatus and method for implementing vector mask in vector processing unit |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4791555A (en) * | 1983-10-24 | 1988-12-13 | International Business Machines Corporation | Vector processing unit |
US4841438A (en) * | 1985-09-19 | 1989-06-20 | Fujitsu Limited | System for generating mask pattern for vector data processor |
US4870563A (en) * | 1986-04-08 | 1989-09-26 | Nec Corporation | Information processing apparatus having a mask function |
US4873630A (en) * | 1985-07-31 | 1989-10-10 | Unisys Corporation | Scientific processor to support a host processor referencing common memory |
US4881168A (en) * | 1986-04-04 | 1989-11-14 | Hitachi, Ltd. | Vector processor with vector data compression/expansion capability |
US5109523A (en) * | 1987-01-23 | 1992-04-28 | Hitachi, Ltd. | Method for determining whether data signals of a first set are related to data signal of a second set |
US5307506A (en) * | 1987-04-20 | 1994-04-26 | Digital Equipment Corporation | High bandwidth multiple computer bus apparatus |
US5553309A (en) * | 1991-11-08 | 1996-09-03 | Japan Atomic Energy Research Institute | Device for high speed evaluation of logical expressions and high speed vector operations |
US5796970A (en) * | 1995-09-22 | 1998-08-18 | Matsushita Electric Industrisl Co., Ltd. | Information processing apparatus for realizing data transfer for a plurality of registers using instructions of short word length |
US5832288A (en) * | 1996-10-18 | 1998-11-03 | Samsung Electronics Co., Ltd. | Element-select mechanism for a vector processor |
US5872987A (en) * | 1992-08-07 | 1999-02-16 | Thinking Machines Corporation | Massively parallel computer including auxiliary vector processor |
EP0926603A1 (en) * | 1992-06-18 | 1999-06-30 | Nec Corporation | Vector processing device |
US5978838A (en) * | 1996-08-19 | 1999-11-02 | Samsung Electronics Co., Ltd. | Coordination and synchronization of an asymmetric, single-chip, dual multiprocessor |
US6006315A (en) * | 1996-10-18 | 1999-12-21 | Samsung Electronics Co., Ltd. | Computer methods for writing a scalar value to a vector |
US6256782B1 (en) * | 1996-02-19 | 2001-07-03 | Nec Corporation | Compile apparatus, compile method and computer-readable medium storing compiler |
Family Cites Families (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4200927A (en) | 1978-01-03 | 1980-04-29 | International Business Machines Corporation | Multi-instruction stream branch processing mechanism |
US4197579A (en) | 1978-06-06 | 1980-04-08 | Xebec Systems Incorporated | Multi-processor for simultaneously executing a plurality of programs in a time-interlaced manner |
JPS63254530A (en) | 1987-04-10 | 1988-10-21 | Nec Corp | Information processor |
US5321823A (en) | 1988-07-20 | 1994-06-14 | Digital Equipment Corporation | Digital processor with bit mask for counting registers for fast register saves |
JPH0748179B2 (en) | 1988-10-12 | 1995-05-24 | 日本電気株式会社 | Data processing device |
US5142676A (en) | 1988-12-28 | 1992-08-25 | Gte Laboratories Incorporated | Separate content addressable memories for storing locked segment addresses and locking processor identifications for controlling access to shared memory |
US5093777A (en) | 1989-06-12 | 1992-03-03 | Bull Hn Information Systems Inc. | Method and apparatus for predicting address of a subsequent cache request upon analyzing address patterns stored in separate miss stack |
GB2234613B (en) | 1989-08-03 | 1993-07-07 | Sun Microsystems Inc | Method and apparatus for switching context of state elements in a microprocessor |
US5487156A (en) | 1989-12-15 | 1996-01-23 | Popescu; Valeri | Processor architecture having independently fetching issuing and updating operations of instructions which are sequentially assigned and stored in order fetched |
JP2616182B2 (en) | 1990-08-29 | 1997-06-04 | 三菱電機株式会社 | Data processing device |
JP2845646B2 (en) | 1990-09-05 | 1999-01-13 | 株式会社東芝 | Parallel processing unit |
JPH04335431A (en) | 1991-05-13 | 1992-11-24 | Nec Corp | Information processor |
US5309173A (en) | 1991-06-28 | 1994-05-03 | Texas Instruments Incorporated | Frame buffer, systems and methods |
JP2611065B2 (en) | 1991-08-19 | 1997-05-21 | 三菱電機株式会社 | Data transfer method |
US5546593A (en) | 1992-05-18 | 1996-08-13 | Matsushita Electric Industrial Co., Ltd. | Multistream instruction processor able to reduce interlocks by having a wait state for an instruction stream |
WO1994027216A1 (en) | 1993-05-14 | 1994-11-24 | Massachusetts Institute Of Technology | Multiprocessor coupling system with integrated compile and run time scheduling for parallelism |
FR2705804B1 (en) | 1993-05-27 | 1995-08-11 | Sgs Thomson Microelectronics | Multi-tasking processor architecture. |
US5535365A (en) | 1993-10-22 | 1996-07-09 | Cray Research, Inc. | Method and apparatus for locking shared memory locations in multiprocessing systems |
US5572704A (en) | 1993-12-15 | 1996-11-05 | Silicon Graphics, Inc. | System and method for controlling split-level caches in a multi-processor system including data loss and deadlock prevention schemes |
US5604877A (en) | 1994-01-04 | 1997-02-18 | Intel Corporation | Method and apparatus for resolving return from subroutine instructions in a computer processor |
US5745778A (en) | 1994-01-26 | 1998-04-28 | Data General Corporation | Apparatus and method for improved CPU affinity in a multiprocessor system |
US5509123A (en) | 1994-03-22 | 1996-04-16 | Cabletron Systems, Inc. | Distributed autonomous object architectures for network layer routing |
US5542088A (en) | 1994-04-29 | 1996-07-30 | Intergraph Corporation | Method and apparatus for enabling control of task execution |
US5758142A (en) | 1994-05-31 | 1998-05-26 | Digital Equipment Corporation | Trainable apparatus for predicting instruction outcomes in pipelined processors |
US5649144A (en) | 1994-06-13 | 1997-07-15 | Hewlett-Packard Co. | Apparatus, systems and methods for improving data cache hit rates |
JP2677202B2 (en) | 1994-08-12 | 1997-11-17 | 日本電気株式会社 | Microprocessor |
US5812811A (en) | 1995-02-03 | 1998-09-22 | International Business Machines Corporation | Executing speculative parallel instructions threads with forking and inter-thread communication |
US5748468A (en) | 1995-05-04 | 1998-05-05 | Microsoft Corporation | Prioritized co-processor resource manager and method |
US5784613A (en) | 1995-09-12 | 1998-07-21 | International Busines Machines Corporation | Exception support mechanism for a threads-based operating system |
US5701432A (en) | 1995-10-13 | 1997-12-23 | Sun Microsystems, Inc. | Multi-threaded processing system having a cache that is commonly accessible to each thread |
US6115802A (en) | 1995-10-13 | 2000-09-05 | Sun Mircrosystems, Inc. | Efficient hash table for use in multi-threaded environments |
US5852726A (en) | 1995-12-19 | 1998-12-22 | Intel Corporation | Method and apparatus for executing two types of instructions that specify registers of a shared logical register file in a stack and a non-stack referenced manner |
US5815733A (en) | 1996-02-01 | 1998-09-29 | Apple Computer, Inc. | System for handling interrupts in a computer system using asic reset input line coupled to set of status circuits for presetting values in the status circuits |
US5867725A (en) | 1996-03-21 | 1999-02-02 | International Business Machines Corporation | Concurrent multitasking in a uniprocessor |
US5826081A (en) | 1996-05-06 | 1998-10-20 | Sun Microsystems, Inc. | Real time thread dispatcher for multiprocessor applications |
JPH1011301A (en) | 1996-06-25 | 1998-01-16 | Masaharu Imai | Multitask processor and multitask processing control method |
US5860017A (en) | 1996-06-28 | 1999-01-12 | Intel Corporation | Processor and method for speculatively executing instructions from multiple instruction streams indicated by a branch instruction |
US5933627A (en) | 1996-07-01 | 1999-08-03 | Sun Microsystems | Thread switch on blocked load or store using instruction thread field |
DE69717369T2 (en) | 1996-08-27 | 2003-09-11 | Matsushita Electric Ind Co Ltd | Multi-thread processor for processing multiple instruction streams independently of one another through flexible throughput control in each instruction stream |
JP3760035B2 (en) | 1996-08-27 | 2006-03-29 | 松下電器産業株式会社 | Multi-thread processor that processes multiple instruction streams independently and flexibly controls processing performance in units of instruction streams |
US5913054A (en) | 1996-12-16 | 1999-06-15 | International Business Machines Corporation | Method and system for processing a multiple-register instruction that permit multiple data words to be written in a single processor cycle |
US6029228A (en) | 1996-12-31 | 2000-02-22 | Texas Instruments Incorporated | Data prefetching of a load target buffer for post-branch instructions based on past prediction accuracy's of branch predictions |
JP3605978B2 (en) | 1997-01-17 | 2004-12-22 | 松下電器産業株式会社 | Microcomputer |
US5835705A (en) | 1997-03-11 | 1998-11-10 | International Business Machines Corporation | Method and system for performance per-thread monitoring in a multithreaded processor |
US5946711A (en) | 1997-05-30 | 1999-08-31 | Oracle Corporation | System for locking data in a shared cache |
US5913049A (en) | 1997-07-31 | 1999-06-15 | Texas Instruments Incorporated | Multi-stream complex instruction set microprocessor |
US6212544B1 (en) | 1997-10-23 | 2001-04-03 | International Business Machines Corporation | Altering thread priorities in a multithreaded processor |
US6076157A (en) | 1997-10-23 | 2000-06-13 | International Business Machines Corporation | Method and apparatus to force a thread switch in a multithreaded processor |
US6260077B1 (en) | 1997-10-24 | 2001-07-10 | Sun Microsystems, Inc. | Method, apparatus and program product for interfacing a multi-threaded, client-based API to a single-threaded, server-based API |
US6061710A (en) | 1997-10-29 | 2000-05-09 | International Business Machines Corporation | Multithreaded processor incorporating a thread latch register for interrupt service new pending threads |
US5987492A (en) | 1997-10-31 | 1999-11-16 | Sun Microsystems, Inc. | Method and apparatus for processor sharing |
US6018759A (en) | 1997-12-22 | 2000-01-25 | International Business Machines Corporation | Thread switch tuning tool for optimal performance in a computer processor |
US6016542A (en) | 1997-12-31 | 2000-01-18 | Intel Corporation | Detecting long latency pipeline stalls for thread switching |
US6308261B1 (en) | 1998-01-30 | 2001-10-23 | Hewlett-Packard Company | Computer system having an instruction for probing memory latency |
US6430593B1 (en) | 1998-03-10 | 2002-08-06 | Motorola Inc. | Method, device and article of manufacture for efficient task scheduling in a multi-tasking preemptive priority-based real-time operating system |
US6356996B1 (en) | 1998-03-24 | 2002-03-12 | Novell, Inc. | Cache fencing for interpretive environments |
GB9809022D0 (en) | 1998-04-29 | 1998-06-24 | Int Computers Ltd | Semaphore for a computer system |
US6119203A (en) | 1998-08-03 | 2000-09-12 | Motorola, Inc. | Mechanism for sharing data cache resources between data prefetch operations and normal load/store operations in a data processing system |
US6493749B2 (en) | 1998-08-17 | 2002-12-10 | International Business Machines Corporation | System and method for an administration server |
US6192384B1 (en) | 1998-09-14 | 2001-02-20 | The Board Of Trustees Of The Leland Stanford Junior University | System and method for performing compound vector operations |
SE9803632D0 (en) | 1998-10-22 | 1998-10-22 | Ericsson Telefon Ab L M | A processor |
US7257814B1 (en) | 1998-12-16 | 2007-08-14 | Mips Technologies, Inc. | Method and apparatus for implementing atomicity of memory operations in dynamic multi-streaming processors |
US7020879B1 (en) | 1998-12-16 | 2006-03-28 | Mips Technologies, Inc. | Interrupt and exception handling for multi-streaming digital processors |
US6477562B2 (en) | 1998-12-16 | 2002-11-05 | Clearwater Networks, Inc. | Prioritized instruction scheduling for multi-streaming processors |
US7035997B1 (en) | 1998-12-16 | 2006-04-25 | Mips Technologies, Inc. | Methods and apparatus for improving fetching and dispatch of instructions in multithreaded processors |
US6535905B1 (en) | 1999-04-29 | 2003-03-18 | Intel Corporation | Method and apparatus for thread switching within a multithreaded processor |
US6442675B1 (en) | 1999-07-29 | 2002-08-27 | International Business Machines Corporation | Compressed string and multiple generation engine |
US6487571B1 (en) | 1999-10-07 | 2002-11-26 | International Business Machines Corporation | Method and system for generating actual random numbers within a multiprocessor system |
JP2004518183A (en) | 2000-07-14 | 2004-06-17 | クリアウオーター・ネツトワークス・インコーポレイテツド | Instruction fetch and dispatch in multithreaded systems |
US6976155B2 (en) | 2001-06-12 | 2005-12-13 | Intel Corporation | Method and apparatus for communicating between processing entities in a multi-processor |
-
2007
- 2007-10-22 US US11/876,442 patent/US7529907B2/en not_active Expired - Fee Related
-
2009
- 2009-03-26 US US12/411,913 patent/US20090187739A1/en not_active Abandoned
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4791555A (en) * | 1983-10-24 | 1988-12-13 | International Business Machines Corporation | Vector processing unit |
US4873630A (en) * | 1985-07-31 | 1989-10-10 | Unisys Corporation | Scientific processor to support a host processor referencing common memory |
US4841438A (en) * | 1985-09-19 | 1989-06-20 | Fujitsu Limited | System for generating mask pattern for vector data processor |
US4881168A (en) * | 1986-04-04 | 1989-11-14 | Hitachi, Ltd. | Vector processor with vector data compression/expansion capability |
US4870563A (en) * | 1986-04-08 | 1989-09-26 | Nec Corporation | Information processing apparatus having a mask function |
US5109523A (en) * | 1987-01-23 | 1992-04-28 | Hitachi, Ltd. | Method for determining whether data signals of a first set are related to data signal of a second set |
US5307506A (en) * | 1987-04-20 | 1994-04-26 | Digital Equipment Corporation | High bandwidth multiple computer bus apparatus |
US5553309A (en) * | 1991-11-08 | 1996-09-03 | Japan Atomic Energy Research Institute | Device for high speed evaluation of logical expressions and high speed vector operations |
EP0926603A1 (en) * | 1992-06-18 | 1999-06-30 | Nec Corporation | Vector processing device |
US6219775B1 (en) * | 1992-08-07 | 2001-04-17 | Thinking Machines Corporation | Massively parallel computer including auxiliary vector processor |
US5872987A (en) * | 1992-08-07 | 1999-02-16 | Thinking Machines Corporation | Massively parallel computer including auxiliary vector processor |
US5796970A (en) * | 1995-09-22 | 1998-08-18 | Matsushita Electric Industrisl Co., Ltd. | Information processing apparatus for realizing data transfer for a plurality of registers using instructions of short word length |
US6256782B1 (en) * | 1996-02-19 | 2001-07-03 | Nec Corporation | Compile apparatus, compile method and computer-readable medium storing compiler |
US5978838A (en) * | 1996-08-19 | 1999-11-02 | Samsung Electronics Co., Ltd. | Coordination and synchronization of an asymmetric, single-chip, dual multiprocessor |
US6006315A (en) * | 1996-10-18 | 1999-12-21 | Samsung Electronics Co., Ltd. | Computer methods for writing a scalar value to a vector |
US5832288A (en) * | 1996-10-18 | 1998-11-03 | Samsung Electronics Co., Ltd. | Element-select mechanism for a vector processor |
Cited By (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8468540B2 (en) | 1998-12-16 | 2013-06-18 | Bridge Crossing, Llc | Interrupt and exception handling for multi-streaming digital processors |
US7650605B2 (en) | 1998-12-16 | 2010-01-19 | Mips Technologies, Inc. | Method and apparatus for implementing atomicity of memory operations in dynamic multi-streaming processors |
US20050081214A1 (en) * | 1998-12-16 | 2005-04-14 | Nemirovsky Mario D. | Interstream control and communications for multi-streaming digital processors |
US20090241119A1 (en) * | 1998-12-16 | 2009-09-24 | Nemirovsky Mario D | Interrupt and Exception Handling for Multi-Streaming Digital Processors |
US20070143580A1 (en) * | 1998-12-16 | 2007-06-21 | Mips Technologies, Inc. | Methods and apparatus for improving fetching and dispatch of instructions in multithreaded processors |
US7707391B2 (en) | 1998-12-16 | 2010-04-27 | Mips Technologies, Inc. | Methods and apparatus for improving fetching and dispatch of instructions in multithreaded processors |
US7765546B2 (en) | 1998-12-16 | 2010-07-27 | Mips Technologies, Inc. | Interstream control and communications for multi-streaming digital processors |
US7900207B2 (en) | 1998-12-16 | 2011-03-01 | Mips Technologies, Inc. | Interrupt and exception handling for multi-streaming digital processors |
US7926062B2 (en) | 1998-12-16 | 2011-04-12 | Mips Technologies, Inc. | Interrupt and exception handling for multi-streaming digital processors |
US20110154347A1 (en) * | 1998-12-16 | 2011-06-23 | Nemirovsky Mario D | Interrupt and Exception Handling for Multi-Streaming Digital Processors |
US20090125660A1 (en) * | 1998-12-16 | 2009-05-14 | Mips Technologies, Inc. | Interrupt and Exception Handling for Multi-Streaming Digital Processors |
US12086594B2 (en) | 2011-04-01 | 2024-09-10 | Intel Corporation | Vector friendly instruction format and execution thereof |
US11740904B2 (en) | 2011-04-01 | 2023-08-29 | Intel Corporation | Vector friendly instruction format and execution thereof |
US20140149724A1 (en) * | 2011-04-01 | 2014-05-29 | Robert C. Valentine | Vector friendly instruction format and execution thereof |
US11210096B2 (en) | 2011-04-01 | 2021-12-28 | Intel Corporation | Vector friendly instruction format and execution thereof |
US10795680B2 (en) | 2011-04-01 | 2020-10-06 | Intel Corporation | Vector friendly instruction format and execution thereof |
US9513917B2 (en) * | 2011-04-01 | 2016-12-06 | Intel Corporation | Vector friendly instruction format and execution thereof |
CN106406817A (en) * | 2011-04-01 | 2017-02-15 | 英特尔公司 | Vector friendly instruction format and execution thereof |
US10564966B2 (en) | 2011-12-22 | 2020-02-18 | Intel Corporation | Packed data operation mask shift processors, methods, systems, and instructions |
TWI511040B (en) * | 2011-12-22 | 2015-12-01 | Intel Corp | Packed data operation mask shift processors, methods, systems, and instructions |
US10157061B2 (en) | 2011-12-22 | 2018-12-18 | Intel Corporation | Instructions for storing in general purpose registers one of two scalar constants based on the contents of vector write masks |
US10467185B2 (en) | 2011-12-23 | 2019-11-05 | Intel Corporation | Apparatus and method of mask permute instructions |
WO2013095630A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Apparatus and method of improved extract instructions background |
US9588764B2 (en) | 2011-12-23 | 2017-03-07 | Intel Corporation | Apparatus and method of improved extract instructions |
US9619236B2 (en) | 2011-12-23 | 2017-04-11 | Intel Corporation | Apparatus and method of improved insert instructions |
US9632980B2 (en) | 2011-12-23 | 2017-04-25 | Intel Corporation | Apparatus and method of mask permute instructions |
US9658850B2 (en) | 2011-12-23 | 2017-05-23 | Intel Corporation | Apparatus and method of improved permute instructions |
WO2013095635A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Instruction for merging mask patterns |
US10474459B2 (en) | 2011-12-23 | 2019-11-12 | Intel Corporation | Apparatus and method of improved permute instructions |
TWI514268B (en) * | 2011-12-23 | 2015-12-21 | Intel Corp | Instruction for merging mask patterns |
US10459728B2 (en) | 2011-12-23 | 2019-10-29 | Intel Corporation | Apparatus and method of improved insert instructions |
US9946540B2 (en) | 2011-12-23 | 2018-04-17 | Intel Corporation | Apparatus and method of improved permute instructions with multiple granularities |
TWI489382B (en) * | 2011-12-23 | 2015-06-21 | Intel Corp | Apparatus and method of improved extract instructions |
US20160041827A1 (en) * | 2011-12-23 | 2016-02-11 | Jesus Corbal | Instructions for merging mask patterns |
US11354124B2 (en) | 2011-12-23 | 2022-06-07 | Intel Corporation | Apparatus and method of improved insert instructions |
US11347502B2 (en) | 2011-12-23 | 2022-05-31 | Intel Corporation | Apparatus and method of improved insert instructions |
US11275583B2 (en) | 2011-12-23 | 2022-03-15 | Intel Corporation | Apparatus and method of improved insert instructions |
CN104040487A (en) * | 2011-12-23 | 2014-09-10 | 英特尔公司 | Instruction for merging mask patterns |
CN104115114A (en) * | 2011-12-23 | 2014-10-22 | 英特尔公司 | Apparatus and method of improved extract instructions background |
US10719316B2 (en) | 2011-12-23 | 2020-07-21 | Intel Corporation | Apparatus and method of improved packed integer permute instruction |
WO2016105755A1 (en) * | 2014-12-23 | 2016-06-30 | Intel Corporation | Method and apparatus for vector index load and store |
TWI617978B (en) * | 2014-12-23 | 2018-03-11 | Intel Corporation | Method and apparatus for vector index load and store |
US9830151B2 (en) | 2014-12-23 | 2017-11-28 | Intel Corporation | Method and apparatus for vector index load and store |
US9946548B2 (en) | 2015-06-26 | 2018-04-17 | Microsoft Technology Licensing, Llc | Age-based management of instruction blocks in a processor instruction window |
US10409599B2 (en) | 2015-06-26 | 2019-09-10 | Microsoft Technology Licensing, Llc | Decoding information about a group of instructions including a size of the group of instructions |
US10409606B2 (en) | 2015-06-26 | 2019-09-10 | Microsoft Technology Licensing, Llc | Verifying branch targets |
US10346168B2 (en) | 2015-06-26 | 2019-07-09 | Microsoft Technology Licensing, Llc | Decoupled processor instruction window and operand buffer |
US10191747B2 (en) | 2015-06-26 | 2019-01-29 | Microsoft Technology Licensing, Llc | Locking operand values for groups of instructions executed atomically |
US10175988B2 (en) | 2015-06-26 | 2019-01-08 | Microsoft Technology Licensing, Llc | Explicit instruction scheduler state information for a processor |
US10169044B2 (en) | 2015-06-26 | 2019-01-01 | Microsoft Technology Licensing, Llc | Processing an encoding format field to interpret header information regarding a group of instructions |
US9952867B2 (en) | 2015-06-26 | 2018-04-24 | Microsoft Technology Licensing, Llc | Mapping instruction blocks based on block size |
US10678544B2 (en) | 2015-09-19 | 2020-06-09 | Microsoft Technology Licensing, Llc | Initiating instruction block execution using a register access instruction |
US10871967B2 (en) | 2015-09-19 | 2020-12-22 | Microsoft Technology Licensing, Llc | Register read/write ordering |
US11681531B2 (en) | 2015-09-19 | 2023-06-20 | Microsoft Technology Licensing, Llc | Generation and use of memory access instruction order encodings |
US11977891B2 (en) | 2015-09-19 | 2024-05-07 | Microsoft Technology Licensing, Llc | Implicit program order |
US20170286118A1 (en) * | 2016-04-01 | 2017-10-05 | Intel Corporation | Processors, methods, systems, and instructions to fetch data to indicated cache level with guaranteed completion |
Also Published As
Publication number | Publication date |
---|---|
US20080040577A1 (en) | 2008-02-14 |
US7529907B2 (en) | 2009-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7529907B2 (en) | Method and apparatus for improved computer load and store operations | |
US20210149820A1 (en) | Two address translations from a single table look-aside buffer read | |
US6523090B2 (en) | Shared instruction cache for multiple processors | |
US5860085A (en) | Instruction set for a content addressable memory array with read/write circuits and an interface register logic block | |
US6128614A (en) | Method of sorting numbers to obtain maxima/minima values with ordering | |
US11269638B2 (en) | Exposing valid byte lanes as vector predicates to CPU | |
KR100956970B1 (en) | System and method for performing masked store operations in a processor | |
US5341500A (en) | Data processor with combined static and dynamic masking of operand for breakpoint operation | |
US20040158691A1 (en) | Loop handling for single instruction multiple datapath processor architectures | |
JP2004194319A (en) | Apparatus and method for using completely configurable memory multi-stage pipeline logic and embedded type processor to realize multi-bit trie algorithm network search engine | |
US11934833B2 (en) | Stream data unit with multiple head registers | |
US7546442B1 (en) | Fixed length memory to memory arithmetic and architecture for direct memory access using fixed length instructions | |
US7308559B2 (en) | Digital signal processor with cascaded SIMD organization | |
JP3203401B2 (en) | Data processing device | |
JP2005527035A (en) | Access to wide memory | |
EP1257912B1 (en) | Method and apparatus for improved computer load and store operations | |
JP2008077590A (en) | Data transfer device | |
JP2002529847A (en) | Digital signal processor with bit FIFO | |
US20090037702A1 (en) | Processor and data load method using the same | |
US5953021A (en) | Microprocessor system for data channel extraction | |
JPH03269728A (en) | Instruction execution control system for pipeline computer | |
JP2576589B2 (en) | Virtual storage access control method | |
JP2942449B2 (en) | Data processing device | |
JPH0546389A (en) | Parallel processor | |
JPS63163634A (en) | Instruction fetch system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BRIDGE CROSSING, LLC, NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MIPS TECHNOLOGIES, INC.;REEL/FRAME:030202/0440 Effective date: 20130206 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONMENT FOR FAILURE TO CORRECT DRAWINGS/OATH/NONPUB REQUEST |
|
AS | Assignment |
Owner name: ARM FINANCE OVERSEAS LIMITED, GREAT BRITAIN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BRIDGE CROSSING, LLC;REEL/FRAME:033074/0058 Effective date: 20140131 |