(19) United States (12) Patent Application Publication (10) Pub
Total Page:16
File Type:pdf, Size:1020Kb
US 20140359082A1 (19) United States (12) Patent Application Publication (10) Pub. No.: US 2014/0359082 A1 Paris et al. (43) Pub. Date: Dec. 4, 2014 (54) SEEDING OF A WORKSPACE TO OPTIMIZE (52) vs. C]. CODEC OPERATIONS CPC ............ .. H04L 65/607 (2013.01); H04L 69/04 (2013.01) (71) Applicant: Centri Technology, Inc., Seattle, WA USPC ........................................................ .. 709/219 (Us) (57) ABSTRACT (72) Inventors: Luis Gerardo Paris, Hershey, PA (US); Michael Patrick Mackey, Lake Stevens, Various embodiments are directed toward compressing and/ WA (US) or decompressing data communicated between one or more network devices (e.g., codec operations). In particular, (21) Appl. No.: 14/454,633 embodiments are directed towards improving codec perfor mance by seeding the computation workspace that may be (22) Filed: Aug. 7, 2014 used by various codec processors. The seeding data may be determined based on at least one characteristic of a particular Related US. Application Data codec and the characteristics of data that may be processed by (63) Continuation of application No. 13/ 909,921, ?led on the codec processor. Also, the codec processor may be Jun. 4, 2013, now Pat. No. 8,804,814. employed to generate data for the codec workspace based on the determined seeding data. Workspace data may be gener Publication Classi?cation ated by processing the seeding data with the same codec processor that is used for normal codec operations. The work (51) Int. Cl. space generated from the seeding data may be stored for H04L 29/06 (2006.01) future use, such as, when a matched data stream arrives. 124 126 Client (Wearable) Device Client Client (Desktop) Device (Handheld) Device Client (Tablet) Device / Enclosure of \ Enclosure of /’ ( Blade Servers \ Network Device Server /\ \ (Source Provider) Computers Network Device / \ \ (Super Computer) / - q , \ Network 102 Patent Application Publication Dec. 4, 2014 Sheet 1 0f 12 US 2014/0359082 A1 f 100 124 126 Clzent _ (Wearable) Device Client Client (Desktop) Device (Handheld) Device Client (Tablet) Device \ \ / " _‘ \ 104 \’ \_ \ 1/110’ “ \ \ e e \\é 116 ‘ \ \\ I \ € : // Enclosure of \\ . Enclosure of l' { Blade Servers \\ \\ Network Device Server /\ \ \ \ (Source Provider) Computers \ \\ I \ / ‘\ Network Device / \ Network Device 1’ (Source Provider) // ’ \\J\ “I, \ \\ _(Super Computer)I /, / c , \ _ , Network \ /~-/ 1 02 I Fig. 1 Patent Application Publication Dec. 4, 2014 Sheet 2 0f 12 US 2014/0359082 A1 f 200 / Rack ofBlade Sewers Powersupply V -. > BladeServer N210 204W") i > BladeServer @212 InpuVOutput ‘ ‘ Interface ‘ V 206’“) < > Blade Server N214 Rack Logic 4 7 . 20w" ‘ Q 202% ‘ > Blade Server N216 Fig. 2A Patent Application Publication Dec. 4, 2014 Sheet 3 0f 12 US 2014/0359082 A1 '///,/*—————— 250 ~ Blade Server Processor "\_/252 256 254 ’1 I r\) 30 l _ Input/Output / Memory Inte1face 258 \/ Operating System 3105 Ad 260 292 270 Data Storage AppliCdin?S \\] 280 processor 2 / D r W £52211” 74 J 98 mg “m Decompressor J 1 ry Storage / 276 J Workspace Input Stream F 284 294 J P1 / St B ‘ Processor 278 J ream u?ers Output Stream ’ J 286 _ Rmdflbll? Removable Storage Fig. 23 Patent Application Publication Dec. 4, 2014 Sheet 4 0f 12 US 2014/0359082 A1 /~—~ 300 Client Device 302f Processor 328 304 l 2 | I . 346 Memory 330 Power — ProI ector ’\/ QtyO eratin Sistem 306 Su PP~11/ _ Dismay \3/50 BIOS 308 \/ 333/ Network _ d Data Storage , 310- ' 1n twill“ ‘ — Ke yp a \/352 s 1' D t 312 Processor 111 - 354 ee‘mg ‘1 a ’ ' Readable — ummator w V 334\/‘ Stationary - Workspace “\3/14 Storage _ Audio 356 Processor Inte'face ’\/ Stream Buffers ' 316 Readable V gaff Removable —__- GPS \3/58 320 Storage Applications ’\/ Open Air Input/Output — Gesture 360 Compressor/ , 322 338 -—~ 7 ’\_/ Decompressor \/ \f Interface Inte'fa“ Input Stream / \3/24 340\f C amends) ___W TemperatureIntmfuce \j362 342 Video Output Stream " 326 \f Interface — Haptic \/ ' “— Interface \3/64 Touch 34\4f Interface Pointng 366 Device ’\/ Interface Fig. 3 Patent Application Publication Dec. 4, 2014 Sheet 5 0f 12 US 2014/0359082 A1 /” 400 Network Device 402\/\ Processor 428 404 i 2 Memory 430 power Operating System ’06 Supply m Dismay 450 , 408 \/ BIOS \/ 432 Network _ K b d 2 Data Storage \f lute ace w ey 0m \435 Seeding Data ,\ 414 Processor \/ 434 Readable Audio 456 /~ 416 \f Stationary Interface \/ Workspace \/ Storage Pointing r Stream Buffers ’\ 418 Processor Device '\4)’8 \/ 436 Readable _ Interface 420 \f Removable Applications /\] varage Compressor/ ,\ 422 ‘ Decompressor \j at — 424 Input Stream /‘\/ 426 Output Stream ’A\/ Fig. 4 Patent Application Publication Dec. 4, 2014 Sheet 6 0f 12 US 2014/0359082 A1 inK as||\ @.mE Patent Application Publication Dec. 4, 2014 Sheet 7 0f 12 US 2014/0359082 A1 700 I;lI 71 2 J Workspace Fig. 7A 700 Workspace Fig. 7B Patent Application Publication Dec. 4, 2014 Sheet 8 0f 12 US 2014/0359082 A1 800 Workspace Fig. 8A 800 Workspace Fig. as Patent Application Publication Dec. 4, 2014 Sheet 9 0f 12 US 2014/0359082 A1 / 900 V UNCOMPRESSED DATA > AVAILABLE AT INPUT \9/02 STREAM $05 GENERATE WORKSPA CE WORKSPA CE DA TA - - .. READY? BASED ON SEEDING __ DATA CONIPRESS SOURCE DATA USING WORKSPACE AND SEEDING DATA IF APPLICABLE V PROVIDE COMPRESSED 910 DATA TO OUTPUT STREAM \/ MORE DATA . _ _ 912 RETURN Fig. 9 Patent Application Publication Dec. 4, 2014 Sheet 10 0f 12 US 2014/0359082 A1 1000 ( START } f V coMPRESSED DATA AT \1902 INPUT STREAM GENERATE WORKSPACE DATA 1006 BASED ON SEEDING \/ DATA l PREPEND SEEDING DATA 1 012 TO O UTPUT STREAM /\/ 1008 4' 1010 GENERATE DECOMPRESSED DATA USING WORKSPACE AND SEEDIN G DATA IF APPLICABLE i PROVIDE DE C OMPRESSED DATA ’\1914 TO OUTPUT STREAM YES MORE . _ COMPRESSED __ Fig. 10 ..... .. ................. Patent Application Publication Dec. 4, 2014 Sheet 11 0f 12 US 2014/0359082 A1 f 1100 V DETERMINE SEEDIN G DATA V PROVIDE SEEDIN G DATA TO CODEC MODULE V GENERATE WORKSPACE DATA RETURN Fig. 11 Patent Application Publication Dec. 4, 2014 Sheet 12 0f 12 US 2014/0359082 A1 Fig. 12A Fig. 125 US 2014/0359082 A1 Dec. 4, 2014 SEEDING OF A WORKSPACE TO OPTIMIZE [0011] FIG. 4 illustrates a schematic embodiment of a net CODEC OPERATIONS work device; [0012] FIG. 5 illustrates a portion of a logical architecture [0001] This application is a continuation of US. patent for symmetrical codec operations in accordance with at least application Ser. No. 13/909,0921 ?led on Jun. 4, 2013 claim one of the various embodiments; ing the bene?t of the earlier ?ling date of which is hereby [0013] FIG. 6 illustrates a portion of a logical architecture claimed under 35 U.S.C. §119 (e) and which is further incor for generating workspace data for codec operations in accor porated herein by reference. dance with at least one of the various embodiments; [0014] FIGS. 7A-7B illustrate a portion of a logical archi TECHNICAL FIELD tecture for asymmetrical compressor operations in accor [0002] The present invention relates generally to data pro dance with at least one of the various embodiments; cessing operations, in particular, but not exclusively to com [0015] FIGS. 8A-8B illustrate a portion of a logical archi pression and decompression of data. tecture for asymmetrical decompressor operations in accor dance with at least one of the various embodiments; BACKGROUND [0016] FIG. 9 shows an overview ?owchart for a process for data compression operations in accordance with at least one [0003] Vast amounts of data are transmitted and received of the various embodiments; every day in a variety of contexts, from all manner of devices, [0017] FIG. 10 shows an overview ?owchart for a process including, mobile phones, personal computers, backend data for data decompression operations in accordance with at least servers, or the like. One major concern is the size of data one of the various embodiments; transmitted. Data transmitted from one endpoint to another [0018] FIG. 11 shows an overview ?owchart for a process may travel through a variety of intermediate networking hard for generating workspace data in accordance with at least one ware, such as routers, switches, servers, Internet service pro of the various embodiments; and viders (ISPs), and so forth. Each intermediate entity is [0019] FIGS. 12A-12B shows a portion of pseudo-code for affected by the size of the data, which consumes resources performing codec operations using workspace data generated such as, memory, CPU, network bandwidth, cache space, or from seeding data, in accordance with at least one of the the like. various embodiments. [0004] Data compression is designed to help alleviate these potential problems by reducing data size. Since bandwidth DETAILED DESCRIPTION and storage may be scarce resources for both analog and digital communication, the need for compressing information [0020] Various embodiments now will be described more to use less space is also a needed commodity. The goal of data fully hereinafter with reference to the accompanying draw compression is to represent the exchanged information in a ings, which form a part hereof, and which show, by way of more compact form that takes less space to store and less time illustration, speci?c exemplary embodiments by which the to transmit. A sender may compress data by noticing redun invention may be practiced. The embodiments may, however, dancies in the data, ?nding patterns in the data, and applying be embodied in many different forms and should not be a variety of other well-known compression techniques. A construed as limited to the embodiments set forth herein; receiver may employ shared knowledge about the compres rather, these embodiments are provided so that this disclosure sion method used to decompress the compressed data hack will be thorough and complete, and will fully convey the into an uncompressed form.