ATE321304T1 - Verfahren zum verhindern von pufferblockade in datenflussberechnungen - Google Patents

Verfahren zum verhindern von pufferblockade in datenflussberechnungen

Info

Publication number
ATE321304T1
ATE321304T1 AT98918838T AT98918838T ATE321304T1 AT E321304 T1 ATE321304 T1 AT E321304T1 AT 98918838 T AT98918838 T AT 98918838T AT 98918838 T AT98918838 T AT 98918838T AT E321304 T1 ATE321304 T1 AT E321304T1
Authority
AT
Austria
Prior art keywords
input
data
program
available
inputs
Prior art date
Application number
AT98918838T
Other languages
English (en)
Inventor
Craig W Stanfill
Clifford A Lasser
Original Assignee
Initio Software Corp Ab
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 Initio Software Corp Ab filed Critical Initio Software Corp Ab
Application granted granted Critical
Publication of ATE321304T1 publication Critical patent/ATE321304T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Small-Scale Networks (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Computer And Data Communications (AREA)
  • Communication Control (AREA)
  • Selective Calling Equipment (AREA)
  • Hardware Redundancy (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Stored Programmes (AREA)
  • Complex Calculations (AREA)
  • Multi Processors (AREA)
AT98918838T 1997-04-28 1998-04-28 Verfahren zum verhindern von pufferblockade in datenflussberechnungen ATE321304T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/847,909 US6088716A (en) 1997-04-28 1997-04-28 Method for preventing buffer deadlock in dataflow computations

Publications (1)

Publication Number Publication Date
ATE321304T1 true ATE321304T1 (de) 2006-04-15

Family

ID=25301795

Family Applications (1)

Application Number Title Priority Date Filing Date
AT98918838T ATE321304T1 (de) 1997-04-28 1998-04-28 Verfahren zum verhindern von pufferblockade in datenflussberechnungen

Country Status (12)

Country Link
US (1) US6088716A (de)
EP (1) EP0985180B1 (de)
JP (1) JP3310304B2 (de)
AT (1) ATE321304T1 (de)
AU (1) AU7168598A (de)
CA (1) CA2288892C (de)
CY (1) CY1106438T1 (de)
DE (1) DE69833936T2 (de)
DK (1) DK0985180T3 (de)
ES (1) ES2256937T3 (de)
PT (1) PT985180E (de)
WO (1) WO1998049628A2 (de)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909681A (en) 1996-03-25 1999-06-01 Torrent Systems, Inc. Computer system and computerized method for partitioning data for parallel processing
US7164422B1 (en) * 2000-07-28 2007-01-16 Ab Initio Software Corporation Parameterized graphs with conditional components
US7167850B2 (en) 2002-10-10 2007-01-23 Ab Initio Software Corporation Startup and control of graph-based computation
CA2891145C (en) * 2003-06-25 2019-02-19 Craig W. Stanfill Computer-aided parallelizing of computation graphs
US7743382B2 (en) * 2003-11-03 2010-06-22 Ramal Acquisition Corp. System for deadlock condition detection and correction by allowing a queue limit of a number of data tokens on the queue to increase
US7814242B1 (en) * 2005-03-25 2010-10-12 Tilera Corporation Managing data flows in a parallel processing environment
US7822615B2 (en) * 2005-06-27 2010-10-26 Ab Initio Technology Llc Translating expressions in a computing environment
US7877350B2 (en) * 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
US7716630B2 (en) * 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US7231237B2 (en) * 2005-08-31 2007-06-12 Motorola, Inc. Wireless communication device with strategically positioned antenna
US7870556B2 (en) * 2006-05-16 2011-01-11 Ab Initio Technology Llc Managing computing resources in graph-based computations
CN101501678B (zh) 2006-08-10 2013-10-16 起元科技有限公司 在基于图的计算中分配服务
US9053072B2 (en) * 2007-01-25 2015-06-09 Hewlett-Packard Development Company, L.P. End node transactions at threshold-partial fullness of storage space
EP2174222A4 (de) 2007-07-26 2010-10-27 Ab Initio Technology Llc Berechnung auf grundlage von transaktionsdiagrammen mit fehlerverarbeitung
US8595391B1 (en) * 2008-03-14 2013-11-26 Xilinx, Inc. Automatic queue sizing for dataflow applications
US20090282058A1 (en) * 2008-05-12 2009-11-12 Expressor Software Method and system for developing data integration applications with reusable functional rules that are managed according to their output variables
US9886319B2 (en) 2009-02-13 2018-02-06 Ab Initio Technology Llc Task managing application for performing tasks based on messages received from a data processing application initiated by the task managing application
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
EP2583168B1 (de) 2010-06-15 2017-11-08 Ab Initio Technology LLC Dynamisches laden von graph-basierten berechnungen
US8447901B2 (en) 2011-02-18 2013-05-21 Ab Initio Technology Llc Managing buffer conditions through sorting
US9003084B2 (en) 2011-02-18 2015-04-07 Ab Initio Technology Llc Sorting
US10108521B2 (en) 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9507682B2 (en) 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
CA2932763C (en) 2013-12-05 2022-07-12 Ab Initio Technology Llc Managing interfaces for dataflow graphs composed of sub-graphs
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
EP3394739B1 (de) 2015-12-21 2020-11-11 AB Initio Technology LLC Erzeugung einer subgraph-schnittstelle
JP7039365B2 (ja) * 2018-03-30 2022-03-22 株式会社デンソー デッドロック回避方法、デッドロック回避装置
JP7064367B2 (ja) * 2018-03-30 2022-05-10 株式会社デンソー デッドロック回避方法、デッドロック回避装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4298954A (en) * 1979-04-30 1981-11-03 International Business Machines Corporation Alternating data buffers when one buffer is empty and another buffer is variably full of data
US5204965A (en) * 1985-08-20 1993-04-20 Schlumberger Technology Corporation Data processing system using stream stores
CA2084575C (en) * 1991-12-31 1996-12-03 Chris A. Dinallo Personal computer with generalized data streaming apparatus for multimedia devices
DE4321776C1 (de) * 1993-06-30 1994-12-08 Siemens Ag Verfahren zum Bilden und Analysieren von informationselementeorientierten Signalisierungsmeldungen in Kommunikationseinrichtungen
US5568614A (en) * 1994-07-29 1996-10-22 International Business Machines Corporation Data streaming between peer subsystems of a computer system
US5790893A (en) * 1996-06-05 1998-08-04 International Business Machines Corporation Segmented concurrent receive/transfer interface using shared RAM storage

Also Published As

Publication number Publication date
CA2288892C (en) 2003-09-09
WO1998049628A2 (en) 1998-11-05
US6088716A (en) 2000-07-11
WO1998049628A3 (en) 1999-03-11
EP0985180A1 (de) 2000-03-15
ES2256937T3 (es) 2006-07-16
AU7168598A (en) 1998-11-24
DE69833936D1 (de) 2006-05-11
JP2001500656A (ja) 2001-01-16
CY1106438T1 (el) 2011-10-12
CA2288892A1 (en) 1998-11-05
EP0985180A4 (de) 2000-08-16
JP3310304B2 (ja) 2002-08-05
DK0985180T3 (da) 2006-07-17
EP0985180B1 (de) 2006-03-22
DE69833936T2 (de) 2006-12-28
PT985180E (pt) 2006-07-31

Similar Documents

Publication Publication Date Title
DE69833936D1 (de) Verfahren zum verhindern von pufferblockade in datenflussberechnungen
TW332268B (en) Protected programmable memory cartridge and computer system using same
DE69429379D1 (de) Betrugsschutz für Kartentransaktionen
DE69612667D1 (de) Verarbeitungsanlage von redundanter architektur
GB2350219A (en) System and method for maintaining branch information
DE69404439D1 (de) Programmodellierungssystem.
NL1000352C2 (nl) Elektronisch betaalsysteem met verschillende rekeneenheden, elektronisch betaalmiddel alsmede werkwijze voor elektronisch betalen.
EP0644486A3 (de) Verwaltung des Datenzugriffs in Computersystemen.
ATE180912T1 (de) Verfahren zum aufsuchen von bezahldaten in einem anonymen bezahlsystem, sowie ein bezahlsystem in dem dieses verfahren angewendet wird
SE9302758D0 (sv) System för databehandling
GB9822807D0 (en) A transaction processing system,method and computer program product
MY100954A (en) Data processing system with cpu register to register data transfers overlapped with data transfer to and from main storage.
SE9603862D0 (sv) Anordning och förfarande vid beräkning av FFT
SE9600394D0 (sv) Metod för spårning a signaler
ATE140489T1 (de) Transport von celluloselösungen durch rohrleitungen
DE69023695D1 (de) Initialisierungs-system und -methoden für Eingang/Ausgang-Verarbeitungseinheiten.
MY124338A (en) System for determining whether a subsequent transaction may be allowed or must be allowed or must not be allowed to bypass a preceding transaction
ATE268919T1 (de) Prozessorssystem
TW228580B (en) Information processing system and method of operation
SE8604222L (sv) Sett och anordning for att i en pa forhand avgjord orningsfoljd exekvera tva instruktionssekvenser
ES8502273A1 (es) Un controlador de sistema informatico.
SE8604223D0 (sv) Sett och anordning for att i en pa forhand avgjord ordningsfoljd exekvera tva instuktionssekvenser
NO912376D0 (no) Inngang for databehandlingssystem.
SE9403531D0 (sv) System och förfarande för behandling av minnesdata samt kommunikationssystem omfattande dylikt system
FR2786051B1 (fr) Procede de mise a niveau des equipements destines au traitement des cartes sante et au paiement electronique des actes medicaux

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification

Ref document number: 0985180

Country of ref document: EP