WO2001040931A3 - Verfahren zum synchronisieren von programmabschnitten eines computerprogramms - Google Patents

Verfahren zum synchronisieren von programmabschnitten eines computerprogramms Download PDF

Info

Publication number
WO2001040931A3
WO2001040931A3 PCT/EP2000/012048 EP0012048W WO0140931A3 WO 2001040931 A3 WO2001040931 A3 WO 2001040931A3 EP 0012048 W EP0012048 W EP 0012048W WO 0140931 A3 WO0140931 A3 WO 0140931A3
Authority
WO
WIPO (PCT)
Prior art keywords
buffer
program
program sections
computer
utilities
Prior art date
Application number
PCT/EP2000/012048
Other languages
English (en)
French (fr)
Other versions
WO2001040931A2 (de
Inventor
Herman Lankreijer
Original Assignee
Oce Printing Systems Gmbh
Herman Lankreijer
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oce Printing Systems Gmbh, Herman Lankreijer filed Critical Oce Printing Systems Gmbh
Publication of WO2001040931A2 publication Critical patent/WO2001040931A2/de
Publication of WO2001040931A3 publication Critical patent/WO2001040931A3/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/45—Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
    • G06F8/458—Synchronisation, e.g. post-wait, barriers, locks

Abstract

Die Erfindung betrifft ein Verfahren zum Synchronisieren von Programmabschnitten eines Computerprogrammes. Die Programmabschnitte können parallel auf unterschiedlichen Prozessoren eines Computers ablaufen. Der Datentransfer zwischen den Programmabschnitten wird durch Vorsehen eines Puffers synchronisiert, wobei mittels eines Flags, das automatisch von Puffer-Dienstprogrammen gesetzt wird, ein unerlaubter Zugriff auf den Puffer verhindert wird. Die Synchronisation des Datentransfers zwischen einzelnen Programmabschnitten wird somit lediglich durch die Puffer-Synchronisations-Klasse ausgeführt, die aus dem Puffer, internen Variablen und den Puffer-Dienstprogrammen besteht. Sie ist sehr einfach aufgebaut, weshalb sie mit verhältnismässig geringem Aufwand auch im Betrieb an einem Computer mit mehreren Prozessoren getestet werden kann. Zudem ist der Datentransfer sehr effizient, da die einzelnen Dienstprogramme einfach und kurz ausgebildet sind und daher selbst wenig Verarbeitungszeit beanspruchen und die Daten direkt in den Puffer geschrieben oder direkt aus dem Puffer gelesen werden können.
PCT/EP2000/012048 1999-11-30 2000-11-30 Verfahren zum synchronisieren von programmabschnitten eines computerprogramms WO2001040931A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19957594.0 1999-11-30
DE19957594A DE19957594B4 (de) 1999-11-30 1999-11-30 Verfahren zum Synchronisieren von threads eines Computerprogramms

Publications (2)

Publication Number Publication Date
WO2001040931A2 WO2001040931A2 (de) 2001-06-07
WO2001040931A3 true WO2001040931A3 (de) 2002-11-07

Family

ID=7930854

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/012048 WO2001040931A2 (de) 1999-11-30 2000-11-30 Verfahren zum synchronisieren von programmabschnitten eines computerprogramms

Country Status (3)

Country Link
US (1) US7266825B2 (de)
DE (1) DE19957594B4 (de)
WO (1) WO2001040931A2 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10123377B4 (de) * 2001-05-14 2011-07-14 Océ Printing Systems GmbH, 85586 Verfahren zum Lesen von auf einem Datenband gespeicherter Daten und Lesevorrichtung
US7321997B2 (en) * 2004-03-30 2008-01-22 Intel Corporation Memory channel self test
ES2401112T3 (es) * 2004-06-30 2013-04-17 Vodafone Group Plc Procedimiento de operación de enlazado y dispositivo terminal de comunicaciones móviles
DE102005026256A1 (de) * 2005-06-08 2006-12-14 OCé PRINTING SYSTEMS GMBH Verfahren zum Durchführen des Datentransfers zwischen Programmelementen eines Prozesses, Puffer Objekt zum Durchführen des Datentransfers, sowie Drucksystem
WO2008034873A2 (de) * 2006-09-22 2008-03-27 OCé PRINTING SYSTEMS GMBH Verfahren und system zum automatischen übertragen von druckdaten und insbesondere zum spiegeln von druckaufträgen
US8992629B2 (en) * 2008-01-29 2015-03-31 Peter Forsell Methods and instruments for treating GERD and hiatal hernia
DE102008037651B4 (de) 2008-08-14 2010-08-19 OCé PRINTING SYSTEMS GMBH Verfahren zur Kommunikation zwischen zwei unveränderbaren Anwendungsprogrammen und Computerprogrammen
JP5496910B2 (ja) * 2008-11-14 2014-05-21 株式会社日立メディコ 超音波診断装置、超音波診断装置の信号処理実行方法
US8528001B2 (en) * 2008-12-15 2013-09-03 Oracle America, Inc. Controlling and dynamically varying automatic parallelization
US9411568B2 (en) * 2010-04-15 2016-08-09 Microsoft Technology Licensing, Llc Asynchronous workflows
JP2012128778A (ja) * 2010-12-17 2012-07-05 Sony Corp データ転送装置、メモリ制御装置、およびメモリシステム
US10198248B2 (en) * 2012-07-11 2019-02-05 Intel Corporation Parallel processing of a single data buffer
US9425953B2 (en) 2013-10-09 2016-08-23 Intel Corporation Generating multiple secure hashes from a single data buffer
TWI594245B (zh) * 2016-02-02 2017-08-01 慧榮科技股份有限公司 資料寫入工作排程方法以及使用該方法的裝置
US10976965B1 (en) * 2020-10-14 2021-04-13 First Capitol Consulting, Inc. Optimization of in-memory processing of data represented by an acyclic graph so that the removal and re-materialization of data in selected nodes is minimized

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1491453A (en) * 1973-11-30 1977-11-09 Cii Honeywell Bull Computer system
US5307495A (en) * 1987-10-23 1994-04-26 Hitachi, Ltd. Multiprocessor system statically dividing processors into groups allowing processor of selected group to send task requests only to processors of selected group
US5463625A (en) * 1993-09-29 1995-10-31 International Business Machines Corporation High performance machine for switched communications in a heterogeneous data processing network gateway
WO1997025672A2 (en) * 1996-01-09 1997-07-17 Philips Electronics N.V. A method and system for synchronizing concurrent sequential processes by means of intra-process update operations and inter-process adapt operations
US5710923A (en) * 1995-04-25 1998-01-20 Unisys Corporation Methods and apparatus for exchanging active messages in a parallel processing computer system
WO1999017198A1 (en) * 1997-09-29 1999-04-08 Alliedsignal Inc. A method for strong partitioning of a multi-processor vme backplane bus
US5928351A (en) * 1996-07-31 1999-07-27 Fujitsu Ltd. Parallel computer system with communications network for selecting computer nodes for barrier synchronization

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5971562A (ja) * 1982-10-18 1984-04-23 Hitachi Ltd 時分割計算機システムの制御方式
NL8501143A (nl) * 1985-04-19 1986-11-17 Philips Nv Kommunikatiesysteem voorzien van een eerst-in-eerst-uit-buffer.
US5410654A (en) * 1991-07-22 1995-04-25 International Business Machines Corporation Interface with address decoder for selectively generating first and second address and control signals respectively in response to received address and control signals
US5293613A (en) * 1991-08-29 1994-03-08 International Business Machines Corporation Recovery control register
US5742806A (en) * 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US5758149A (en) * 1995-03-17 1998-05-26 Unisys Corporation System for optimally processing a transaction and a query to the same database concurrently
US6385658B2 (en) * 1997-06-27 2002-05-07 Compaq Information Technologies Group, L.P. Method and apparatus for synchronized message passing using shared resources
US6188699B1 (en) * 1997-12-11 2001-02-13 Pmc-Sierra Ltd. Multi-channel encoder/decoder
DE19857332C1 (de) * 1998-12-11 2000-06-15 Siemens Ag Verfahren zur Synchronisation von Prozessen

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1491453A (en) * 1973-11-30 1977-11-09 Cii Honeywell Bull Computer system
US5307495A (en) * 1987-10-23 1994-04-26 Hitachi, Ltd. Multiprocessor system statically dividing processors into groups allowing processor of selected group to send task requests only to processors of selected group
US5463625A (en) * 1993-09-29 1995-10-31 International Business Machines Corporation High performance machine for switched communications in a heterogeneous data processing network gateway
US5710923A (en) * 1995-04-25 1998-01-20 Unisys Corporation Methods and apparatus for exchanging active messages in a parallel processing computer system
WO1997025672A2 (en) * 1996-01-09 1997-07-17 Philips Electronics N.V. A method and system for synchronizing concurrent sequential processes by means of intra-process update operations and inter-process adapt operations
US5928351A (en) * 1996-07-31 1999-07-27 Fujitsu Ltd. Parallel computer system with communications network for selecting computer nodes for barrier synchronization
WO1999017198A1 (en) * 1997-09-29 1999-04-08 Alliedsignal Inc. A method for strong partitioning of a multi-processor vme backplane bus

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BERKOVICH E ET AL: "A combinatorial architecture for instruction-level parallelism", MICROPROCESSORS AND MICROSYSTEMS, IPC BUSINESS PRESS LTD. LONDON, GB, vol. 22, no. 1, 1 June 1998 (1998-06-01), pages 23 - 31, XP004128275, ISSN: 0141-9331 *
CHIOLA G ET AL: "Implementing a low cost, low latency parallel platform", PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, vol. 22, no. 13, 28 February 1997 (1997-02-28), pages 1703 - 1717, XP004055861, ISSN: 0167-8191 *
LIU K-C ET AL: "Worker-checker - A framework for run-time parallelization on multiprocessors", JOURNAL OF SYSTEMS ARCHITECTURE, ELSEVIER SCIENCE PUBLISHERS BV., AMSTERDAM, NL, vol. 45, no. 3, 1 November 1998 (1998-11-01), pages 205 - 229, XP004147440, ISSN: 1383-7621 *
RAUCHWERGER L: "Run-time parallelization: Its time has come", PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, vol. 24, no. 3-4, 1 May 1998 (1998-05-01), pages 527 - 556, XP004130163, ISSN: 0167-8191 *

Also Published As

Publication number Publication date
DE19957594B4 (de) 2004-08-26
DE19957594A1 (de) 2001-06-07
US7266825B2 (en) 2007-09-04
WO2001040931A2 (de) 2001-06-07
US20030041086A1 (en) 2003-02-27

Similar Documents

Publication Publication Date Title
WO2001040931A3 (de) Verfahren zum synchronisieren von programmabschnitten eines computerprogramms
MY127780A (en) Data processing system having an external instruction set and an internal instruction set
CA2218458A1 (en) Method and apparatus for design verification using emulation and simulation
ATE347230T1 (de) Tcp/ip/ppp modem
GB2437684A (en) Data processor adapted for efficient digital signal processing and method therefor
WO2003089995A3 (en) Methods and apparatus for process, factory-floor, environmental, computer aided manufacturing-based or other control system with real-time data distribution
NO870415L (no) Datamaskinsystem.
SE0103361D0 (sv) Object oriented data processing
TW200511023A (en) Method to provide atomic update primitives in an asymmetric heterogeneous multiprocessor environment
AU2003212442A1 (en) Methods, systems, and computer program products for storing data in collections of tagged data pieces
AU1652392A (en) Low power computer architecture and method
EP0790562A3 (de) Dateneingangs/-ausgangsvorrichtung durch Referenzierung zwischen zentralen Verarbeitungseinheiten und Ein-/Ausgabevorrichtungen
DE60114811D1 (de) Datenverarbeitungsgerät, graphische verarbeitungseinrichtung, graphische verarbeitungsverfahren, speichermedium, und computerprogramm
TW200634529A (en) Method and apparatus for performing an atomic semaphore operation
TW200609727A (en) Method and apparatus for dynamic hosting partition page assignment
EP0790563A3 (de) Dateneingangs-/-ausgangsvorrichtung durch Referenzierung zwischen zentralen Verarbeitungseinheiten und mehereren Speichereinheiten
AU2002214415A1 (en) Method and data processing system for managing, tracing and authenticating electronic data transmittals such as e-mail, and for extracting electronic addresses
DK0812440T3 (da) Fremgangsmåde til at behandle og opnå adgang til informationsobjekter, især dokumenter, samt system til udøvelse af fremgan
MY126041A (en) Device for processing data and corresponding method
DE69406148T2 (de) Innere notstromversorgungseinrichtung für datenverarbeitungsanlage
WO2004036422A3 (en) Data processing apparatus and method of synchronizing at least two processing means in a data processing apparatus
GB2387697A (en) Method and apparatus for optimizing data streaming in a computer system utilizing random access memory in a system logic device
TW377419B (en) Method and computer system for speculative reading data from a syncDRAM
DK0936562T3 (da) Fremgangsmåde og edb-system til kommunikation med mindst ét andet edb-system
WO2001086432A3 (en) Cryptographic data processing systems, computer program products, and methods of operating same, using parallel execution units

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP