KR20020088063A - 정보 처리 시스템에서 병렬 처리되는 작업들간의 데이터종속성의 대략적인 결정 - Google Patents
정보 처리 시스템에서 병렬 처리되는 작업들간의 데이터종속성의 대략적인 결정 Download PDFInfo
- Publication number
- KR20020088063A KR20020088063A KR1020027005819A KR20027005819A KR20020088063A KR 20020088063 A KR20020088063 A KR 20020088063A KR 1020027005819 A KR1020027005819 A KR 1020027005819A KR 20027005819 A KR20027005819 A KR 20027005819A KR 20020088063 A KR20020088063 A KR 20020088063A
- Authority
- KR
- South Korea
- Prior art keywords
- task
- data
- data area
- job
- memory
- Prior art date
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (34)
- 컴퓨터 시스템을 동작시키는 방법에 있어서,메모리내의 대응하는 위치 셋트에 저장된 공유된 개별적으로 주소지정가능한 데이터 아이템 셋트(set of shared individually addressable data item)를 가지는 제1 작업을 정의하는 단계;상기 메모리내의 대응하는 위치 셋트에 저장된 공유된 개별적으로 주소지정가능한 데이터 아이템 셋트를 가지는 제2 작업을 정의하는 단계;상기 위치 셋트를 데이터 영역 셋트 - 상기 적어도 하나의 데이터 영역은 하나 이상의 데이터 아이템을 저장함 - 로 구분(partition)하는 단계;상기 제1 작업 및 상기 제2 작업을 실행하는 단계; 및동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2 작업 모두에 의해 액세스되었는지 여부에 관계없이, 상기 제2 작업에 의해 액세스되었던 동일한 데이터 영역에 상기 제1 작업이 액세스하였는지 여부를 판별함으로써, 상기 제1 작업과 상기 제2 작업간의 충돌이 발생했는지 여부를 판별하는 단계를 포함하는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,각각이 상기 데이터 영역 중 대응하는 하나의 영역과 고유하게 연관되는 마커필드 셋트를 생성하는 단계;상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제1 작업에 응답하여 상기 연관된 마커필드에 제1 서브필드를 설정하는 단계; 및상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제2 작업에 응답하여 상기 연관된 마커필드에 제2 서브 필드를 설정하는 단계를 더 포함하는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하는 단계는 상기 제1 서브필드 및 상기 제2 서브필드 셋트를 모두 가지는 마커필드가 존재하는지 여부를 판별하는 단계를 포함하는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하는 단계는상기 제1 작업이 제1 데이터 영역 내에 저장된 데이터 아이템 중 하나를 액세스하려고 시도중인 지 여부를 판별하는 단계; 및상기 제1 데이터 영역과 연관된 상기 마커필드 내의 상기 제2 서브필드가 설정되는지 여부를 판별하는 단계를 포함하는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제1 작업에 응답하여 상기 연관된 마커필드에 제1 서브필드를 설정하는 단계는 상기 제1 작업이 상기 데이터 영역 내에 저장된 임의의 데이터를 처음으로 액세스하는 때에만 응답하여 수행되는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 각 데이터 영역에 대해, 상기 연관된 마커필드 내에 제1 서브필드를 설정하는 단계는 상기 데이터 영역 내에 저장된 데이터 아이템들 중 하나를 상기 제1 작업이 액세스하도록 하는 다른 프로그램 명령 바로 이전에 실행되는 소프트웨어 트랩 명령에 응답하여 수행되는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 각 데이터 영역에 대해, 상기 연관된 마커필드 내에 제1 서브필드를 설정하는 단계는 상기 데이터 영역 내에 저장되는 임의의 데이터 아이템을 액세스하는 상기 제1 작업에 의해 유발되는 제1 메모리 보호 인터럽트에 응답하여 수행되는 컴퓨터 시스템 동작 방법.
- 제7항에 있어서,상기 제1 메모리 보호 인터럽트 후에 상기 제1 작업 및 상기 데이터 영역과 연관된 메모리 보호 비트를 리셋하는 단계를 더 포함하는 컴퓨터 시스템 동작 방법.
- 제2항에 있어서,상기 적어도 하나의 데이터 영역은 프로그램 블록과 연관되고, 상기 적어도 하나의 데이터 영역에 대해, 연관된 마커필드에 제1 서브필드를 설정하는 것은 상기 프로그램 블록내의 프로그램 실행을 개시하는 것에 응답하여 수행되는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서, 상기 적어도 하나의 데이터 영역은 상기 메모리의 페이지인 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 상기 제2 작업에 의해 정의되는 데이터 레코드이고, 상기 데이터 레코드는 복수의 레코드 변수를 포함하는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 상기 제2 작업에 의해 정의되는 오브젝트이고, 상기 오브젝트는 하나 이상의 개별적으로 주소지정가능한 데이터 아이템을 포함하는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 제1 작업 및 상기 제2 작업은 객체 지향 프로그래밍 언어에 의해 생성되고,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 제2 작업의 일부인 메소드(method)를 포함하는 상기 메모리의 일부인 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하는 단계는 동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2 작업 모두에 의해 액세스되었는지 여부에 관계없이 상기 제1 작업이 상기 제2 작업에 의해 액세스되었던 것과 동일한 데이터 영역으로부터 판독되었는지 여부를 판별하는 단계를 포함하는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하는 단계는 동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2작업 모두에 의해 액세스되었는지 여부에 관계없이 상기 제1 작업이 상기 제2 작업에 의해 액세스되었던 것과 동일한 데이터 영역에 기록되었는지 여부를 결정하는 단계를 포함하는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 위치 셋트를 데이터 영역 셋트로 구분하는 단계는, 상기 적어도 하나의 데이터 영역이 데이터 아이템의 개수 n - n은 1보다 크다 - 을 저장하도록 정의하는 단계를 포함하고, 상기 제1 작업이 상기 적어도 하나의 데이터 영역을 액세스하는 경우 상기 제1 및 제2 작업의 동시 실행 동안에 상기 제2 작업이 상기 적어도 하나의 데이터 영역을 액세스할 확률은 소정 확률 레벨보다 더 낮도록 n이 선택되는 컴퓨터 시스템 동작 방법.
- 제1항에 있어서,상기 데이터 영역들 중 적어도 제2의 데이터 영역은 개별적으로 어드레싱 가능한 데이터 아이템 중 하나만을 저장하는 컴퓨터 시스템 동작 방법.
- 컴퓨터 시스템을 동작시키는 장치에 있어서,메모리내의 대응하는 위치 셋트에 저장된 공유된 개별적으로 주소지정가능한 데이터 아이템 셋트를 가지는 제1 작업을 정의하도록 구성되는 로직;상기 메모리내의 대응하는 위치 셋트에 저장된 공유된 개별적으로 주소지정가능한 데이터 아이템 셋트를 가지는 제2 작업을 정의하도록 구성되는 로직;상기 위치 셋트를 데이터 영역 셋트 - 상기 적어도 하나의 데이터 영역은 하나 이상의 데이터 아이템을 저장함 - 로 구분하도록 구성되는 로직;상기 제1 작업 및 상기 제2 작업을 실행하도록 구성되는 로직; 및동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2 작업 모두에 의해 액세스되었는지 여부에 관계없이, 상기 제2 작업에 의해 액세스되었던 것과 동일한 데이터 영역에 상기 제1 작업이 액세스하였는지 여부를 판별함으로써, 상기 제1 작업과 상기 제2 작업간의 충돌이 발생했는지 여부를 판별하도록 구성되는 로직을 포함하는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,각각이 상기 데이터 영역 중 대응하는 하나의 영역과 고유하게 연관되는 마커필드 셋트를 생성하도록 구성되는 로직;상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제1 작업에 응답하여 상기 연관된 마커필드에 제1 서브필드를 설정하도록 구성되는 로직; 및상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제2 작업에 응답하여 상기 연관된 마커필드에 제2 서브 필드를 설정하도록 구성되는 로직을 더 포함하는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하도록 구성되는 로직은 상기 제1 서브필드 및 상기 제2 서브필드 셋트를 모두 가지는 마커필드가 존재하는지 여부를 판별하도록 구성되는 로직을 포함하는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하도록 구성되는 로직은상기 제1 작업이 제1 데이터 영역 내에 저장된 데이터 아이템 중 하나에 액세스하려고 시도중인 지 여부를 판별하도록 구성되는 로직; 및상기 제1 데이터 영역과 연관된 상기 마커필드 내의 상기 제2 서브필드가 설정되는지 여부를 판별하도록 구성되는 로직을 포함하는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 각 데이터 영역에 대해, 상기 데이터 영역 내에 저장된 임의의 데이터를 액세스하는 상기 제1 작업에 응답하여 상기 연관된 마커필드에 제1 서브필드를설정하도록 구성된 로직은 상기 제1 작업이 상기 데이터 영역 내에 저장된 임의의 데이터를 처음으로 액세스하는 때에만 응답하여 동작하는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 각 데이터 영역에 대해, 상기 연관된 마커필드 내에 제1 서브필드를 설정하도록 구성된 로직은 상기 데이터 영역 내에 저장된 데이터 아이템들 중 하나를 상기 제1 작업이 액세스하도록 하는 다른 프로그램 명령 바로 이전에 실행되는 소프트웨어 트랩 명령에 응답하여 동작되는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 각 데이터 영역에 대해, 상기 연관된 마커필드 내에 제1 서브필드를 설정하도록 구성된 로직은 상기 데이터 영역 내에 저장된 임의의 데이터 아이템을 액세스하는 상기 제1 작업에 의해 유발되는 제1 메모리 보호 인터럽트에 응답하여 동작하는 컴퓨터 시스템 동작 장치.
- 제24항에 있어서,상기 제1 메모리 보호 인터럽트 후에 상기 제1 작업 및 상기 데이터 영역과 연관된 메모리 보호 비트를 리셋하도록 구성되는 로직을 더 포함하는 컴퓨터 시스템 동작 장치.
- 제19항에 있어서,상기 적어도 하나의 데이터 영역은 프로그램 블록과 연관되고, 상기 적어도 하나의 데이터 영역에 대해, 연관된 마커필드에 제1 서브필드를 설정하도록 구성되는 로직은 상기 프로그램 블록내의 프로그램 실행을 개시하는 것에 응답하여 동작되는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서, 상기 적어도 하나의 데이터 영역은 상기 메모리의 페이지인 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 상기 제2 작업에 의해 정의되는 데이터 레코드이고, 상기 데이터 레코드는 복수의 레코드 변수를 포함하는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 상기 제2 작업에 의해 정의되는 오브젝트이고, 상기 오브젝트는 하나 이상의 개별적으로 주소지정가능한 데이터 아이템을 포함하는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 제1 작업 및 상기 제2 작업은 객체 지향 프로그래밍 언어에 의해 생성되고,상기 적어도 하나의 데이터 영역은 상기 제1 작업 및 제2 작업의 일부인 메소드를 포함하는 상기 메모리의 일부인 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하도록 구성되는 로직은, 동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2 작업 모두에 의해 액세스되었는지 여부에 관계없이 상기 제1 작업이 상기 제2 작업에 의해 액세스되었던 것과 동일한 데이터 영역으로부터 판독되었는지 여부를 판별하도록 구성된 로직을 포함하는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 제1 작업과 상기 제2 작업간에 충돌이 발생했는지 여부를 판별하도록 구성된 로직은, 동일한 데이터 영역내의 동일한 데이터 아이템이 상기 제1 작업 및 상기 제2 작업 모두에 의해 액세스되었는지 여부에 관계없이 상기 제1 작업이 상기 제2 작업에 의해 액세스되었던 것과 동일한 데이터 영역에 기록되었는지 여부를 판별하도록 구성된 로직을 포함하는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 위치 셋트를 데이터 영역 셋트로 구분하도록 구성되는 로직은, 상기 적어도 하나의 데이터 영역이 데이터 아이템의 개수 n - n은 1보다 크다 - 을 저장하게끔 정의하도록 구성되는 로직을 포함하고, 상기 제1 작업이 상기 적어도 하나의 데이터 영역을 액세스하는 경우 상기 제1 및 제2 작업의 동시 실행 동안에 상기 제2 작업이 상기 적어도 하나의 데이터 영역을 액세스할 확률은 소정 확률 레벨보다 더 낮도록 n이 선택되는 컴퓨터 시스템 동작 장치.
- 제18항에 있어서,상기 데이터 영역들 중 적어도 제2의 데이터 영역은 개별적으로 주소지정가능한 데이터 아이템 중 하나만을 저장하는 컴퓨터 시스템 동작 장치.
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 |
US09/438,320 | 1999-11-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020088063A true KR20020088063A (ko) | 2002-11-25 |
KR100738777B1 KR100738777B1 (ko) | 2007-07-12 |
Family
ID=23740188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027005819A KR100738777B1 (ko) | 1999-11-12 | 2000-11-09 | 정보 처리 시스템에서 병렬 처리되는 작업들간의 데이터 종속성의 대략적인 결정을 위한 컴퓨터 시스템 동작 방법 및 장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6665708B1 (ko) |
KR (1) | KR100738777B1 (ko) |
AU (1) | AU1428101A (ko) |
DE (1) | DE10085185T1 (ko) |
GB (1) | GB2372356B (ko) |
WO (1) | WO2001035220A1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016093521A1 (ko) * | 2014-12-12 | 2016-06-16 | 삼성전자 주식회사 | 연산 프로세서 및 연산 프로세서의 동작 방법 |
KR20190074695A (ko) * | 2017-12-20 | 2019-06-28 | 한국전기연구원 | 듀얼 포트 메모리 및 그 제어 방법 |
KR20210156845A (ko) * | 2013-08-08 | 2021-12-27 | 다비드 몰로니 | 컴퓨터 이미징 파이프라인 |
US11768689B2 (en) | 2013-08-08 | 2023-09-26 | Movidius Limited | Apparatus, systems, and methods for low power computational imaging |
Families Citing this family (16)
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 | 日本電気株式会社 | データ依存関係検出装置 |
EP1354450A2 (en) * | 2001-01-17 | 2003-10-22 | Broadcom Corporation | System and method for a guaranteed delay jitter bound when scheduling bandwidth grants for voice calls via a cable network |
US6981110B1 (en) | 2001-10-23 | 2005-12-27 | Stephen Waller Melvin | Hardware enforced virtual sequentiality |
US8028132B2 (en) * | 2001-12-12 | 2011-09-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Collision handling apparatus and method |
US7269694B2 (en) * | 2003-02-13 | 2007-09-11 | Sun Microsystems, Inc. | Selectively monitoring loads to support transactional program execution |
US7269693B2 (en) * | 2003-02-13 | 2007-09-11 | Sun Microsystems, Inc. | Selectively monitoring stores 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 (en) * | 2005-03-28 | 2010-11-24 | Tokyo Inst Tech | SUPERFICIAL ACOUSTIC WAVE 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 | 삼성전자주식회사 | 멀티코어 프로세서 상에서 연관된 작업들을 수행하는 방법및 장치 |
EP3037820A1 (en) | 2014-12-27 | 2016-06-29 | Miltenyi Biotec GmbH | Cell detection methods and reagents having a releasable labelling moiety |
US10209997B2 (en) * | 2015-06-02 | 2019-02-19 | Wisconsin Alumni Research Foundation | Computer architecture for speculative parallel execution |
US11210093B2 (en) * | 2019-04-08 | 2021-12-28 | Micron Technology, Inc. | Large data read techniques |
Family Cites Families (24)
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 |
WO1985000453A1 (en) * | 1983-07-11 | 1985-01-31 | Prime Computer, Inc. | Data processing system |
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 (en) | 1995-06-01 | 2002-09-04 | Fujitsu Limited | Coordinating the issue of instructions in a parallel instruction processing system |
EP0842470B1 (en) * | 1995-07-27 | 2003-09-24 | 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 |
-
1999
- 1999-11-12 US US09/438,320 patent/US6665708B1/en not_active Expired - Lifetime
-
2000
- 2000-11-09 WO PCT/SE2000/002195 patent/WO2001035220A1/en active Application Filing
- 2000-11-09 GB GB0210374A patent/GB2372356B/en not_active Expired - Fee Related
- 2000-11-09 AU AU14281/01A patent/AU1428101A/en not_active Abandoned
- 2000-11-09 DE DE10085185T patent/DE10085185T1/de not_active Ceased
- 2000-11-09 KR KR1020027005819A patent/KR100738777B1/ko active IP Right Grant
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210156845A (ko) * | 2013-08-08 | 2021-12-27 | 다비드 몰로니 | 컴퓨터 이미징 파이프라인 |
US11768689B2 (en) | 2013-08-08 | 2023-09-26 | Movidius Limited | Apparatus, systems, and methods for low power computational imaging |
WO2016093521A1 (ko) * | 2014-12-12 | 2016-06-16 | 삼성전자 주식회사 | 연산 프로세서 및 연산 프로세서의 동작 방법 |
US11062425B2 (en) | 2014-12-12 | 2021-07-13 | Samsung Electronics Co., Ltd. | Arithmetic processor and method for operating arithmetic processor |
KR20190074695A (ko) * | 2017-12-20 | 2019-06-28 | 한국전기연구원 | 듀얼 포트 메모리 및 그 제어 방법 |
Also Published As
Publication number | Publication date |
---|---|
AU1428101A (en) | 2001-06-06 |
GB2372356B (en) | 2004-06-16 |
GB2372356A (en) | 2002-08-21 |
DE10085185T1 (de) | 2002-12-05 |
GB0210374D0 (en) | 2002-06-12 |
US6665708B1 (en) | 2003-12-16 |
WO2001035220A1 (en) | 2001-05-17 |
KR100738777B1 (ko) | 2007-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100738777B1 (ko) | 정보 처리 시스템에서 병렬 처리되는 작업들간의 데이터 종속성의 대략적인 결정을 위한 컴퓨터 시스템 동작 방법 및 장치 | |
US6345351B1 (en) | Maintenance of speculative state of parallel executed jobs in an information processing system | |
Rajwar et al. | Virtualizing transactional memory | |
US10061588B2 (en) | Tracking operand liveness information in a computer system and performing function based on the liveness information | |
Tian et al. | Copy or discard execution model for speculative parallelization on multicores | |
Marino et al. | A case for an SC-preserving compiler | |
US6233599B1 (en) | Apparatus and method for retrofitting multi-threaded operations on a computer by partitioning and overlapping registers | |
Singh et al. | End-to-end sequential consistency | |
Christie et al. | Evaluation of AMD's advanced synchronization facility within a complete transactional memory stack | |
KR101355496B1 (ko) | 복수의 병렬 클러스터들을 포함하는 계층 프로세서의스케쥴링 메카니즘 | |
Chuang et al. | Unbounded page-based transactional memory | |
JP4979880B2 (ja) | グラフィックス処理ユニットのマルチスレッド式カーネル | |
JP3820261B2 (ja) | データ処理システムの外部および内部命令セット | |
US7111126B2 (en) | Apparatus and method for loading data values | |
US20140047219A1 (en) | Managing A Register Cache Based on an Architected Computer Instruction Set having Operand Last-User Information | |
US9697002B2 (en) | Computer instructions for activating and deactivating operands | |
Blundell et al. | RETCON: transactional repair without replay | |
Blake et al. | Bloom filter guided transaction scheduling | |
US20050015756A1 (en) | Method and apparatus for partitioning code in program code conversion | |
JP6874264B2 (ja) | ベクトルアトミックメモリ更新命令 | |
GB2404044A (en) | Partitioning code in program code conversion to account for self-modifying code | |
Roy et al. | Hybrid binary rewriting for memory access instrumentation | |
CN116762068A (zh) | 地址映射感知任务分配机制 | |
Ohmacht et al. | IBM Blue Gene/Q memory subsystem with speculative execution and transactional memory | |
Lin et al. | Fence scoping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130624 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140624 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150623 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160624 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170628 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180627 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190626 Year of fee payment: 13 |