DE10085185T1 - Grobe Bestimmung von Datenabhängigkeit zwischen parallel ausgeführten Aufgaben in einem Informationsverarbeitungssystem - Google Patents

Grobe Bestimmung von Datenabhängigkeit zwischen parallel ausgeführten Aufgaben in einem Informationsverarbeitungssystem

Info

Publication number
DE10085185T1
DE10085185T1 DE10085185T DE10085185T DE10085185T1 DE 10085185 T1 DE10085185 T1 DE 10085185T1 DE 10085185 T DE10085185 T DE 10085185T DE 10085185 T DE10085185 T DE 10085185T DE 10085185 T1 DE10085185 T1 DE 10085185T1
Authority
DE
Germany
Prior art keywords
parallel
information processing
processing system
data dependency
tasks performed
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
DE10085185T
Other languages
English (en)
Inventor
Nikhil Tikekar
Per Anders Holmberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson 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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of DE10085185T1 publication Critical patent/DE10085185T1/de
Ceased legal-status Critical Current

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
    • 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
DE10085185T 1999-11-12 2000-11-09 Grobe Bestimmung von Datenabhängigkeit zwischen parallel ausgeführten Aufgaben in einem Informationsverarbeitungssystem Ceased DE10085185T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/438,320 US6665708B1 (en) 1999-11-12 1999-11-12 Coarse grained determination of data dependence between parallel executed jobs in an information processing system
PCT/SE2000/002195 WO2001035220A1 (en) 1999-11-12 2000-11-09 Coarse grained determination of data dependence between parallel executed jobs in an information processing system

Publications (1)

Publication Number Publication Date
DE10085185T1 true DE10085185T1 (de) 2002-12-05

Family

ID=23740188

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10085185T Ceased DE10085185T1 (de) 1999-11-12 2000-11-09 Grobe Bestimmung von Datenabhängigkeit zwischen parallel ausgeführten Aufgaben in einem Informationsverarbeitungssystem

Country Status (6)

