V.42bis standalone hardware accelerator and architecture of construction

• US 7,079,054 B2
• Filed: 08/17/2004
• Issued: 07/18/2006
• Est. Priority Date: 06/04/2004
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Chu, Hon Fai
• Primary Examiner(s): WAMSLEY, PATRICK G
• Application Number:
  US10/919,907
• Publication Number:
  US 20050270188A1
• Time in Patent Office: 700 Days
• Field of Search: 341/87, 341/51, 341/67, 341/79, 341/106, 710/316, 712/24, 712/200, 714/711, 340/7.53, 382/232, 707/100, 707/101, 708/203
• US Class Current: 341/87
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Methods and systems for on-chip processing of data are disclosed. Aspects of the method may include generating a plurality of data processing commands for data compression. A first string of characters may be encoded in one operating cycle utilizing the generated plurality of data processing commands for data compression. The plurality of data processing commands may comprise a branch command, a register moving command, a register setting command, a memory load command, a memory store command, and/or a register compare command. The generated plurality of data processing commands may be stored. At least a portion of the stored data processing commands may be decoded. The decoded portion of the stored data processing commands may be sequenced. The first string of characters may be acquired from a character space. The acquired first string of characters may be matched with at least one existing codeword.

Claims

1. A method for on-chip processing of data, the method comprising:

generating a plurality of data processing commands for data compression; and

encoding a first string of characters in one operating cycle utilizing said generated plurality of data processing commands for data compression,

wherein said plurality of data processing commands and said first string of characters are stored in a single on-chip memory utilizing a character tree structure proceeding from at least one leaf node to at least one root node during said one operating cycle.

2. The method according to claim 1, further comprising generating a plurality of data processing commands for data decompression.

3. The method according to claim 2, further comprising decoding at least one codeword in one operating cycle utilizing said generated plurality of data processing commands for data decompression.

4. The method according to claim 3, further comprising matching said at least one codeword with a second string of characters.

5. The method according to claim 4, further comprising storing said matched second string of characters into a character space.

6. The method according to claim 1, further comprising acquiring said first string of characters from a character space.

7. The method according to claim 6, further comprising matching said acquired first string of characters with at least one existing codeword.

8. The method according to claim 7, further comprising storing said matched at least one existing codeword into a codeword space.

9. The method according to claim 7, further comprising generating a new codeword corresponding to said acquired first string of characters, if said acquired first string of characters does not match said at least one existing codeword.

10. The method according to claim 1, further comprising decoding at least a portion of said stored data processing commands.

11. The method according to claim 10, further comprising sequencing said decoded at least a portion of said stored data processing commands.

12. The method according to claim 1, wherein said plurality of data processing commands comprise at least one of the following:

a branch command, a register moving command, a register setting command, a memory load command, a memory store command, and a register compare command.

13. A machine-readable storage having stored thereon, a computer program having at least one code section for on-chip processing of data, the at least one code section being executable by a machine for causing the machine to perform steps comprising:

generating a plurality of data processing commands for data compression; and

encoding a first string of characters in one operating cycle utilizing said generated plurality of data processing commands for data compression,

wherein said plurality of data processing commands and said first string of characters are stored in a single on-chip memory utilizing a character tree structure proceeding from at least one leaf node to at least one root node during said one operating cycle.

14. The machine-readable storage according to claim 13, further comprising code for generating a plurality of data processing commands for data decompression.

15. The machine-readable storage according to claim 14, further comprising code for decoding at least one codeword in one operating cycle utilizing said generated plurality of data processing commands for data decompression.

16. The machine-readable storage according to claim 15, further comprising code for matching said at least one codeword with a second string of characters.

17. The machine-readable storage according to claim 16, further comprising code for storing said matched second string of characters into a character space.

18. The machine-readable storage according to claim 13, further comprising code for acquiring said first string of characters from a character space.

19. The machine-readable storage according to claim 18, further comprising code for matching said acquired first string of characters with at least one existing codeword.

20. The machine-readable storage according to claim 19, further comprising code for storing said matched at least one existing codeword into a codeword space.

21. The machine-readable storage according to claim 19, further comprising code for generating a new codeword corresponding to said acquired first string of characters, if said acquired first string of characters does not match said at least one existing codeword.

22. The machine-readable storage according to claim 13, further comprising code for decoding at least a portion of said stored data processing commands.

23. The machine-readable storage according to claim 22, further comprising sequencing said decoded at least a portion of said stored data processing commands.

24. The machine-readable storage according to claim 13, wherein said plurality of data processing commands comprise at least one of the following:

a branch command, a register moving command, a register setting command, a memory load command, a memory store command, and a register compare command.

25. A system for on-chip processing of data, the system comprising:

an accelerator that generates a plurality of data processing commands for data compression; and

said accelerator encodes a first string of characters in one operating cycle utilizing said generated plurality of data processing commands for data compression,

wherein said plurality of data processing commands and said first string of characters are stored in a single on-chip memory utilizing a character tree structure proceeding from at least one leaf node to at least one root node during said one operating cycle.

26. The system according to claim 25, wherein said accelerator generates a plurality of data processing commands for data decompression.

27. The system according to claim 26, wherein said accelerator decodes at least one codeword in one operating cycle utilizing said generated plurality of data processing commands for data decompression.

28. The system according to claim 27, wherein said accelerator matches said at least one codeword with a second string of characters.

29. The system according to claim 28, wherein said accelerator stores said matched second string of characters into a character space.

30. The system according to claim 25, wherein said accelerator acquires said first string of characters from a character space.

31. The system according to claim 30, wherein said accelerator matches said acquired first string of characters with at least one existing codeword.

32. The system according to claim 31, wherein said accelerator stores said matched at least one existing codeword into a codeword space.

33. The system according to claim 31, wherein said accelerator generates a new codeword corresponding to said acquired first string of characters, if said acquired first string of characters does not match said at least one existing codeword.

34. The system according to claim 27, wherein said accelerator decodes at least a portion of said stored data processing commands.

35. The system according to claim 34, wherein said accelerator sequences said decoded at least a portion of said stored data processing commands.

36. The system according to claim 25, wherein said plurality of data processing commands comprise at least one of the following:

a branch command, a register moving command, a register setting command, a memory load command, a memory store command, and a register compare command.