DK0985180T3 - Fremgangsmåde til forebyggelse af buffer-deadlock ved dataströmberegninger - Google Patents

Fremgangsmåde til forebyggelse af buffer-deadlock ved dataströmberegninger

Info

Publication number
DK0985180T3
DK0985180T3 DK98918838T DK98918838T DK0985180T3 DK 0985180 T3 DK0985180 T3 DK 0985180T3 DK 98918838 T DK98918838 T DK 98918838T DK 98918838 T DK98918838 T DK 98918838T DK 0985180 T3 DK0985180 T3 DK 0985180T3
Authority
DK
Denmark
Prior art keywords
input
data
program
available
inputs
Prior art date
Application number
DK98918838T
Other languages
Danish (da)
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 DK0985180T3 publication Critical patent/DK0985180T3/da

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
  • Hardware Redundancy (AREA)
  • Stored Programmes (AREA)
  • Communication Control (AREA)
  • Selective Calling Equipment (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Complex Calculations (AREA)
DK98918838T 1997-04-28 1998-04-28 Fremgangsmåde til forebyggelse af buffer-deadlock ved dataströmberegninger DK0985180T3 (da)

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
DK0985180T3 true DK0985180T3 (da) 2006-07-17

Family

ID=25301795

Family Applications (1)

Application Number Title Priority Date Filing Date
DK98918838T DK0985180T3 (da) 1997-04-28 1998-04-28 Fremgangsmåde til forebyggelse af buffer-deadlock ved dataströmberegninger

Country Status (12)

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

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
AU2004252918B2 (en) 2003-06-25 2009-12-10 Ab Initio Technology Llc. Computer-aided parallelizing of computation graphs
US7840949B2 (en) * 2003-11-03 2010-11-23 Ramal Acquisition Corp. System and method for data transformation using dataflow graphs
US7814242B1 (en) * 2005-03-25 2010-10-12 Tilera Corporation Managing data flows in a parallel processing 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
US7822615B2 (en) * 2005-06-27 2010-10-26 Ab Initio Technology Llc Translating expressions in a computing environment
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
JP5894724B2 (ja) 2006-08-10 2016-03-30 アビニシオ テクノロジー エルエルシー グラフ型計算の分散サービス
US9053072B2 (en) * 2007-01-25 2015-06-09 Hewlett-Packard Development Company, L.P. End node transactions at threshold-partial fullness of storage space
CA2965896C (fr) 2007-07-26 2020-01-07 Ab Initio Technology Llc Calcul a base de graphe transactionnel avec manipulation d'erreur
US8595391B1 (en) * 2008-03-14 2013-11-26 Xilinx, Inc. Automatic queue sizing for dataflow applications
US8112742B2 (en) * 2008-05-12 2012-02-07 Expressor Software Method and system for debugging data integration applications with reusable synthetic data values
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
KR101687213B1 (ko) 2010-06-15 2016-12-16 아브 이니티오 테크놀로지 엘엘시 동적으로 로딩하는 그래프 기반 계산
US9003084B2 (en) 2011-02-18 2015-04-07 Ab Initio Technology Llc Sorting
US8447901B2 (en) 2011-02-18 2013-05-21 Ab Initio Technology Llc Managing buffer conditions through 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
CA3114544A1 (fr) 2013-12-05 2015-06-11 Ab Initio Technology Llc Gestion d'interfaces pour des graphes de flux de donnees composes de sous-graphes
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
WO2017112654A2 (fr) 2015-12-21 2017-06-29 Ab Initio Technology Llc Génération d'interface de sous-graphe
JP7064367B2 (ja) * 2018-03-30 2022-05-10 株式会社デンソー デッドロック回避方法、デッドロック回避装置
JP7039365B2 (ja) * 2018-03-30 2022-03-22 株式会社デンソー デッドロック回避方法、デッドロック回避装置

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
JP2521016B2 (ja) * 1991-12-31 1996-07-31 インターナショナル・ビジネス・マシーンズ・コーポレイション マルチメディア・デ―タ処理システム
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
EP0985180A1 (fr) 2000-03-15
JP3310304B2 (ja) 2002-08-05
JP2001500656A (ja) 2001-01-16
CY1106438T1 (el) 2011-10-12
DE69833936D1 (de) 2006-05-11
CA2288892A1 (fr) 1998-11-05
EP0985180B1 (fr) 2006-03-22
AU7168598A (en) 1998-11-24
ATE321304T1 (de) 2006-04-15
WO1998049628A3 (fr) 1999-03-11
WO1998049628A2 (fr) 1998-11-05
PT985180E (pt) 2006-07-31
CA2288892C (fr) 2003-09-09
US6088716A (en) 2000-07-11
DE69833936T2 (de) 2006-12-28
ES2256937T3 (es) 2006-07-16
EP0985180A4 (fr) 2000-08-16

Similar Documents

Publication Publication Date Title
DK0985180T3 (da) Fremgangsmåde til forebyggelse af buffer-deadlock ved dataströmberegninger
HK1051730A1 (en) Memory reference instructions for micro engine used in multithreaded parallel processor architecture
DK0835489T3 (da) Fremgangsmåde og system til at detektere forvrængede data ved anvendelse af spejlede data
WO2003038645A3 (fr) Architecture de traitement evolutive
DE69900934T2 (de) Terminal und system zur durchführung von gesicherten elektronischen transaktionen
GB2371135A (en) Selective writing of data elements from packed data based upon a mask using predication
WO2003010701A8 (fr) Carte a comptes multiples et acheminement de transactions
JPS56129950A (en) Information processor
ATE278218T1 (de) Gesicherte rechnerarchitektur
WO2004013725A3 (fr) Systeme asynchrone de partage d'informations
NO976151D0 (no) Fremgangsmåte ved oppsporing av betalingsdata, spesielt i et anonymt batalingssystem
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
SE9600394D0 (sv) Metod för spårning a signaler
ATE209375T1 (de) Isolierter ausführungsort
MY124779A (en) Data processing using a coprocessor
DE69729440D1 (de) Prozessorssystem
EP0104859A3 (fr) Mémoire de projection pour multiprocesseur
FR2793050B1 (fr) Procede pour securiser un logiciel d'utilisation a partir d'une unite de traitement et de memorisation d'un secret et systeme en faisant application
FR2786051B1 (fr) Procede de mise a niveau des equipements destines au traitement des cartes sante et au paiement electronique des actes medicaux
JPH02148152A (ja) マイクロコンピュータ
Dolev et al. Stability of long-lived consensus(extended abstract)
TH79825A3 (th) อุปกรณ์และวิธีการสำหรับโหลด/จัดเก็บที่จัดลำดับองค์ประกอบไปยังอุปกรณ์นำเข้า/ส่งออกและการทำรายการเพื่อเข้าถึงหน่วยความจำ โดยตรงแบบ Peer-To-Peer
TH79825B (th) อุปกรณ์และวิธีการสำหรับโหลด/จัดเก็บที่จัดลำดับองค์ประกอบไปยังอุปกรณ์นำเข้า/ส่งออกและการทำรายการเพื่อเข้าถึงหน่วยความจำ โดยตรงแบบ Peer-To-Peer
MY111089A (en) Data processing system having a set of memory cards
KR920006890A (ko) 적산량 시분할 검침방법