Interface circuits for modularized data optimization engines and ...

USO0RE43558E

(19) United States (12) Reissued Patent

(10) Patent Number: US RE43,558 E (45) Date of Reissued Patent: Jul. 31, 2012

Achler (54)

FOREIGN PATENT DOCUMENTS

INTERFACE CIRCUITS FOR MODULARIZED DATA OPTIMIZATION ENGINES AND METHODS THEREFOR

0802653

EP

10/1997

(Continued)

(75) Inventor: Isaac Achler, Palo Alto, CA (U S)

OTHER PUBLICATIONS

(73) Assignee: SuTech Data Solutions Co., LLC,

Achler, Isaac “Integrated circuits for high speed adaptive compres sion and methods therefor”, U.S.Appl. No. 10/026,680, ?led Dec. 17,

Wilmington, DE (U S)

2001.

(21) App1.No.: 12/057,235 (22)

Filed:

(Continued)

Mar. 27, 2008

Primary Examiner * Ayaz Sheikh Assistant Examiner * Mounir Moutaouakil

Related US. Patent Documents

Reissue of:

(64)

(51)

Patent No.:

7,020,160

Issued:

Mar. 28, 2006

Appl. No.:

10/026,679

Filed:

Dec. 17, 2001

a ?rst stream of data. The data optimization engine includes a transmit interface circuit coupled to an optimization proces sor, the transmit interface circuit being con?gured for receiv ing the ?rst stream of data. The transmit interface circuit includes a tra?ic controller circuit for separating frames in the

Int. Cl.

H04] 3/22

(52) (58)

(57) ABSTRACT A data optimization engine for optimizing selected frames of

(2006.01)

?rst stream of data into a ?rst optimizable frame and a ?rst

non-optimizable frame, and an optimization front-end circuit

US. Cl. ....... .. 370/466; 370/471; 370/474; 370/476

coupled to the tra?ic controller circuit to receive at least a ?rst

Field of Classi?cation Search ........ .. 370/465i467,

portion of the ?rst optimizable frame. The optimization front

370/370, 254, 474, 521, 471, 476; 709/247; See application ?le for complete search history.

end circuit includes a protocol conversion circuit con?gured to convert data in the ?rst portion of the ?rst optimizable frame from a ?rst protocol to a second protocol suitable for

References Cited

processing by the optimization processor, the ?rst protocol

710/68

(56) 5,410,671 5,455,576 5,473,326 5 ’530’645

speci?es a ?rst word length, the second protocol speci?es a second word length different from the ?rst word length. The

U.S. PATENT DOCUMENTS A 4/199 5 Elgamal et al‘ A 10/ 1995 Clark, 11 et al. A 12/1995 Harrington et 31~ A 6/1996 Chu

5,608,396 A

3/1997

optimization front-end circuit further includes an end-of-op timization-?le processing circuit, the end-of-optimization ?le processing circuit ?agging an end of the ?rst portion of the ?rst optimizable frame to the optimization processor, Wherein

Cheng et a1.

.

.

.

.

.

.

5 696 823 A ,1, 12/1997 Blaze ““““““““““““““ n 380/279

the optimizatlon processor is con?gured to opt1m1ze the ?rst

533053600 A

portion of the ?rst optimizable frame by performing at least

9/ 1993 Venters et a1,

5,850,526 A 5,933,635 A

12/ 1998 Chou 8/1999 Holzle et a1.

6,038,226 A

one of compression and encryption on the ?rst portion of the ?rst optimizable frame_

3/2000 Ellersick et al.

(Continued)

57 Claims, 20 Drawing Sheets

//

2168

I/

\\

H

S8‘56 5 Egg

l)1 FRI'EM ZATION : \ l

AU

ggoiiissoa

2122 ‘

ZIGO

T‘

7

1140

1

l

H

C!

i

i 8 ‘3 E

i

| o i w

cum-001110

DATA

