Lucent Technologies Inc.

Lucent Technology

Douglas J Rhodes

Mark Ernest Thierbach

Larry R Tate

Ravi Kumar Kolagotla

Geoffrey Francis Burns

Carl R Holmqvist

Marck E Thierbach

An improved apparatus and method for providing addresses for accessing circular memory buffers is provided. An apparatus comprised of a first feedback circuit, a second feedback circuit, a beginning address register, an ending address register, and a comparator circuit. A control circuit is also provided. The beginning and ending address registers preferably include the beginning and ending addresses respectively of a circular memory buffer. The first feedback circuit is comprised of a first register, a first phase delay register, a first adder, a first displacement register, and a first multiplexer. The second feedback circuit is preferably comprised of a second register, a second phase delay register, a second adder, and a second displacement register. Preferably the control circuit based at least partially on contents of the first register, beginning address register, and ending address register, and upon a comparison by the comparison circuit between the contents of the second register and the ending address register causes either the first register or the second register contents to be supplied to an address bus.

Address generator circuity for a circular buffer

A non-aligned double word fetch buffer is integrated into a digital signal processor to handle non-aligned double word (32 bit) fetches. When a misaligned double word fetch is detected, the buffer causes a two cycle non-interruptable instruction to be initiated. The first cycle is a 16-bit misaligned data fetch. The address pointer is incremented by 2 and stored in a temporary pointer register. The second cycle is a 32-bit double word fetch based on the temporary pointer with its least significant bit set to 0 (an aligned fetch). The low word from this fetch is used to satisfy the current misaligned double word fetch and the high word is stored in a temporary buffer register in case it proves useful in subsequent misaligned double fetch instructions. Finally, the temporary address pointer is incremented by 2 for possible use in subsequent misaligned fetches. If a subsequent misaligned fetch using the same address pointer is detected, a one-cycle misaligned double word fetch may be simulated by using the buffered memory fetch data combined with another aligned double word fetch and an appropriate pointer update. A double word per cycle data rate may thereby be maintained during an entire sequence of misaligned data fetches, except when processing the first state of the loop, during which time the buffer is set up.

Non-aligned double word fetch buffer

A modulo address generation circuit for generating multiple-word memory accesses for use in a computer system. The circuit includes an address pointer latch for retaining a current address pointer, an adder for receiving the current address pointer as a first input and a displacement as a second input. The adder for adding the inputs to provide an output. A comparator compares the current address pointer to an ending address of a circular buffer ignoring least significant bits thereof when the displacement is greater than one. The comparator provides an output that is a first state when the inputs are the same and an output that is a second state when the outputs are different. A control circuit is adapted to receive an indicator of the beginning address of the circular buffer, an indicator of the current address pointer, and an indicator of the ending address of the circular buffer. The control circuit provides the output of the adder to the address pointer latch as an updated address pointer when the indicators take on predetermined values and the comparator output is in the second state. The control circuit provides the beginning address to the address pointer latch as an updated address pointer when the indicators take on predetermined values and the comparator output is in the first state. An advanced address pointer may be used to enhance performance in misaligned memory accesses.

Modulo address generator for generating an updated address

Apparatus for arbitrating the selection of an interrupt for servicing from a plurality of interrupts in which a priority level for each of the plurality of interrupts is programmed in a first register and each of the interrupts which is to be evaluated for selection for servicing is set as pending in a second register. Only a pending interrupt having a priority level above a pre-set current interrupt priority level is selected for servicing and where multiple pending interrupts of the same priority level occur, the one with the highest order bit position in the second register is used.

Growing community of inventors

Long Valley, NJ, United States of America

Douglas J Rhodes