Hardware extension for accelerating fractional integer division within 3D graphics and MP3 applications

• US 7,693,929 B2
• Filed: 09/12/2002
• Issued: 04/06/2010
• Est. Priority Date: 08/20/2002
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Giacalone, Jean-Pierre
• Primary Examiner(s): Malzahn; David H
• Application Number:
  US10/242,202
• Publication Number:
  US 20040073591A1
• Time in Patent Office: 2,763 Days
• Field of Search: 708/650
• US Class Current: 708/650
• CPC Class Codes: G06F 2207/5354 Using table lookup, e.g. for digit selection in division by digit recurrence
• CPC Class Codes: G06F 7/535 Dividing only
• CPC Class Codes: G06F 9/3877 using a slave processor, e.g. coprocessor peripheral processor G06F13/12; vector processor G06F15/8053

Abstract

An apparatus and method for allowing a digital signal processor (DSP) in a data processing system to perform high speed division operations. In one embodiment of the invention a division operation is performed in no more than two cycles. In another embodiment of the invention, the division operations are in fractional format. The data processing apparatus comprises a random access memory, a processor (12, 168), and an interface (102) coupling said random access memory (104) to said processor, said interface enables high speed division operations associated with said processor. The interface of the present invention can also be combined with a dual or co-processor system to increase the data processing efficiency.

Claims

1. A data processing apparatus, comprising:

a random access memory;

a hardware accelerator coupled to said random access memory; and

a digital signal processor (DSP) coupling said hardware accelerator to said random access memory, said hardware accelerator enabling said digital signal processor (DSP) to perform high speed division operations.

2. The data processing apparatus of claim 1, further including a second digital signal processor (DSP) coupled to said random access memory.

3. The data processing apparatus of claim 1, wherein at least one of said high speed division operations is performed in 2 cycles.

4. The data processing apparatus of claim 1, wherein at least one of said high speed division operations is in fractional format.

5. The data processing apparatus of claim 1, wherein at least one of said high speed division operations is performed by regular instructions in the main ISA of the DSP.

6. The data processing apparatus of claim 1, wherein at least one of said high speed division operations is 2 cycle division in a fractional format.

7. The data processing apparatus of claim 1, wherein said digital signal processor (DSP) comprises an address generation unit coupled to said random access memory, data accumulators coupled to said hardware accelerator, status flags coupled to said hardware accelerator and co-processor instructions interface coupled to said hardware accelerator.

8. A data processing apparatus, comprising:

a random access memory;

a hardware accelerator coupled to said random access memory; and

a digital signal processor (DSP) coupling said hardware accelerator to said random access memory, said hardware accelerator enabling said digital signal processor (DSP) to perform high speed division operations, wherein said hardware accelerator comprises;

a decoder;

a first register coupling said decoder to an operator kernel; and

a clock controller coupled to said operator kernel.

9. A telecommunication device, comprising:

a random access memory;

a hardware accelerator coupled to said random access memory;

a digital circuitry coupling said hardware accelerator to said random access memory, said hardware accelerator enabling said digital circuitry to perform high speed division operations;

analog circuitry;

RF circuitry coupling said analog circuitry and said digital circuitry to an antenna; and

a power source connected to said RF, analog and digital circuitry.

10. The telecommunications device of claim 9, wherein said digital circuitry is a digital signal processor (DSP).

11. The telecommunication device of claim 9, wherein said RF circuitry comprises an RF front end, said analog circuitry comprises an analog front end and said digital circuitry comprises digital base band electronics.

12. The telecommunication device of claim 9, further including a display and a keyboard coupled to said digital circuitry and a speaker and a microphone coupled to said analog circuitry.

13. A method, comprising the steps of:

providing a processor; and

performing a division operation associated with said processor in two cycles, wherein said division operation is enabled by a hardware accelerator, said hardware accelerator comprising;

a decoder;

a first register coupling said decoder to an operator kernel; and

a clock controller coupled to said operator kernel.