Country Link
US (1) US6665708B1 (de)
KR (1) KR100738777B1 (de)
AU (1) AU1428101A (de)
DE (1) DE10085185T1 (de)
GB (1) GB2372356B (de)
WO (1) WO2001035220A1 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7051192B2 (en) * 2000-05-31 2006-05-23 Sun Microsystems, Inc. Facilitating value prediction to support speculative program execution
JP3729064B2 (ja) * 2000-11-29 2005-12-21 日本電気株式会社 データ依存関係検出装置
US7106744B2 (en) * 2001-01-17 2006-09-12 Broadcom Corporation System and method for a guaranteed delay jitter bound when scheduling bandwidth grants for voice calls via cable network
US6981110B1 (en) * 2001-10-23 2005-12-27 Stephen Waller Melvin Hardware enforced virtual sequentiality
WO2003054693A1 (en) 2001-12-12 2003-07-03 Telefonaktiebolaget L M Ericsson (Publ) Collision handling apparatus and method
US7269693B2 (en) * 2003-02-13 2007-09-11 Sun Microsystems, Inc. Selectively monitoring stores to support transactional program execution
US7269694B2 (en) * 2003-02-13 2007-09-11 Sun Microsystems, Inc. Selectively monitoring loads to support transactional program execution
US7210127B1 (en) 2003-04-03 2007-04-24 Sun Microsystems Methods and apparatus for executing instructions in parallel
US7600221B1 (en) 2003-10-06 2009-10-06 Sun Microsystems, Inc. Methods and apparatus of an architecture supporting execution of instructions in parallel
US7984248B2 (en) * 2004-12-29 2011-07-19 Intel Corporation Transaction based shared data operations in a multiprocessor environment
EP1870998A4 (de) * 2005-03-28 2010-11-24 Tokyo Inst Tech Oberflächenwellen-motor
US8286162B2 (en) * 2005-12-30 2012-10-09 Intel Corporation Delivering interrupts directly to a virtual processor
KR101375836B1 (ko) * 2007-06-26 2014-04-01 삼성전자주식회사 멀티코어 프로세서 상에서 연관된 작업들을 수행하는 방법및 장치
US11768689B2 (en) 2013-08-08 2023-09-26 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US9934043B2 (en) * 2013-08-08 2018-04-03 Linear Algebra Technologies Limited Apparatus, systems, and methods for providing computational imaging pipeline
KR102279025B1 (ko) * 2014-12-12 2021-07-19 삼성전자주식회사 연산 프로세서 및 연산 프로세서의 동작 방법
EP3037820A1 (de) 2014-12-27 2016-06-29 Miltenyi Biotec GmbH Zellerkennungsverfahren und Reagenzien mit lösbarem Etikettierungsteil
US10209997B2 (en) * 2015-06-02 2019-02-19 Wisconsin Alumni Research Foundation Computer architecture for speculative parallel execution
KR102364382B1 (ko) * 2017-12-20 2022-02-16 한국전기연구원 듀얼 포트 메모리 및 그 제어 방법
US11210093B2 (en) * 2019-04-08 2021-12-28 Micron Technology, Inc. Large data read techniques

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4044337A (en) * 1975-12-23 1977-08-23 International Business Machines Corporation Instruction retry mechanism for a data processing system
US4224664A (en) 1976-05-07 1980-09-23 Honeywell Information Systems Inc. Apparatus for detecting when the activity of one process in relation to a common piece of information interferes with any other process in a multiprogramming/multiprocessing computer system
DE3373848D1 (en) 1983-02-23 1987-10-29 Ibm Interactive work station with auxiliary microprocessor for storage protection
EP0150177A1 (de) * 1983-07-11 1985-08-07 Prime Computer, Inc. Datenverarbeitungsvorrichtung
US5073855A (en) * 1989-06-30 1991-12-17 Bull Hn Information Systems Inc. Resource conflict detection method and apparatus included in a pipelined processing unit
US5487156A (en) 1989-12-15 1996-01-23 Popescu; Valeri Processor architecture having independently fetching issuing and updating operations of instructions which are sequentially assigned and stored in order fetched
US5875464A (en) * 1991-12-10 1999-02-23 International Business Machines Corporation Computer system with private and shared partitions in cache
US5408629A (en) 1992-08-13 1995-04-18 Unisys Corporation Apparatus and method for controlling exclusive access to portions of addressable memory in a multiprocessor system
US5559992A (en) * 1993-01-11 1996-09-24 Ascom Autelca Ag Apparatus and method for protecting data in a memory address range
US5751995A (en) 1994-01-04 1998-05-12 Intel Corporation Apparatus and method of maintaining processor ordering in a multiprocessor system which includes one or more processors that execute instructions speculatively
US6182108B1 (en) * 1995-01-31 2001-01-30 Microsoft Corporation Method and system for multi-threaded processing
US5812811A (en) 1995-02-03 1998-09-22 International Business Machines Corporation Executing speculative parallel instructions threads with forking and inter-thread communication
EP0829045B1 (de) 1995-06-01 2002-09-04 Fujitsu Limited Koordination von befehlsausgabe in einem parallelen befehlsverarbeitungssystem
WO1997005550A1 (en) * 1995-07-27 1997-02-13 Intel Corporation Protocol for arbitrating access to a shared memory area using historical state information
US5751983A (en) 1995-10-03 1998-05-12 Abramson; Jeffrey M. Out-of-order processor with a memory subsystem which handles speculatively dispatched load operations
US5754812A (en) 1995-10-06 1998-05-19 Advanced Micro Devices, Inc. Out-of-order load/store execution control
US5778210A (en) 1996-01-11 1998-07-07 Intel Corporation Method and apparatus for recovering the state of a speculatively scheduled operation in a processor which cannot be executed at the speculated time
US5748934A (en) 1996-05-31 1998-05-05 Hewlett-Packard Company Operand dependency tracking system and method for a processor that executes instructions out of order and that permits multiple precision data words
US5781752A (en) 1996-12-26 1998-07-14 Wisconsin Alumni Research Foundation Table based data speculation circuit for parallel processing computer
US5838941A (en) 1996-12-30 1998-11-17 Intel Corporation Out-of-order superscalar microprocessor with a renaming device that maps instructions from memory to registers
US5887161A (en) 1997-03-31 1999-03-23 International Business Machines Corporation Issuing instructions in a processor supporting out-of-order execution
US5974536A (en) * 1997-08-14 1999-10-26 Silicon Graphics, Inc. Method, system and computer program product for profiling thread virtual memory accesses
US6167437A (en) * 1997-09-02 2000-12-26 Silicon Graphics, Inc. Method, system, and computer program product for page replication in a non-uniform memory access system
US6345351B1 (en) * 1999-11-12 2002-02-05 Telefonaktiebolaget Lm Ericsson(Publ) Maintenance of speculative state of parallel executed jobs in an information processing system

