×

System for packing variable length instructions into fixed length blocks with indications of instruction beginning, ending, and offset within block

  • US 6,035,387 A
  • Filed: 06/02/1999
  • Issued: 03/07/2000
  • Est. Priority Date: 03/18/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for packing one or more variable length sequences of instructions into a sequence of fixed length blocks, wherein each block contains a fixed number of sequential data words, wherein each instruction sequence is contained in a contiguous sequence of data words of a contiguous sequence of one or more data blocks, said method comprising the steps of:

  • (a) storing a plurality of blocks in a queue wherein blocks of a contiguous sequence of blocks that contain an instruction sequence are stored in contiguous and sequential adjacent entries, for each of said blocks stored in said queue;

    (b) storing a first indication that indicates whether or not said block contains an initial data word of an instruction sequence, and if so, also storing a first offset indicating which data word of said block is said initial data word of said instruction sequence, and(c) storing a second indication that indicates whether or not said block contains a last data word of an instruction sequence, and a second offset indicating which data word of said block is said last data word of said instruction sequence or a last data word contained in said block,(d) in response to said first indication, said second indication, said first offset and said second offset, of a head block at a head of said queue, and in response to said second offset of a following block following said block at said head of said queue, sequentially concatenating said data words of each sequence of instructions to form a contiguous subsequence of data words for each sequence of instructions.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×