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
Links
- 238000000034 method Methods 0.000 title abstract 2
- 238000000638 solvent extraction Methods 0.000 abstract 1
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.
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)
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)
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 |
-
1997
- 1997-04-28 US US08/847,909 patent/US6088716A/en not_active Expired - Lifetime
-
1998
- 1998-04-28 DK DK98918838T patent/DK0985180T3/da active
- 1998-04-28 DE DE69833936T patent/DE69833936T2/de not_active Expired - Lifetime
- 1998-04-28 AT AT98918838T patent/ATE321304T1/de active
- 1998-04-28 JP JP54730298A patent/JP3310304B2/ja not_active Expired - Lifetime
- 1998-04-28 AU AU71685/98A patent/AU7168598A/en not_active Abandoned
- 1998-04-28 ES ES98918838T patent/ES2256937T3/es not_active Expired - Lifetime
- 1998-04-28 EP EP98918838A patent/EP0985180B1/en not_active Expired - Lifetime
- 1998-04-28 WO PCT/US1998/008559 patent/WO1998049628A2/en active IP Right Grant
- 1998-04-28 CA CA002288892A patent/CA2288892C/en not_active Expired - Lifetime
- 1998-04-28 PT PT98918838T patent/PT985180E/pt unknown
-
2006
- 2006-06-07 CY CY20061100744T patent/CY1106438T1/el unknown
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) |