Processing

Please wait...

Settings

Settings

Goto Application

1. WO2011143585 - PARALLEL PROCESSING OF SEQUENTIALLY DEPENDENT DIGITAL DATA

Publication Number WO/2011/143585
Publication Date 17.11.2011
International Application No. PCT/US2011/036476
International Filing Date 13.05.2011
IPC
G05B 19/18 2006.01
GPHYSICS
05CONTROLLING; REGULATING
BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
19Programme-control systems
02electric
18Numerical control (NC), i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
G06F 15/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
15Digital computers in general; Data processing equipment in general
CPC
G06F 2209/5017
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5017Task decomposition
G06F 9/5038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Applicants
  • SAGAR, Arun [US]/[US]
Inventors
  • SAGAR, Arun
Agents
  • SCHEPLER, Wendi, R.
Priority Data
61/334,86114.05.2010US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) PARALLEL PROCESSING OF SEQUENTIALLY DEPENDENT DIGITAL DATA
(FR) TRAITEMENT PARALLÈLE DE DONNÉES NUMÉRIQUES SÉQUENTIELLEMENT DÉPENDANTES
Abstract
(EN)
Systems and methods decode sequentially-dependent data by using a plurality of processing units substantially in parallel. A splitting procedure determines at least one splitting point dividing a data-stream into at least two portions and each processing unit is assigned one portion of the data-stream for decoding. A skimming procedure is performed by at least one processing unit to decode relevant data for at least one portion of the data- stream, where the relevant data is sufficient to enable a processing unit to fully decode another portion of the data-stream. Each processing unit then performs a scanning procedure to fully decode its assigned portion of data-stream substantially in parallel.
(FR)
L'invention porte sur des systèmes et sur des procédés qui décodent des données séquentiellement dépendantes à l'aide d'une pluralité d'unités de traitement sensiblement en parallèle. Une opération de division détermine au moins un point de division divisant un flux de données en au moins deux parties et chaque unité de traitement se voit attribuer une partie du flux de données à décoder. Une opération d'écrémage est effectuée par au moins une unité de traitement afin de décoder des données pertinentes pour au moins une partie du flux de données, les données pertinentes étant suffisantes pour permettre à une unité de traitement de décoder entièrement une autre partie du flux de données. Chaque unité de traitement effectue ensuite une opération de balayage afin de décoder entièrement la partie du flux de données qui lui est attribuée sensiblement en parallèle.
Also published as
Latest bibliographic data on file with the International Bureau