`
`
`
`
`
`
`
`
`
`Exhibit A
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 2 of 59
`I IIIII IIIIIIII Ill lllll lllll lllll lllll lllll lllll lllll lllll 111111111111111111
`US008275897B2
`
`c12) United States Patent
`Fallon
`
`(IO) Patent No.:
`(45) Date of Patent:
`
`US 8,275,897 B2
`*Sep.25,2012
`
`(54) SYSTEM AND METHODS FOR
`ACCELERATED DATA STORAGE AND
`RETRIEVAL
`
`(75)
`
`Inventor:
`
`James J. Fallon, Armonk, NY (US)
`
`(73) Assignee: Realtime Data, LLC, Armonk, NY (US)
`
`( *) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by O days.
`
`This patent is subject to a terminal dis(cid:173)
`claimer.
`
`(21) Appl. No.: 11/400,008
`
`(22)
`
`Filed:
`
`Apr. 8, 2006
`
`(65)
`
`Prior Publication Data
`
`US 2006/0195601 Al
`
`Aug. 31, 2006
`
`(63)
`
`(51)
`
`(52)
`(58)
`
`(56)
`
`Related U.S. Application Data
`
`Continuation of application No. 11/230,953, filed on
`Sep. 19, 2005, now abandoned, which is a continuation
`of application No. 10/628,801, filed on Jul. 28, 2003,
`now abandoned, which is a continuation of application
`No. 09/481,243, filed on Jan. 11, 2000, now Pat. No.
`6,604,158, which
`is a continuation-in-part
`of
`application No. 09/266,394, filed on Mar. 11, 1999,
`now Pat. No. 6,601,104.
`
`Int. Cl.
`G06F 15/173
`(2006.01)
`U.S. Cl. ....................................................... 709/231
`Field of Classification Search . ... ... ... ... .. ... 709/231,
`709/233
`See application file for complete search history.
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`3,394,352 A
`7/1968 Wernikoff et al.
`(Continued)
`
`DE
`
`FOREIGN PATENT DOCUMENTS
`4127518
`2/1992
`(Continued)
`
`OTHER PUBLICATIONS
`
`"Operating System Platform Abstraction Method", IBM Technical
`Disclosure Bulletin, Feb. 1995, vol. 38, Issue No. 2, pp. 343-344.
`
`(Continued)
`
`Primary Examiner - David Eng
`(74) Attorney, Agent, or Firm - Sterne, Kessler, Goldstein
`& Fox PLLC
`
`(57)
`
`ABSTRACT
`
`Systems and methods for providing accelerated data storage
`and retrieval utilizing lossless and/or lossy data compression
`and decompression. A data storage accelerator includes one
`or a plurality of high speed data compression encoders that
`are configured to simultaneously or sequentially losslessly or
`lossy compress data at a rate equivalent to or faster than the
`transmission rate of an input data stream. The compressed
`data is subsequently stored in a target memory or other stor(cid:173)
`age device whose input data storage bandwidth is lower than
`the original input data stream bandwidth. Similarly, a data
`retrieval accelerator includes one or a plurality of high speed
`data decompression decoders that are configured to simulta(cid:173)
`neously or sequentially losslessly or lossy decompress data at
`a rate equivalent to or faster than the input data stream from
`the target memory or storage device. The decompressed data
`is then output at rate data that is greater than the output rate
`from the target memory or data storage device. The data
`storage and retrieval accelerator method and system may
`employed:
`in a disk storage adapter to reduce the time
`required to store and retrieve data from computer to disk; in
`conjunction with random access memory to reduce the time
`required
`to store and retrieve data from random access
`memory; in a display controller to reduce the time required to
`send display data to the display controller or processor; and/
`or in an input/output controller to reduce the time required to
`store, retrieve, or transmit data.
`
`46 Claims, 20 Drawing Sheets
`
`r·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·-·1
`'
`
`'
`
`oata I
`stream j
`
`Counter
`
`I EncoderEn
`'----·---------------------------·---------------
`
`I
`15
`
`I
`20
`
`leuffer/Counternl
`
`I
`
`I
`10
`
`Compression Ratio
`Determination/
`Comparison
`I
`35
`
`Encodod Dsfa stream w/Descripfor
`
`Data
`Storage
`Oevlce(s)
`
`I
`45
`
`I
`40
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 3 of 59
`
`US 8,275,897 B2
`Page 2
`
`U.S. PATENT DOCUMENTS
`3,490,690 A
`1/1970 Apple et al.
`4,021,782 A
`5/1977 Hoerning
`4,032,893 A
`6/1977 Moran
`4,054,951 A
`10/1977 Jackson et al.
`4,127,518 A
`11/1978 Coy et al.
`4,302,775 A
`11/1981 Widergren et al.
`4,325,085 A
`4/1982 Gooch
`4,360,840 A
`11/1982 Wolfrum et al.
`4,386,416 A
`5/1983 Giltner et al.
`4,394,774 A
`7/1983 Widergren et al.
`4,464,650 A
`8/1984 Eastman et al.
`4,494,108 A
`1/1985 Langdon, Jr. et al.
`4,499,499 A
`2/1985 Brickman et al.
`4,574,351 A
`3/1986 Dang et al.
`4,593,324 A
`6/1986 Ohkubo et al.
`4,626,829 A
`12/1986 Hauck
`4,646,061 A
`2/1987 Bledsoe
`4,682,150 A
`7/1987 Mathes et al.
`4,701,745 A
`10/1987 Waterworth
`4,729,020 A
`3/1988 Schaphorst et al.
`4,730,348 A
`3/1988 MacCrisken
`4,745,559 A
`5/1988 Willis et al.
`4,748,638 A
`5/1988 Friedman et al.
`4,750,135 A
`6/1988 Boilen
`4,804,959 A
`2/1989 Makansi et al.
`4,813,040 A
`3/1989 Futato
`4,814,746 A
`3/1989 Miller et al.
`4,862,167 A
`8/1989 Copeland, III
`4,866,601 A
`9/1989 DuLac et al.
`4,870,415 A
`9/1989 Van Maren et al.
`4,872,009 A
`10/1989 Tsukiyama et al.
`4,876,541 A
`10/1989 Storer
`4,888,812 A
`12/1989 Dinan et al.
`4,890,282 A
`12/1989 Lambert et al.
`4,897,717 A
`1/1990 Hamilton et al.
`4,906,991 A
`3/1990 Fiala et al.
`4,906,995 A
`3/1990 Swanson
`4,929,946 A
`5/1990 O'Brien et al.
`4,956,808 A
`9/1990 Aakre et al.
`4,965,675 A
`10/1990 Hori et al.
`4,988,998 A
`1/1991 O'Brien
`5,003,307 A
`3/1991 Whiting et al.
`5,016,009 A
`5/1991 Whiting et al.
`5,027,376 A
`6/1991 Friedman et al.
`5,028,922 A
`7/1991 Huang
`5,045,848 A
`9/1991 Fascenda
`5,045,852 A
`9/1991 Mitchell et al.
`5,046,027 A
`9/1991 Taaffe et al.
`5,049,881 A
`9/1991 Gibson et al.
`5,079,630 A
`1/1992 Golin
`5,091,782 A
`2/1992 Krause et al.
`5,097,261 A
`3/1992 Langdon, Jr. et al.
`5,103,306 A
`4/1992 Weiman
`5,109,226 A
`4/1992 MacLean, Jr. et al.
`5,109,433 A
`4/1992 Notenboom
`5,113,522 A
`5/1992 Dinwiddie, Jr. et al.
`5,115,309 A
`5/1992 Hang
`5,121,342 A
`6/1992 Szymborski
`5,126,739 A
`6/1992 Whiting et al.
`5,128,963 A
`7/1992 Akagiri
`5,132,992 A
`7/1992 Yurt et al.
`5,146,221 A
`9/1992 Whiting et al.
`5,150,430 A
`9/1992 Chu
`5,155,484 A
`10/1992 Chambers, IV
`5,159,336 A
`10/1992 Rabin et al.
`5,167,034 A
`11/1992 MacLean, Jr. et al.
`5,175,543 A
`12/1992 Lantz
`5,179,651 A
`1/1993 Taaffe et al.
`5,187,793 A
`2/1993 Keith et al.
`5,191,431 A
`3/1993 Haseqawa et al.
`5,204,756 A
`4/1993 Chevion et al.
`5,209,220 A
`5/1993 Hiyama et al.
`5,212,742 A
`5/1993 Normile et al.
`5,226,176 A
`7/1993 Westaway et al.
`5,227,893 A
`7/1993 Ett
`5,231,492 A
`7/1993 Dangi et al.
`5,237,460 A
`8/1993 Miller et al.
`5,237,675 A
`8/1993 Hannon, Jr.
`
`9/1993 Seroussi et al.
`5,243,341 A
`5,243,348 A
`9/1993 Jackson
`5,247,638 A
`9/1993 O'Brien et al.
`5,247,646 A
`9/1993 Osterlund et al.
`5,249,053 A
`9/1993 Jain
`5,263,168 A
`11/1993 Toms et al.
`5,267,333 A
`11/1993 Aono et al.
`5,270,832 A
`12/1993 Balkanski et al.
`5,280,600 A
`1/1994 Van Maren et al.
`5,287,420 A
`2/1994 Barrett
`5,289,580 A
`2/1994 Latif et al.
`5,293,379 A
`3/1994 Carr
`5,293,576 A
`3/1994 Mihm, Jr. et al.
`5,307,497 A
`4/1994 Feigenbaum et al.
`5,309,555 A
`5/1994 Akins et al.
`5,319,682 A
`6/1994 Clark
`5,331,425 A
`7/1994 Ozaki et al.
`8/1994 Earl et al.
`5,341,440 A
`5,347,600 A
`9/1994 Barnsley et al.
`5,353,132 A
`10/1994 Katsurna
`5,354,315 A * 10/1994 Armstrong
`........................ 607/4
`5,355,498 A
`10/1994 Provino et al.
`5,357,614 A
`10/1994 Pattisam et al.
`5,367,629 A
`11/1994 Chu et al.
`5,373,290 A
`12/1994 Lempe! et al.
`5,379,036 A
`1/1995 Storer
`5,379,757 A
`1/1995 Hiyarna et al.
`5,381,145 A
`1/1995 Allen et al.
`5,389,922 A
`2/1995 Seroussi et al.
`5,394,534 A
`2/1995 Kulakowski et al.
`5,396,228 A
`3/1995 Garahi
`5,400,401 A
`3/1995 Wasilewski et al.
`5,403,639 A
`4/1995 Belsan et al.
`5,406,278 A
`4/1995 Graybill et al.
`5,406,279 A
`4/1995 Anderson et al.
`5,410,671 A
`4/1995 El gamal et al.
`5,412,384 A
`5/1995 Chang et al.
`5,414,850 A
`5/1995 Whiting
`5,420,639 A
`5/1995 Perkins
`5,434,983 A
`7/1995 Yaso et al.
`5,437,020 A
`7/1995 Wells et al.
`5,452,287 A
`9/1995 DiCecco
`5,454,079 A
`9/1995 Roper et al.
`5,454,107 A
`9/1995 Lehman et al.
`5,455,576 A
`10/1995 Clark, II et al.
`5,455,578 A
`10/1995 Bhandari
`5,455,680 A
`10/1995 Shin
`5,461,679 A
`10/1995 Normile et al.
`5,463,390 A
`10/1995 Whiting et al.
`5,467,087 A
`11/1995 Chu
`5,471,206 A
`11/1995 Allen et al.
`5,475,388 A
`12/1995 Gormish et al.
`5,479,587 A
`12/1995 Campbell et al.
`5,479,633 A
`12/1995 Wells et al.
`5,483,470 A
`1/1996 Alur et al.
`5,486,826 A
`1/1996 Remillard
`5,488,364 A
`1/1996 Cole
`5,488,365 A
`1/1996 Seroussi et al.
`5,495,244 A
`2/1996 Jeong et al.
`5,504,842 A
`4/1996 Gentile
`5,506,844 A
`4/1996 Rao
`5,506,872 A
`4/1996 Mohler
`5,506,944 A
`4/1996 Gentile
`5,521,940 A
`5/1996 Lane et al.
`5,528,628 A
`6/1996 Park et al.
`5,530,845 A
`6/1996 Hiatt
`5,533,051 A
`7/1996 James
`5,535,311 A
`7/1996 Zimmerman
`5,535,356 A
`7/1996 Kim et al.
`5,535,369 A
`7/1996 Wells et al.
`5,537,658 A
`7/1996 Bakke et al.
`5,539,865 A
`7/1996 Gentile
`5,542,031 A
`7/1996 Douglass et al.
`5,544,290 A
`8/1996 Gentile
`5,546,395 A
`8/1996 Sharma et al.
`5,546,475 A
`8/1996 Bolle et al.
`5,553,160 A
`9/1996 Dawson
`5,557,551 A
`9/1996 Craft
`5,557,668 A
`9/1996 Brady
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 4 of 59
`
`US 8,275,897 B2
`Page 3
`
`9/1996 Norris
`5,557,749 A
`10/1996 Smith et al.
`5,561,421 A
`5,561,824 A
`10/1996 Carreiro et al.
`5,563,961 A
`10/1996 Rynderman et al.
`5,574,952 A
`11/1996 Brady et al.
`5,574,953 A
`11/1996 Rust et al.
`5,576,953 A
`11/1996 Hugentobler
`5,577,248 A
`11/1996 Chambers, IV
`12/1996 Verinsky et al.
`5,581,715 A
`5,583,500 A
`12/1996 Allen et al.
`5,586,264 A
`12/1996 Belknap et al.
`5,586,285 A
`12/1996 Has bun et al.
`5,590,306 A
`12/1996 Watanabe et al.
`5,596,674 A
`1/1997 Bhandari et al.
`5,598,388 A
`1/1997 Van Maren et al.
`2/1997 Chui et al.
`5,604,824 A
`5,606,706 A
`2/1997 Takamoto et al.
`5,610,657 A
`3/1997 Zhang
`3/1997 Campbell et al.
`5,6ll,024 A
`5,612,788 A
`3/1997 Stone
`5,613,069 A
`3/1997 Walker
`3/1997 Choi et al.
`5,615,017 A
`5,615,287 A
`3/1997 Fu et al.
`4/1997 Lobodzinski
`5,619,995 A
`4/1997 Rynderman et al.
`5,621,820 A
`4/1997 Kim et al.
`5,623,623 A
`5,623,701 A
`4/1997 Bakke et al.
`5,627,534 A
`5/1997 Craft
`5,627,995 A
`5/1997 Miller et al.
`5,629,732 A
`5/1997 Moskowitz et al.
`5,630,092 A
`5/1997 Carreiro et al.
`5,635,632 A
`6/1997 Fay et al.
`5,635,932 A
`6/1997 Shinagawa et al.
`5,638,498 A
`6/1997 Tyler et al.
`5,640,158 A
`6/1997 Okayama et al.
`6/1997 Lee
`5,642,506 A
`7/1997 Burt et al.
`5,649,032 A
`7/1997 Dillon et al.
`5,652,795 A
`7/1997 Shimoi et al.
`5,652,857 A
`7/1997 Maupin eta!.
`5,652,917 A
`5,654,703 A
`8/1997 Clark, II
`5,655,138 A
`8/1997 Kikinis
`5,666,560 A
`9/1997 Moertl et al.
`5,668,737 A
`9/1997
`Iler
`5,671,355 A
`9/1997 Collins
`5,671,389 A
`9/1997 Saliba
`9/1997 Shipman et al.
`5,671,413 A
`9/1997 Laney
`5,673,370 A
`10/1997 Boursier et al.
`5,675,333 A
`10/1997 Ishii et al.
`5,675,789 A
`11/1997 Bakhmutsky
`5,686,916 A
`11/1997 Shand
`5,692,159 A
`5,694,619 A
`12/1997 Konno
`5,696,927 A
`12/1997 MacDonald et al.
`5,703,793 A
`12/1997 Wise et al.
`5,708,5ll A
`1/1998 Gandhi et al.
`2/1998 Kikinis
`5,715,477 A
`5,717,393 A
`2/1998 Nakano et al.
`5,717,394 A * 2/1998 Schwartz et al.
`5,719,862 A
`2/1998 Lee et al.
`5,721,958 A
`2/1998 Kikinis
`5,724,475 A
`3/1998 Kirsten
`5,729,228 A
`3/1998 F ranaszek et al.
`5,740,395 A
`4/1998 Wells et al.
`5,742,773 A
`4/1998 Blomfield-Brown et al.
`5,748,904 A
`5/1998 Huang et al.
`5,757,852 A
`5/1998 Kericevic et al.
`5,764,774 A
`6/1998 Liu
`5,765,027 A
`6/1998 Wang et al.
`5,767,898 A
`6/1998 Urano et al.
`5,768,445 A
`6/1998 Troeller et al.
`5,768,525 A
`6/1998 Kralowetz et al.
`5,771,340 A
`6/1998 N akazato et al.
`5,774,715 A
`6/1998 Madanyetal.
`5,778,4ll A
`7/1998 DeMoss et al.
`5,781,767 A
`7/1998
`Inoue et al.
`5,784,572 A
`7/1998 Rostoker et al.
`5,787,487 A
`7/1998 Hashimoto et al.
`5,794,229 A
`8/1998 French et al.
`
`............... 341/51
`
`8/1998 Callahan
`5,796,864 A
`8/1998
`Israelsen et al.
`5,799,110 A
`5,805,834 A
`9/1998 McKinley et al.
`5,805,932 A
`9/1998 Kawashima et al.
`5,808,660 A
`9/1998 Sekine et al.
`5,809,176 A
`9/1998 Yajima
`5,809,299 A
`9/1998 Cloutier et al.
`5,809,337 A
`9/1998 Hannah et al.
`9/1998 Zhang
`5,812,195 A
`5,812,789 A
`9/1998 Diaz
`5,818,368 A
`10/1998 Langley
`5,818,369 A
`10/1998 Withers
`5,818,530 A
`10/1998 Canfield et al.
`10/1998 Dobson et al.
`5,819,215 A
`10/1998 Wells et al.
`5,822,781 A
`5,825,424 A
`10/1998 Canfield et al.
`5,825,830 A
`10/1998 Kopf
`5,832,037 A
`11/1998 Park
`5,832,126 A
`11/1998 Tanaka
`5,832,443 A
`11/1998 Kolesnik et al.
`5,835,788 A
`11/1998 Blumer et al.
`5,836,003 A
`11/1998 Sadeh
`11/1998 Matsubara
`5,838,821 A
`11/1998 deCarmo
`5,838,996 A
`11/1998 Wegener
`5,839,100 A
`11/1998 Schulhof et al.
`5,841,979 A
`11/1998 Gillon
`8,385,927
`5,847,762 A
`12/1998 Canfield et al.
`5,850,565 A
`12/1998 Wightman
`5,861,824 A
`1/1999 Ryu et al.
`5,861,920 A
`1/1999 Mead et al.
`5,864,342 A *
`1/1999 Kajiya et al. .................. 345/418
`5,864,678 A
`1/1999 Riddle
`5,867,167 A
`2/1999 Deering
`5,867,602 A * 2/1999 Zandi et al. ................... 382/248
`5,870,036 A
`2/1999 Franaszek et al.
`5,870,087 A
`2/1999 Chau
`5,872,530 A
`2/1999 Domyo eta!.
`5,874,907 A
`2/1999 Craft
`5,883,975 A
`3/1999 Narita et al.
`5,884,269 A
`3/1999 Cellier et al.
`5,886,655 A
`3/1999 Rust
`5,887,165 A
`3/1999 Martel et al.
`5,889,961 A
`3/1999 Dobbek
`5,892,847 A
`4/1999 Johnson
`5,907,801 A
`5/1999 Albert et al.
`5,909,557 A
`6/1999 Betker et al.
`5,909,559 A
`6/1999 So
`5,915,079 A
`6/1999 Vondran, Jr. et al.
`5,917,438 A
`6/1999 Ando
`6/1999 Shafe'
`5,918,068 A
`5,918,225 A
`6/1999 White et al.
`5,920,326 A
`7/1999 Rentschler et al.
`5,923,860 A
`7/1999 Olarig
`5,930,358 A
`7/1999 Rao
`5,936,616 A
`8/1999 Torborg, Jr. et al.
`5,938,737 A
`8/1999 Smallcomb et al.
`5,943,692 A
`8/1999 Marberg et al.
`5,945,933 A
`8/1999 Kalkstein
`5,949,355 A
`9/1999 Panaoussis
`5,949,968 A
`9/1999 Gentile
`5,951,623 A
`9/1999 Reynar et al.
`5,955,976 A
`9/1999 Heath
`5,956,490 A
`9/1999 Buchholz et al.
`5,960,465 A
`9/1999 Adams
`5,964,842 A
`10/1999 Packard
`5,968,149 A
`10/1999 Jaquette et al.
`5,969,927 A
`10/1999 Schirmer et al.
`5,973,630 A
`10/1999 Heath
`5,974,235 A
`10/1999 Nunallyet al.
`5,974,387 A
`10/1999 Kageyama
`5,974,471 A
`10/1999 Belt
`5,978,483 A
`11/1999 Thompson, Jr. et al.
`5,982,360 A
`11/1999 Wu et al.
`5,982,723 A
`11/1999 Kamatani
`5,982,937 A
`11/1999 Accad
`5,987,022 A
`11/1999 Geiger et al.
`5,987,432 A
`11/1999 Zusman et al.
`5,987,590 A
`11/1999 Wing So
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 5 of 59
`
`US 8,275,897 B2
`Page 4
`
`5,990,884 A
`5,991,515 A
`5,996,033 A
`6,000,009 A
`6,002,411 A
`6,003,115 A
`6,008,743 A
`6,011,901 A
`6,014,694 A
`6,021,433 A
`6,023,755 A
`6,026,217 A
`6,028,725 A
`6,031,939 A
`6,032,148 A
`6,032,197 A
`6,038,346 A
`6,058,459 A
`6,061,398 A
`6,061,473 A
`6,070,179 A
`6,073,232 A
`6,075,470 A
`6,078,958 A
`6,091,777 A *
`6,092,123 A
`6,094,634 A
`6,097,520 A
`6,097,845 A
`6,098,114 A
`6,104,389 A
`6,105,130 A
`6,115,384 A
`6,128,412 A
`6,134,631 A
`6,141,053 A
`6,145,020 A
`6,145,069 A
`6,169,241 Bl
`6,170,007 Bl
`6,170,047 Bl
`6,170,049 Bl
`6,172,936 Bl
`6,173,381 Bl
`6,175,650 Bl
`6,175,856 Bl
`6,182,125 Bl
`6,185,625 Bl
`6,185,659 Bl
`6,192,082 Bl
`6,192,155 Bl
`6,195,024 Bl
`6,195,125 Bl
`6,195,391 Bl
`6,195,465 Bl*
`6,198,842 Bl
`6,198,850 Bl
`6,208,273 Bl
`6,215,904 Bl
`6,219,754 Bl
`6,222,886 Bl
`6,225,922 Bl
`6,226,667 Bl
`6,226,740 Bl
`6,230,223 Bl
`6,237,054 Bl
`6,243,829 Bl
`6,253,264 Bl
`6,272,178 Bl
`6,272,627 Bl
`6,272,628 Bl
`6,282,641 Bl
`6,285,458 Bl
`6,298,408 Bl
`6,308,311 Bl
`6,309,424 Bl
`6,310,563 Bl
`6,317,714 Bl
`6,317,818 Bl
`
`11/1999 Douma et al.
`11/1999 Fall et al.
`11/1999 Chiu-Hao
`12/1999 Brady
`12/1999 Dye
`12/1999 Spear et al.
`12/1999 Jaquette
`1/2000 Kirsten
`1/2000 Aharoni et al.
`2/2000 Payne
`2/2000 Casselman
`2/2000 Adiletta
`2/2000 Blumenau
`2/2000 Gilbert et al.
`2/2000 Wilkes
`2/2000 Birdwell
`3/2000 Ratnakar
`5/2000 Owen eta!.
`5/2000 Satoh et al.
`5/2000 Chen et al.
`5/2000 Craft
`6/2000 Kroeker et al.
`6/2000 Little et al.
`6/2000 Echeita et al.
`7/2000 Guetz et al. .............. 375/240.11
`7/2000 Steffan et al.
`7/2000 Yahagi et al.
`8/2000 Kadnier
`8/2000 Ng eta!.
`8/2000 McDonald et al.
`8/2000 Ando
`8/2000 Wu eta!.
`9/2000 Parzych
`10/2000 Satoh
`10/2000 Jennings, III
`10/2000 Saukkonen
`11/2000 Barnett
`11/2000 Dye
`1/2001 Shimizu
`1/2001 Venkatraman et al.
`1/2001 Dye
`1/2001 So
`1/2001 Kitazaki
`1/2001 Dye
`1/2001 Sindhu et al.
`1/2001 Riddle
`1/2001 Borella et al.
`2/2001 Tso et al.
`2/2001 Milillo et al.
`2/2001 Moriarty et al.
`2/2001 Fan
`2/2001 Fallon
`2/2001 U dagawa et al.
`2/2001 Hancock et al.
`2/2001 Zandi et al. ................... 382/248
`3/2001 Yeo
`3/2001 Banton
`3/2001 Dye et al.
`4/2001 Lavallee
`4/2001 Belt et al.
`4/2001 Yogeshwar
`5/2001 Norton
`5/2001 Matthews et al.
`5/2001
`Iga
`5/2001 Olarig
`5/2001 Frei tag, Jr.
`6/2001 Chan
`6/2001 Sebastian
`8/2001 Nieweglowski et al.
`8/2001 Mann
`8/2001 Aguilar et al.
`8/2001 Christensen
`9/2001 Yada
`10/2001 Park
`10/2001 Carmichael et al.
`10/2001 Fallon
`10/2001 Har et al.
`11/2001 Del Castillo et al.
`11/2001 Zwiegincew et al.
`
`6,330,622 Bl
`6,333,745 Bl
`6,345,307 Bl
`6,356,589 Bl
`6,356,937 Bl
`6,388,584 Bl
`6,392,567 B2
`6,404,931 Bl
`6,421,387 Bl
`6,434,168 Bl
`6,434,695 Bl
`6,442,659 Bl
`6,449,658 Bl
`6,449,682 Bl
`6,452,602 Bl
`6,452,933 Bl
`6,459,429 Bl
`6,463,509 Bl
`6,487,640 Bl
`6,489,902 B2
`6,505,239 Bl
`6,513,113 Bl
`6,523,102 Bl
`6,526,174 Bl
`6,529,633 Bl
`6,532,121 Bl
`6,539,438 Bl
`6,539,456 B2
`6,542,644 Bl
`6,577,254 B2
`6,590,609 Bl
`6,597,812 Bl
`6,601,104 Bl*
`6,604,040 B2
`6,604,158 Bl*
`6,606,040 B2
`6,606,413 Bl
`6,609,223 Bl
`6,618,728 Bl
`6,624,761 B2
`6,633,244 B2
`6,633,968 B2
`6,650,261 B2
`6,661,839 Bl
`6,661,845 Bl
`6,704,840 B2
`6,708,220 Bl
`6,711,709 Bl
`6,717,534 B2
`6,731,814 B2
`6,745,282 B2
`6,748,457 B2
`6,756,922 B2
`6,768,749 Bl
`6,792,151 Bl
`6,810,434 B2
`6,813,689 B2
`6,819,271 B2
`6,822,589 Bl
`6,856,651 B2
`6,862,278 Bl
`6,879,266 Bl
`6,885,316 B2
`6,885,319 B2
`6,888,893 B2
`6,909,383 B2
`6,909,745 Bl
`6,944,740 B2
`6,952,409 B2
`6,959,359 Bl
`6,963,608 Bl
`6,990,247 B2 *
`6,993,597 B2
`7,007,099 Bl
`7,024,460 B2
`7,054,493 B2
`7,069,342 Bl
`7,089,391 B2
`7,102,544 Bl
`
`12/2001 Schaefer
`12/2001 Shimomura et al.
`2/2002 Booth
`3/2002 Gehler et al.
`3/2002 Montville et al.
`5/2002 Dorward et al.
`5/2002 Satoh
`6/2002 Chen et al.
`7/2002 Rhee
`8/2002 Kari
`8/2002 Esfahani et al.
`8/2002 Blumenau
`9/2002 Lafe et al.
`9/2002 Toorians
`9/2002 Morein
`9/2002 Duffield et al.
`10/2002 Deering
`10/2002 Teoman eta!.
`11/2002 Lipasti
`12/2002 Heath
`1/2003 Kobata
`1/2003 Kobayashi
`2/2003 Dye et al.
`2/2003 Graffagnino
`3/2003 Easwar et al.
`3/2003 Rust et al.
`3/2003 Ledzi us et al.
`3/2003 Stewart
`4/2003 Satoh
`6/2003 Rasmussen
`7/2003 Kitade et al.
`7/2003 Fallon et al.
`7/2003 Fallon ........................... 709/231
`8/2003 Kawasaki et al.
`8/2003 Fallon ............................. 710/65
`8/2003 Abdat
`8/2003 Zeineh
`8/2003 Wolfgang
`9/2003 Rail
`9/2003 Fallon
`10/2003 Avery
`10/2003 Zwiegincew et al.
`11/2003 Nelson et al.
`12/2003 Ishida et al.
`12/2003 Herath
`3/2004 N alawadi et al.
`3/2004 Olin
`3/2004 York
`4/2004 Yokose
`5/2004 Zeck et al.
`6/2004 Okada et al.
`6/2004 Fallon et al.
`6/2004 Ossia
`7/2004 Osler et al.
`9/2004 Barnes et al.
`10/2004 Muthujumaraswathy et al.
`11/2004 Baxter, III
`11/2004 Geiger et al.
`11/2004 Dye et al.
`2/2005 Singh
`3/2005 Chang et al.
`4/2005 Dye et al.
`4/2005 Mehring
`4/2005 Geiger et al.
`5/2005 Li et al.
`6/2005 Shokrollahi et al.
`6/2005 Puri et al.
`9/2005 Abali et al.
`10/2005 Jolitz
`10/2005 Suzuki et al.
`11/2005 Wu
`...................... 382/240
`1/2006 Schwartz
`1/2006 Nakagawa et al.
`2/2006 Donati et al.
`4/2006 Koopmas
`5/2006 Schwartz
`6/2006 Biederman
`8/2006 Geiger et al.
`9/2006 Liu
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 6 of 59
`
`US 8,275,897 B2
`Page 5
`
`7,127,518 B2
`7,129,860 B2
`7,130,913 B2 *
`7,161,506 B2
`7,181,608 B2
`7,190,284 Bl
`7,319,667 Bl
`7,321,937 B2 *
`RE40,092 E
`7,330,912 Bl
`7,352,300 B2
`7,358,867 B2
`7,376,772 B2
`7,378,992 B2
`7,386,046 B2
`7,395,345 B2 *
`7,400,274 B2
`7,415,530 B2 *
`7,417,568 B2
`7,552,069 B2
`7,565,441 B2
`7,714,747 B2
`7,777,651 B2
`8,054,879 B2
`8,073,047 B2
`8,090,936 B2
`8,112,619 B2
`2001/0031092 Al
`2001/0032128 Al
`2001/0047473 Al
`2001/0052038 Al
`2001/0054131 Al
`2002/0037035 Al
`2002/0069354 Al
`2002/0080871 Al
`2002/0097172 Al
`2002/0101367 Al
`2002/0104891 Al
`2002/0126755 Al
`2002/0191692 Al
`2003/0030575 Al
`2003/0034905 Al
`2003/0084238 Al
`2003/0090397 Al
`2003/0142874 Al
`2003/0191876 Al
`2004/0042506 Al
`2004/0056783 Al
`2004/0073710 Al
`2004/0073746 Al
`2006/0015650 Al
`2006/0181441 Al
`2006/0181442 Al
`2006/0184687 Al
`2006/0184696 Al
`2006/0190644 Al
`2006/0195601 Al
`2007 /0043939 Al
`2007/0050514 Al
`2007/0050515 Al
`2007 /0067483 Al
`2007/0083746 Al
`2007/0109154 Al
`2007/0109155 Al
`2007/0109156 Al
`2007/0174209 Al
`2008/0232457 Al
`2009/0154545 Al
`2009/0287839 Al
`2010/0316114 Al
`2010/0318684 Al
`2010/0332700 Al
`2011/0037626 Al
`2011/0199243 Al
`2011/0208833 Al
`2011/0231642 Al
`2011/0235697 Al
`2011/0285559 Al
`
`10/2006 Vange et al.
`10/2006 Alvarez, II et al.
`10/2006 Fallon ........................... 709/231
`1/2007 Fallon
`2/2007 Fallon et al.
`3/2007 Dye et al.
`1/2008 Biederman
`1/2008 Fallon ........................... 709/231
`2/2008 Kang
`2/2008 Fox et al.
`4/2008 Fallon
`4/2008 Fallon
`5/2008 Fallon
`5/2008 Fallon
`6/2008 Fallon et al.
`7 /2008 Fallon ........................... 709/231
`7 /2008 Fallon et al.
`8/2008 Fallon ........................... 709/231
`8/2008 Fallon et al.
`6/2009 Kepecs
`7/2009 Romanik et al.
`5/2010 Fallon
`8/2010 Fallon et al.
`11/2011 Fallon et al.
`12/2011 Fallon et al.
`1/2012 Fallon et al.
`2/2012 Fallon et al.
`10/2001 Zeck et al.
`10/2001 Kepecs
`11/2001 Fallon
`12/2001 Fallon et al.
`12/2001 Alvarez, II et al.
`3/2002 Singh
`6/2002 Fallon et al.
`6/2002 Fallon et al.
`7/2002 Fallon
`8/2002 Geiger et al.
`8/2002 Otto
`9/2002 Li et al.
`12/2002 Fallon et al.
`2/2003 Frachtenberg et al.
`2/2003 Anton et al.
`5/2003 Okada et al.
`5/2003 Rasmussen
`7 /2003 Schwartz
`10/2003 Fallon
`3/2004 Fallon et al.
`3/2004 Fallon
`4/2004 Fallon
`4/2004 Fallon
`1/2006 Fallon
`8/2006 Fallon
`8/2006 Fallon
`8/2006 Fallon
`8/2006 Fallon
`8/2006 Fallon
`8/2006 Fallon
`2/2007 Fallon et al.
`3/2007 Fallon
`3/2007 Fallon
`3/2007 Fallon
`4/2007 Fallon et al.
`5/2007 Fallon
`5/2007 Fallon
`5/2007 Fallon
`7 /2007 Fallon et al.
`9/2008 Fallon et al.
`6/2009 Fallon et al.
`11/2009 Fallon et al.
`12/2010 Fallonetal.
`12/2010 Fallon
`12/2010 Fallon
`2/2011 Fallon
`8/2011 Fallon et al.
`8/2011 Fallon
`9/2011 Fallon et al.
`9/2011 Fallon et al.
`11/2011 Fallon
`
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`GB
`JP
`JP
`JP
`JP
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`
`FOREIGN PATENT DOCUMENTS
`12/1985
`0164677
`6/1986
`0185098
`9/1988
`0283798
`1/1991
`0405572 A2
`3/1991
`0405572 A3
`7 /1992
`0493130
`3/1994
`0587437
`5/1994
`0595406
`6/1996
`0718751 A2
`2/1997
`0718751 A3
`7 /1999
`0 928 070 A2
`1/1986
`2162025
`8/1992
`04-241681
`2/1994
`6051989
`7 /1997
`9188009
`6/1999
`11149376
`6/1994
`WO 9414273
`12/1994
`WO 9429852
`1/1995
`WO 9502873
`11/1995
`WO 95/29437 Al
`12/1997
`WO 9748212
`9/1998
`WO 98/39699 A2
`2/1999
`WO 9908186 Al
`6/2000
`WO 00/36754 Al
`8/2001
`WO 01/57642
`8/2001
`WO 01/57659
`8/2001
`WO 01/63772
`5/2002
`WO 02/39591
`
`OTHER PUBLICATIONS
`
`Millman, Howard, "Image and video compression", Computerworld,
`vol. 33, Issue No. 3, Jan. 18, 1999, pp. 78.
`"IBM boosts your memory", Geek.com [online], Jun. 26, 2000
`[retrieved on Jul. 6, 2007], <URL: http://www.geek.com/ibm-boosts(cid:173)
`your-memory/>.
`"IBM Research Breakthrough Doubles Computer Memory Capac(cid:173)
`ity", IBM Press Release [online], Jun. 26, 2000 [retrieved on Jul. 6,
`2007], <URL:
`http://www-03 .ibm.corn/press/us/en/pressrelease
`/1653.wss>.
`"ServerWorks to Deliver IBM's Memory eXpansion Technology in
`Next-Generation Core Logic for Servers", ServerWorks Press
`Release [online], Jun. 27, 2000 [retrieved on Jul. 14, 2000], <URL:
`http://www. serverworks.corn/news/press/ 000627 .html>.
`Abali, B., et al., "Memory Expansion Technology (MXT) Software
`support and performance", IBM Journal of Research and Develop(cid:173)
`ment, vol. 45, Issue No. 2, Mar. 2001, pp. 287-301.
`Franaszek, P. A., et al., "Algorithms and data structures for com(cid:173)
`pressed-memory machines", IBM Journal of Research and Develop(cid:173)
`ment, vol. 45, Issue No. 2, Mar. 2001, pp. 245-258.
`Franaszek, P. A., et al., "On internal organization in compressed
`random-access memories", IBM Journal of Research and Develop(cid:173)
`ment, vol. 45, Issue No. 2, Mar. 2001, pp. 259-270.
`Smith, T.B., et al., "Memory Expansion Technology (MXT) Com(cid:173)
`petitive impact", IBM Journal of Research and Development, Vo. 45,
`Issue No. 2, Mar. 2001, pp. 303-309.
`Tremaine, R. B., et al., "IBM Memory Expansion Technology
`(MXT)", IBM Journal of Research and Development, vol. 45, Issue
`No. 2, Mar. 2001, pp. 271-285.
`Expand Networks Accelerator 4000 Series User's Guide.
`Tridgell, Andrew; "Efficient Algorithms for Sorting and Synchroni(cid:173)
`zation"; A thesis submitted for the degree of Doctor of Philosophy at
`The Australian National University; Feb. 1999; pp. iii-106.
`Jung, et al.; "Performance optimization of wireless local area net(cid:173)
`works through VLSI data compression"; Wireless Networks, vol. 4,
`1998; pp. 27-39.
`Jones, et al.; "Lossless data compression for short duration 3D frames
`in positron emission
`tomography",
`IEEE Conference Record
`Nuclear Science Symposium and Medical Imaging Conference; vol.
`3; pp. 1831-1834.
`Maier, Mark W.; "Algorithm Evaluation for the Synchronous Data
`Compression Standard"; University of Alabama; pp. 1-10.
`Bassiouni, et al.; "A Scheme for Data Compression in Supercomput(cid:173)
`ers"; IEEE; 1988; pp. 272-278.
`
`
`
`Case 1:17-cv-02097-RBJ Document 2-1 Filed 08/31/17 USDC Colorado Page 7 of 59
`
`US 8,275,897 B2
`Page 6
`
`for
`
`Welch, Terry A.; "A Technique for High-Performance Data Compres(cid:173)
`sion"; IEEE; Jun. 1984; pp. 8-19.
`ALDC: Adaptive Lossless Data Compression; IBM; 1994.
`ALDC-Macro: Adaptive Lossless Data Compression; IBM Corpora(cid:173)
`tion; 1994.
`ALDC1-20S: Adaptive Lossless Data Compression; IBM Corpora(cid:173)
`tion; 1994.
`ALDC1-40S: Adaptive Lossless Data Compression; IBM Corpora(cid:173)
`tion; 1994.
`ALDC1-5S: Adaptive Lossless Data Compression; IBM Corpora(cid:173)
`tion; 1994.
`Craft, David J.; "Data Compression Choice No Easy Call"; Computer
`Technology Review; vol. XIV, No. l; Jan. 1994.
`Costlow, Terry; "Sony designs faster, denser tape drive"; Electronic
`Engineering Times; May 20, 1996, pp. 86-87.
`Wilson, Ron; "IBM ups compression ante"; Electronic Engineering
`Times; Aug. 16, 1993; pp. 1-94.
`"IBM Announces New Feature for 3480 Subsystem"; Tucson Today;
`vol. 12, No. 337, Jul. 25, 1989.
`Syngress Media, Inc.; "CCA Citrix Certified Administrator
`MetaFrame 1.8 Study Guide"; 2000.
`International Telecommunication Union; "Data Compression Proce(cid:173)
`dures for Data Circuit Terminating Equipment (DCE) Using Error
`Correction Procedures"; Geneva, 1990.
`Cheng, et al.; "A fast, highly reliable data compression chip and
`algorithm for storage systems"; IBM J. Res. Develop.; vol. 40, No. 6,
`Nov. 1996; pp. 603-613.
`Cisco Systems; "Cisco IOS Data Compression"; 1997; pp. 1-10.
`Craft, D. J.; "A fast hardware data compression algorithm and some
`algorithmic extensions"; IBM J. Res. Develop.; vol. 42; No. 6; Nov.
`6, 1998; pp. 733-746.
`Rustici, Robert; "Enhanced CU-SeeMe" 1995, Zero in Technologies,
`Inc.
`White Pine Software; "CU-SeeMe Pro: Quick Start Guide"; Version
`4.0 for Windows; 1999.
`"CU-SeeMe Reflector"; www.geektimes.com/michael/CU-SeeMe/
`faqs/reflectors.htrnl; accessed on Dec. 2, 2008.
`Daniels, et al.; "Citrix WinFrame 1.6 Beta"; May 1, 1996; license.
`icopyright.net/user/downloadLicense.act?lic~3.
`7009-9123;
`accessed Dec. 2, 2008.
`Held, et al.; "Data Compression"; Third Edition; John Wiley & Sons
`Ltd.; 1991.
`Data Compression Applications and Innovations Workshop; Pro(cid:173)
`ceedings of a Workshop held in Conjunction with the IEEE Data
`Compression Conference; Snowbird, Utah; Mar. 31, 1995.
`Britton, et al.; "Discovery Desktop Conferencing with NetMeeting
`2.0"; IDG Books Worldwide, inc.; 1997.
`Sattler, Michael; "Internet TV with CU-SeeMe"; Sams.Net Publish(cid:173)
`ing; 1995; First Edition.
`IBM Microelectronics Comdex Fall '93 Booth Location.
`Disz, et al.; "Performance Model of the Argonne Voyager Multimedia
`Server"; IEEE; 1997; pp. 316-327.
`"Downloading and Installing NetMeeting"; www.w4mq.com/help/
`h3.htm; accessed on Dec. 2, 2008.
`Fox, et al.; "Adapting to Network and Client Variability via On(cid:173)
`Demand Dynamic Distillation"; ASPLOS VII; Oct. 1996; pp. 160-
`170.
`to Network and Client Variation Using
`Fox, et al.; "Adapting
`Infrastructural Proxies: Lessons and Perceptives"; IEEE Personal
`Communications, Aug. 1998; pp. 10-19.
`Han, et al.; "CU-SeeMe VR Immersive Desktop Teleconferencing";
`Department of Computer Science; Cornell University; To appear in
`ACM Multimedia 1996.
`Howard, et al.; "Parallel Lossless Image Compression Using Huff(cid:173)
`man and Arithmetic Coding"; 1992; pp. 1-9.
`Howard, Paul G.; "Text Image Compression Using Soft Pattern
`Matching"; The Computer Journal; vol. 40, No. 2/3; 1997; pp. 146-
`156.
`Howard, et al.; "The Emerging JBIG2 Standard"; IEEE Transactions
`on Circuits and Systems for Video Technology, vol. 8, No. 7, Nov.
`1998; pp. 838-848.
`
`into
`
`Craft, D. J.; "A fast hardware data compression algorithm and some
`algorithmic extensions"; Journal of Research and Development; vol.
`42, No. 6, Nov. 1998; pp. 733-745.
`"Direct Access Storage Device Compression and Decompression
`Data Flow"; IBM Technical Disclosure Bulletin; vol. 38, No. 11;
`Nov. 1995; pp. 291-295.
`ICA Timeline, Sep. 24, 2007.
`Converse, et al.; "Low Bandwidth X Extension"; Protocol Version
`1.0; X Consortium; Dec. 21, 1996.
`Magstar and IBM 3590 High Performance Tape Subsystem Techni(cid:173)
`cal Guide; Nov. 1996; IBM International Technical Support Organi(cid:173)
`zation.
`MetaFrame Administration Student Workbook; Jun. 1998; Citrix
`Professional Courseware; Citrix Systems, Inc.
`NCD WinCenter 3 .1: Bringing Windows to Every Desktop; 1998.
`Overview NetMeeting 2.1; Microsoft Tech Net; technet.microsoft.
`com/en-us/library/cc76714l(printer).aspx;
`accessed Dec. 2, 2008.
`NetMeeting 2.1 Resource Kit; MicrosoftTechNet; technet.microsoft.
`com/en-us/library/cc767142(printer).aspx;
`accessed on Dec. 2,
`2008.
`Conferencing Standards: NetMeeeting 2.1 Resource Kit; Microsoft
`TechN et;
`technet.microsoft.com/en-us/library/
`cc7 67 l 50(printer ).
`aspx; accessed Dec. 2, 2008.
`Summers, Bob; "Official Microsoft NetMeeting Book"; Microsoft
`Press; 1998.
`Zebrose, Katherine L.; "Integrating Hardware Accelerators
`Internetworking Switches"; Telco Systems.
`Simpson, et al.; "A Multiple Processor Approach to Data Compres(cid:173)
`sion"; ACM; 1998; pp. 641-649.
`"IBM Technology Products Introduces New Family of High-Perfor(cid:173)
`mance Data Compression Products"; IBM; Aug. 16, 1993.
`ReadMe; PowerQuest Drive Image Pro; Version 3.00; 1994-1999;
`PowerQuest Corporation; p. 1-6.
`Schulzrinne, et al.; "RTP Profile for Audio and Video Conferences
`with Minimal Control"; Jan. 1996; www.ietf.org/rfc/rfc1890.txt;
`accessed on Dec. 3, 2008.
`Zhu, C.; "RTP Payload Format for H.263 Video Streams"; Standards
`Track; Sep. 1997; pp. 1-12.
`Simpson, W.; "The Point-To-Point Protocol (PPP)"; Standards
`Track; Jul. 1994; pp. i-52.
`Reynolds, et al.; "Assigned Numbers"; Standards Track; Oct. 1994;
`pp. 1-230.
`Deutsch, et al.; "ZLIB Compressed Data Format Specification ver(cid:173)
`sion 3.3"; Informational; May 1996; p. 1-10.
`Deutsch, P.; "Deflate Compressed Data Format Specification version
`1.3"; Informational; May 1996; pp. 1-15.
`Rand, D.; "The PPP Compression Control Protocol (CCP)"; Stan(cid:173)
`dards Track; Jun. 1996; pp. 1-9.
`Schneider, et al.; "PPP LZS-DCP Compression Protocol (LZS(cid:173)
`DCP)"; Informati