{4,92

|

/ ' “ ' " ‘ _ — “ _ _ ' _ _ _‘\

;

1

“"133

?

1

Q

‘

J

mcommc

DATA

z

2

1466

§8

1

z

§§%

ggg

1

E2

u“

i8

L E

.

2124

\\

1

2164

2162

1

2144

114;

H

l/

'

8

|

I'

US RE43,558 E Page 2 Knobe, et al., “Massively parallel data optimization”, IEEE Oct. 1988

U.S. PATENT DOCUMENTS 6,237,141 B1 6,275,588 B1*

6,321,326 B1

publication, (Oct. 1988).

5/2001 Holzle et al. 8/2001

Videcrantz et a1. ......... .. 380/255

11/2001 Witt

6,359,548 B1

3/2002 Cooper

6,381,331 B1*

4/2002

6,404,362 B1 6,414,610 B1

6/2002 York et al. 7/2002 Smith

Kato ............................. .. 380/37

6,501,840 B1*

12/2002

6,532,121 B1*

3/2003

6,625,671 B1

9/2003 Collette et al.

6,920,154 B1*

7/2005

7,020,160 B1

3/2006 Achler

7,180,909 B1*

2/2007

2002/0101367 A1*

2002/0165957 A1 2003/0018647 A1 2003/0030575 A1

pages.

Of?cial Action in US. Appl. No. 12/559,891 issued Jun. 15, 201 1, 11 pages.

Saijo ............................. .. 380/37 .

“Non Final Of?ce Action”, U.S. Appl. No. 11/525,723, (Jun. 11, 2009), 10 pages. “Final Of?ce Action”, U.S. Appl. No. 11/252,723, (Feb. 5, 2010), 8

..

Achler ........................ .. 370/477 Achler ........................ .. 370/466

8/2002 Geiger et al. ................. .. 341/51

11/2002 Devoe et al. 1/ 2003 Bialkowski

2/ 2003 Frachtenberg et a1.

2003/0081776 A1 *

5/2003

Candelore ................... .. 380/200

2009/0080653 A1 *

3/2009

Candelore et al. .......... .. 380/200

2010/0077141 A1

3/2010 Achler et al.

2010/0172497 A1*

7/2010

Candelore et al. .......... .. 380/200

Response to Of?ce Action in US. Appl. No. 11/525,723 issued Jun. 11, 2009, mailed Oct. 26, 2009, 19 pages. Response to Of?ce Action in US. Appl. No. 11/525,723 issued Feb.

5, 2010, mailed Apr. 30, 2010, 15 pages. Response to Of?ce Action in US. Appl. No. 12/559,891 issued Dec. 23, 2010, mailed Mar. 21, 2011, 13 pages. Response to Of?ce Action in US. Appl. 12/559,891 issued Jun. 15, 2011, mailed Sep. 13,2011, 13 pages. Of?cial Action in US. Appl. No. 11/525,723 mailed on Feb. 5,2010, 8 pages.

Of?cial Action in US. Appl. No. 12/559,891 mailed on Dec. 23, 2010, 7 pages. Of?ce Action in US. Appl. No. 12/559,891 issued Feb. 8, 2012, 12 pages.

FOREIGN PATENT DOCUMENTS EP

802653 A2 * 10/1997

OTHER PUBLICATIONS Kembel, Robert W., “Fibre Channel: A Comprehensive Introduc tion”, Northwest Learning Associates, Inc. Tucson, AZ 2000. Nelson, Mark “LZW Data Compression”, http://vav.dogma.net/ markn/articles/lzw/lzwhtm, Originally published in Oct. 1989 Dr. Dobb’s Journal (2800 Campus Drive, San Mateo, CA WWW.ddj .com.

Welch, Terry A., “A Technique for High Performance Data Compres

sion”, IEEE Computer 17(6), Jun. 1984, (Jun. 1984),8-19. Microsoft Press, “Microsoft Computer Dictionary”, Fifth Edition, copyright 2002, 117.

U.S. Appl. No. 10/026,368. Mark Nelson; “LZW Data Compression”, http://WWWdogmanet/ markn/articles/lzw/lzwhtm. Originally published in Oct. 1989 Dr. Dobb’s Journal (2800 Campus Drive, San Mateo, CA, WWdej.

com). U.S. Appl. No. 10/026,370, ?led Dec. 17, 2001, Title: “Architectures for a modularized data optimization engine and methods therefore”. U.S. Appl. No. 10/026,680, ?led Dec. 17, 2001, Title: “Integrated circuits for a high speed adaptive compression and methods there fore”.

U.S. Appl. No. 10/026,368, ?led Dec. 17, 2001, Title: “Interface receive circuits for modularized data optimization engines and meth ods therefore”.

* cited by examiner

US. Patent

Jul. 31, 2012

Sheet 1 0120

US RE43,558 E

106

SMUBEYOTR MEORY OCNTRLE

108

FIG.1 110

CA HE 104 102

100

CPU

US. Patent

Jul. 31, 2012

Sheet 2 0f 20

\

US RE43,558 E

206

FIG.2

CONTRLE 200

US. Patent

Jul. 31, 2012

Sheet 3 0f 20

E?

US RE43,558 E

a,

E

5%

?g

m

U H 04

E

LR

v

§/g

E 300\ MAC

302

US. Patent

Jul. 31, 2012

US RE43,558 E

Sheet 5 0f 20

omm

m.UHm

WZHOm

AEmZIiU

MQAOHZU

US. Patent

Jul. 31, 2012

Sheet 6 0f 20

US RE43,558 E

HmU