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
ZOHP< WEUZM

(L

\l )

20:.1 mEUZm in

QOUFME szlmgk QmOUPOM

50m

won

20 m moo

HmOI

f\I J ig \l )

qOUHdm JOUPME

N; /

US. Patent

Jul. 31, 2012

Sheet 7 0f 20

US RE43,558 E

US. Patent

Jul. 31, 2012

mow

US RE43,558 E

Sheet 8 0f 20

Em

OE

UHZ in

2mdeDOd ‘ ‘ MmPDOm

w\wIOCBm

3w

owm

wow an“

IUEBm

m.+6.53 wow

mmw

92 #2

UHZ wow

US. Patent

Jul. 31, 2012

Sheet 9 0f 20

US RE43,558 E

MOB/m0

~Um mUM1P3E

a.UHm

N02

US. Patent

Jul. 31, 2012

US RE43,558 E

Sheet 10 0f 20

vm:

om:

3EDGE

m:

EMUZ

OZ

ga

mm;

w.mgOUD m:

mdeOU

P4Z0OmU

NM:

mo: OZ

US. Patent

Jul. 31,2012

Sheet 12 0120

US RE43,558 E

1302

RECEIVE FIRST EXTERNAL NEW CODE

‘

1304

OLDCODE = o

[

ZERO = 0

.

V

Fig. 13 (Page 13A)

1306 OUTPUT FIRST EXTERNAL NEW CODE

n0

PREVIOUS CYCLE ZERO COLUMN = o?

1322

yes

/ 1310

v

/

OBTAIN INTERNAL NEW CODE

OLD CODE = PREVIOUS EXTERNAL NEW

‘NTERNAl’CgEn’A/ICSEERBPREWOUS

CODE

1324

1

1312 V

OLD CODE = PREVIOUS OLD

CODE

RECEIVE EXTERNAL NEW

CODE

from page 133

t0 page

13B

US. Patent

Jul. 31, 2012

mvoS

Sheet 14 0f 20

US RE43,558 E

GE3

N!

on:

m:

kwQOMm

XJKlk il/ Pm0E5
owme:

wmgw

meM-m

US. Patent

Jul. 31, 2012

US RE43,558 E

Sheet 15 0f 20

o

d \

sauom "11113;!

S:

\

+mq<88:u5zm>é6:o $28232 u N 1 \ T w

Q:132
SQXOM TIH 1):!

SGHOM Tlli Dd

GE2

2.UE

"m8g?9
5%x2Qx

A+83$R25;,39:

US. Patent

Jul. 31, 2012

oEPSo"<55

vm:

S:/3:$2E:

US RE43,558 E

Sheet 16 0f 20

~

_

.u _A m w 009:Lsm . m m a55 _

_

mm wA_a

mm _"63o

0 _

aw:

/I|l.

N.

HHTIOHLNOO OHin

mwM5.f 3.61m 0%mxA

ow:G02L.1

1/ Hm.

a1n2o0:5 0

L ‘ H ‘

\NILE:

.LNEIINNDITV'

O M 0, w. m /

m m 3 _

02: ch .
W20%

/

US. Patent

Jul. 31, 2012

US RE43,558 E

Sheet 17 0f 20

A

P9%3.0:

.UEM:

US. Patent

Jul. 31, 2012

Sheet 18 0f 20

US RE43,558 E

I740

I906

I902

END-OF-O PTIMI ZE D-DATA FLAG FROM

DETECTED?

OPTIMIZATION PROCESSOR

PERFORM PROTOCOL CONVERSION TO BUS

A

INSTRUCT TRAFFIC CONTROLLER CIRCUIT TO

BYPASS POLARITY-CORRECT END-OF-FRAME DELIMITER

FIG. 19

FRAMING CIRCUIT