Also Published As

Publication number Publication date
US6665708B1 (en) 2003-12-16
GB0210374D0 (en) 2002-06-12
AU1428101A (en) 2001-06-06
WO2001035220A1 (en) 2001-05-17
GB2372356A (en) 2002-08-21
KR20020088063A (ko) 2002-11-25
GB2372356B (en) 2004-06-16
KR100738777B1 (ko) 2007-07-12

Similar Documents

Publication Publication Date Title
DE10085185T1 (de) Grobe Bestimmung von Datenabhängigkeit zwischen parallel ausgeführten Aufgaben in einem Informationsverarbeitungssystem
DE10085187T1 (de) Beibehalten spekulativer Zustände von ausgeführten Aufgaben in einem Informationsverarbeitungs-System
DE69939199D1 (de) Informationsverarbeitungsystem und -Verfahren
DE69833935D1 (de) Verfahren und system zur bestimmung und gebrauch von mehreren objektzuständen in einem computer-telefon integrierten system
DE69928145D1 (de) Navigationssystem und Navigationsdatenverarbeitungsverfahren
DE69524306T2 (de) Informationsverarbeitungssystem und mit einem Informationsverarbeitungssystem durchgeführtes Rechnerverfahren
DE69424610T2 (de) Datenverarbeitungs-anlage und -verfahren
DE69919059D1 (de) Datenverarbeitungssytem mit einem digitalen Signalprozessor und einem Koprozessor und Datenverarbeitungsverfahren
DE69619885T2 (de) Datenverarbeitungsanordnung mit Koprozessor
DE59806721D1 (de) Verfahren und vorrichtung zur präoperativen bestimmung der positionsdaten von endoprothesenteilen
DE69841190D1 (de) Snoopfilter zur Verwendung in Multiprozessor-Rechnersystemen
DE69718715T2 (de) Verfahren zur geschichteter Transaktionsverarbeitung
DE60226403D1 (de) Informationverarbeitungssystem und -verfahren
DE59904360D1 (de) Verfahren zur Bestimmung von glykiertem Hämoglobin
DE69820143D1 (de) Datenverarbeitungsgerät und -verfahren
DE69906022D1 (de) Datenverarbeitungsanlage
DE69831906T2 (de) Datenverarbeitungssystem und -verfahren
DE69736872D1 (de) Datenverarbeitungssystem
DE69523944T2 (de) System zur informationsverarbeitung
DE59812011D1 (de) Anlage zur Bearbeitung von Chip- und/oder Magnetstreifenkarten
DE69631012D1 (de) Leistungssteuerung in einem Informationsverarbeitungssystem
DE60041897D1 (de) Kooperative Verarbeitung von Aufgaben in einem Multithread-Rechnersystem
ATE319163T1 (de) Extrahieren von zusatzdaten in einem informationssignal
DE69908717D1 (de) Pseudolockstep-Datenverarbeitungssystem
NO994540D0 (no) Databehandlingssystem

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8131 Rejection