An automated method for performing parallelization of sequential code and a computerized system adapted therefore
Abstract
Methods and apparatus are described for automatically transforming essentially sequential code into a plurality of codes which are to be executed in parallel to achieve the same or equivalent result to the sequential code. The parallelized code may be a task-level or coarse grain or functional parallelized code. User-defined task boundaries are determined in the input code to thereby define a plurality of tasks. It is then determined if the essentially sequential application code can be separated at at least one of said user-defined tasks boundaries and if so at least one code of the plurality of codes for at least one of said tasks is automatically generated. Essentially sequential code can be transformed into pipelined code, in which the pipelined code has at least two processes or tasks, one of said processes or tasks generating/producing information (data) in a first time frame, for use/consumption by another of said processes or tasks in a second (later) time frame. In pipelining, processes using different data can be executed at the same or similar time.

Term
Term ended
Projected expiry passed 7 January 2025, 1.7 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| WO0203194A2 | Cites | World Intellectual Property Organization (WIPO) | A | Search report | – |
| US6253371B1 | Cites | United States of America | Y | Search report | 1-22 |
| US6339840B1 | Cites | United States of America | Y | Search report | 1-22 |
4 members in 2 offices
Priority claims8
| Document | Office | Kind | Date |
|---|---|---|---|
| 535274P | United States of America | – | |
| 53527404 | United States of America | P | |
| 539786P | United States of America | – | |
| 53978604 | United States of America | P | |
| 535274P | – | – | – |
| 539786P | – | – | – |
| US20040535274P | – | – | – |
| US20040539786P | – | – | – |
Members4
| Document | Office | Kind | |
|---|---|---|---|
| US2005188364A1 | United States of America | A1 | |
| EP1569104A2 | European Patent Office (EPO) | A2 | |
| EP1569104A3This record | European Patent Office (EPO) | A3 | |
| US7797691B2 | United States of America | B2 |
12 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application refused18R | 18R | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION HAS BEEN REFUSEDSTAA | STAA | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| First examination report despatched17Q | 17Q | |
| Designation fees paidAKX | AKX | |
| Request for examination filed17P | 17P | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 1569104
- Publication, DOCDB
- 1569104
- Publication, EPODOC
- EP1569104
- Application
- 5447001
- Application, DOCDB
- 05447001
- Application, EPODOC
- EP20050447001
Titles3
- German
- Automatisiertes Verfahren und angepasstes Rechnersystem zum Parallelisieren von sequentiellem Kode
- English
- An automated method for performing parallelization of sequential code and a computerized system adapted therefore
- French
- Méthode automatisée et système d'ordinateur adapté pour paralléliser du code séquentiel
Classification
- CPC, 1
- G06F8/456
- IPC, 1
- G06F9 45
Designated states36
- Contracting states, 30
- Austria
- Belgium
- Bulgaria
- Switzerland
- Cyprus
- Czechia
- Germany
- Denmark
- Estonia
- Spain
- Finland
- France
- United Kingdom
- Greece
- Hungary
- Ireland
- Iceland
- Italy
- Liechtenstein
- Lithuania
- Luxembourg
- Monaco
- Netherlands (Kingdom of the)
- Poland
and 6 moreShow fewer
- Portugal
- Romania
- Sweden
- Slovenia
- Slovakia
- Türkiye
- Extension states, 6
- Albania
- Bosnia and Herzegovina
- Croatia
- Latvia
- North Macedonia
- Yugoslavia, later Serbia and Montenegro (until 2006)