CY1106438T1 - Μεθοδος για την αποτροπη αδιεξοδου σε καταχωρητη προσωρινης μνημης σε υπολογισμους ροης δεδομενων - Google Patents

Μεθοδος για την αποτροπη αδιεξοδου σε καταχωρητη προσωρινης μνημης σε υπολογισμους ροης δεδομενων

Info

Publication number
CY1106438T1
CY1106438T1 CY20061100744T CY061100744T CY1106438T1 CY 1106438 T1 CY1106438 T1 CY 1106438T1 CY 20061100744 T CY20061100744 T CY 20061100744T CY 061100744 T CY061100744 T CY 061100744T CY 1106438 T1 CY1106438 T1 CY 1106438T1
Authority
CY
Cyprus
Prior art keywords
input
data
inputs
program
available
Prior art date
Application number
CY20061100744T
Other languages
English (en)
Inventor
Craig W. Stanfill
Clifford A. Lasser
Original Assignee
Ab Initio Software Corporation
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 Ab Initio Software Corporation filed Critical Ab Initio Software Corporation
Publication of CY1106438T1 publication Critical patent/CY1106438T1/el

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)
  • Communication Control (AREA)
  • Selective Calling Equipment (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Hardware Redundancy (AREA)
  • Stored Programmes (AREA)
  • Complex Calculations (AREA)

Abstract

Μία τεχνική αποτροπής αδιεξόδου καταχωρητή προσωρινής μνήμης σε υπολογισμούς ροής δεδομένων. Η εφεύρεση εφαρμόζει τον ακόλουθο αλγόριθμο: (1) Παροχή ενός συμπληρωματικού καταχωρητή προσωρινής μνήμης (108) για κάθε είσοδο ενός κατάντη προγράμματος (103)· (2) διαμερισμός των εισόδων (104, 105) του κάθε κατάντη προγράμματος σε ασύνδετα σύνολα εισόδων, έτσι ώστε δύο τιμές εισόδου να βρίσκονται στο ίδιο σύνολο εισόδων μόνο εάν οι δύο αυτές τιμές προέρχονται άμεσα ή έμμεσα από κοινό ανάντη πρόγραμμα (100)· (3) εγχείρημα ανάγνωσης δεδομένων προς ένα κατάντη πρόγραμμα από ένα ανάντη πρόγραμμα μέσω μια εισόδου I σε ένα σύνολο εισόδων· (4) εάν δεν υπάρχουν δεδομένα διαθέσιμα υπό τις παρούσες συνθήκες από την είσοδο I, και εάν σε οποιαδήποτε άλλη είσοδο J στο ίδιο σύνολο εισόδων υπάρχουν διαθέσιμα δεδομένα, τότε διαβάζονται στο κατάντη πρόγραμμα διαθέσιμα δεδομένα από κάθε τέτοια είσοδο J και αποθηκεύονται στον συμπληρωματικό καταχωρητή προσωρινής μνήμης που αντιστοιχεί σε κάθε τέτοια είσοδο J έως ότου εξαντληθούν τα διαθέσιμα δεδομένα από όλες τις εισόδους J ή εμφανιστούν δεδομένα στην είσοδο I.
CY20061100744T 1997-04-28 2006-06-07 Μεθοδος για την αποτροπη αδιεξοδου σε καταχωρητη προσωρινης μνημης σε υπολογισμους ροης δεδομενων CY1106438T1 (el)

Applications Claiming Priority (2)

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
PCT/US1998/008559 WO1998049628A2 (en) 1997-04-28 1998-04-28 Method for preventing buffer deadlock in dataflow computations

Publications (1)

Publication Number Publication Date
CY1106438T1 true CY1106438T1 (el) 2011-10-12

Family

ID=25301795

Family Applications (1)

Application Number Title Priority Date Filing Date
CY20061100744T CY1106438T1 (el) 1997-04-28 2006-06-07 Μεθοδος για την αποτροπη αδιεξοδου σε καταχωρητη προσωρινης μνημης σε υπολογισμους ροης δεδομενων

Country Status (12)

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

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
WO2005001687A2 (en) 2003-06-25 2005-01-06 Ab Initio Software Corporation 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
US7853774B1 (en) * 2005-03-25 2010-12-14 Tilera Corporation Managing buffer storage 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
CA2965896C (en) 2007-07-26 2020-01-07 Ab Initio Technology Llc Transactional graph-based computation with error handling
US8595391B1 (en) * 2008-03-14 2013-11-26 Xilinx, Inc. Automatic queue sizing for dataflow applications
US20090282066A1 (en) * 2008-05-12 2009-11-12 Expressor Software Method and system for developing data integration applications with reusable semantic identifiers to represent application data sources and variables
WO2010093879A1 (en) 2009-02-13 2010-08-19 Ab Initio Technology Llc Managing task execution
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
CN103069385B (zh) 2010-06-15 2016-12-28 起元技术有限责任公司 用于动态加载基于图的计算的***和方法
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
EP4375833A3 (en) 2013-12-05 2024-07-31 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
CA3114779C (en) 2015-12-21 2023-03-07 Ab Initio Technology Llc Sub-graph interface generation
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
WO1998049628A3 (en) 1999-03-11
ES2256937T3 (es) 2006-07-16
DK0985180T3 (da) 2006-07-17
AU7168598A (en) 1998-11-24
WO1998049628A2 (en) 1998-11-05
ATE321304T1 (de) 2006-04-15
JP3310304B2 (ja) 2002-08-05
DE69833936D1 (de) 2006-05-11
EP0985180B1 (en) 2006-03-22
US6088716A (en) 2000-07-11
CA2288892A1 (en) 1998-11-05
PT985180E (pt) 2006-07-31
JP2001500656A (ja) 2001-01-16
CA2288892C (en) 2003-09-09
EP0985180A4 (en) 2000-08-16
EP0985180A1 (en) 2000-03-15
DE69833936T2 (de) 2006-12-28

Similar Documents

Publication Publication Date Title
CY1106438T1 (el) Μεθοδος για την αποτροπη αδιεξοδου σε καταχωρητη προσωρινης μνημης σε υπολογισμους ροης δεδομενων
US8225076B1 (en) Scoreboard having size indicators for tracking sequential destination register usage in a multi-threaded processor
DK1214661T3 (da) SDRAM kontroller for parallel processorarkitektur
DE60044752D1 (de) Verzweigungsbefehl für einen mehrfachverarbeitungsprozessor
BR9903228A (pt) Sistema de processamento de dados de acesso de memória não-uniforme (numa) que armazena temporariamente potenciais transações de terceiro nó para reduzir a latência de comunicação
DK0479982T3 (da) Værdioverførselssystem
BR0200282A (pt) Sistema e método para determinar exigências especìficas a partir de documentos de exigências gerais
BR9405543A (pt) Processos aperfeiçoados para processar dados sísmicos e para suprimir multiplas reverberações de séries sìsmicos,
MY124400A (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.
EP0750258A3 (en) Memory state recovering apparatus
EP0950985A3 (en) Forward projection/backprojection processor
ATE212739T1 (de) Ecc-geschützte speicherorganisation mit lese- änderungs-schreib-pipelinezugriff
US5659733A (en) Sort processing method and apparatus for sorting data blocks using work buffer merge data records while sequentially transferring data records from work buffers
Kučera et al. Bounded sets in inductive limits
JPH04263323A (ja) 機械語命令列並べ換え方式
Sathe et al. On optimal tiling of iteration spaces
ATE443887T1 (de) Datenverarbeitungssystem mit mehreren registerbänke
Sunitha et al. A new technique for copy propagation and dead code elimination using hash based value numbering
JPH0329047A (ja) マルチプロセッサ及びその初期化方法
Liang A G-signature theorem for V-manifolds
JPS5587362A (en) Buffer memory control system
Stöhr et al. First Fast Sink: A compiler algorithm for barrier placement optimisation
JPH03119472A (ja) ベクトルレジスタ割付け方式
DK0625749T3 (da) Driftsfremgangsmåde til en computer
JPS6349257B2 (el)