KR970703564A - 분산 데이터 버퍼를 액세싱하기 위한 방법 및 장치(method and apparatus for accessing a distributed data buffer) - Google Patents

분산 데이터 버퍼를 액세싱하기 위한 방법 및 장치(method and apparatus for accessing a distributed data buffer) Download PDF

Info

Publication number
KR970703564A
KR970703564A KR1019960706415A KR19960706415A KR970703564A KR 970703564 A KR970703564 A KR 970703564A KR 1019960706415 A KR1019960706415 A KR 1019960706415A KR 19960706415 A KR19960706415 A KR 19960706415A KR 970703564 A KR970703564 A KR 970703564A
Authority
KR
South Korea
Prior art keywords
routine
interrupt signal
computer
distributed data
data buffer
Prior art date
Application number
KR1019960706415A
Other languages
English (en)
Other versions
KR100341526B1 (ko
Inventor
허버트 후드슨 테일러
제임스 티모시 카바
Original Assignee
윌리암 제이. 버크
사르노프 코포레이티드
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 윌리암 제이. 버크, 사르노프 코포레이티드 filed Critical 윌리암 제이. 버크
Publication of KR970703564A publication Critical patent/KR970703564A/ko
Application granted granted Critical
Publication of KR100341526B1 publication Critical patent/KR100341526B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/17—Interprocessor communication using an input/output type connection, e.g. channel, I/O port
    • 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/461—Saving or restoring of program or task context

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Image Processing (AREA)
  • Multi Processors (AREA)

Abstract

각각 메모리 유니트에 저장된 다수의 프로세서를 포함하는 병렬 처리 컴퓨터에서, 분산 데이터 버퍼를 액세스하기 위한 방법 및 장치, 컴퓨터내의 각각의 프로세서는 출력 데이타를 생성하기 위하여 입력 데이터를 처리하기 위한 제1루틴을 실행한다. 처리동안, 처리와 관련된 몇몇 또는 모든 데이터는 일부분의 분산 데이터 버퍼를 형성하는 각각의 메모리 유니트의 소정 부분내에 일시적으로 저장된다. 인터럽트 신호의 발생후 제1루틴의 실행이 중단된다. 또한, 인터럽트 신호가 발생된 동시에 컴퓨터의 상태는 메모리에 저장된다. 그후, 제2루틴(인터럽트 루틴)은 데이터 버퍼에 저장된 데이터를 액세스하기 위하여 실행된다. 일단 데이터가 액세스되면, 컴퓨터의 상태는 미리 저장된 컴퓨터 상태 정보에 따라 재저장된다. 최근에, 제1루틴은 제1루틴이 제2루틴을 실행하기 위하여 인터럽트되는 한 위치에서 다시 시작된다.

Description

분산 데이터 버퍼를 액세싱하기 위한 방법 및 장치(METHOD AND APPARATUS FOR ACCESSING A DISTRIBUTED DATA BUFFER)
[도면의 간단한 설명]
제1도는 본 발명을 사용하는 병렬 처리 컴퓨터의 높은 레벨 블록 다이어그램을 도시한 도.
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

Claims (8)

  1. 각각 메모리 유니트에 접속된 다수의 프로세서를 포함하는 병렬 처리 컴퓨터에서, 분산 데이터 버퍼를 액세스하기 위한 장치에 있어서, 상기 프로세서 각각에서 제1루틴을 실행하기 위한 수단; 일부분의 상기 분산 데이터 버퍼를 형성하고 상기 제1루틴의 실행과 연관된 데이터를 저장하기 위하여 사용된 각각의 일부분의 상기 메모리 유니트; 인터럽트 신호에 응답하여, 상기 제1루틴의 실행을 인터럽트하기 위한 수단; 상기 인터럽트 신호에 응답하여, 컴퓨터 상태 정보를 저장하기 위한 수단; 상기 인터럽트 신호에 응답하여, 상기 분산 데이터 버퍼의 상기 부분에 저장된 데이터를 액세스하는 제2루틴을 실행하기 위한 수단; 상기 미리 저장된 컴퓨터 상태 정보에 따른 상기 컴퓨터의 상기 상태를 재저장하기 위한 수단; 및 제1루틴이 상기 제2루틴을 실행하기 위하여 인터럽트되는 제1루틴내의 한 위치에서 상기 제1루틴의 실행을 다시 시작하기 위한 수단을 포함하는 것을 특징으로 하는 장치.
  2. 제1항에 있어서, 상기 분산 데이터 버퍼는 상기 프로세서에 의해 생성된 출력 데이터를 일시적으로 저장하는 출력 버퍼 및 상기 프로세서에 의해 사용하기 위한 입력 데이터를 일시적으로 저장하는 입력 버퍼를 더 포함하는 것을 특징으로 하는 장치.
  3. 제1항에 있어서, 상기 컴퓨터 상태 정보는 인터럽트 신호가 발생되는 제1루틴의 한 위치를 가리키는 레지스터 값 및 프로그램 카운터 값을 더 포함하는 것을 특징으로 하는 장치.
  4. 제1항에 있어서, 상기 인터럽트 신호는 비디오 정보의 한 프레임내에 각각의 조사라인 시작을 표시하기 위하여 비디오 모니터에 의해 사용된 수평 동기화 신호인 것을 특징으로 하는 장치.
  5. 각각 메모리 유니트에 접속된 다수의 프로세서를 포함하는 병렬 처리 컴퓨터에서, 분산 데이터 버퍼를 액세스하기 위한 방법에 있어서, 각각의 상기 프로세서내에서 제1루틴을 실행하는 단계; 각각의 상기 메모리 유니트내에 일부분의 상기 분산 데이터 버퍼를 형성하고 상기 제1루틴의 실행과 연관된 데이터를 저장하기 위하여 상기 분산 데이터 부분을 사용하는 단계; 인터럽트 신호에 응답하여, 상기 제1루틴의 실행을 인터럽트하는 단계; 상기 인터럽트 신호에 응답하여, 컴퓨터 상태 정보를 저장하는 단계; 상기 인터럽트 신호에 응답하여, 상기 분산 데이터 버퍼의 부분에 저장된 데이터를 액세스하는 제2루틴을 실행하는 단계; 상기 미리 저장된 컴퓨터 상태 정보에 따른 상기 컴퓨터의 상태를 재저장하는 단계; 및 제1루틴이 상기 제2루틴을 실행하기 위하여 인터럽트되는 제1루틴내의 한 위치에서 상기 제1루틴의 실행을 다시 시작하는 단계를 포함하는 것을 특징으로 하는 방법.
  6. 제5항에 있어서, 상기 분산 데이터 버퍼가 상기 프로세서에 의해 생성된 출력 데이터를 일시적으로 저장하는 출력 버퍼 및 상기 프로세서에 의해 사용하기 위한 입력 데이터를 일시적으로 저장하는 입력 버퍼인 것을 특징으로 하는 방법.
  7. 제5항에 있어서, 상기 컴퓨터 상태 정보는 인터럽트 신호가 발생되는 제1루틴의 한 위치를 가리키는 레지스터 값 및 프로그램 카운터 값을 포함하는 것을 특징으로 하는 방법.
  8. 제5항에 있어서, 상기 인터럽트 신호는 비디오 정보의 한 프레임내에 각 조사 라인의 시작을 표시하기 위하여 비디오 모니터에 의해 사용된 수평 동기화 신호인 것을 특징으로 하는 방법.
    ※ 참고사항:최초출원 내용에 의하여 공개하는 것임.
KR1019960706415A 1994-05-13 1995-05-12 분산데이터버퍼를액세싱하기위한방법및장치 KR100341526B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/242,397 US5463732A (en) 1994-05-13 1994-05-13 Method and apparatus for accessing a distributed data buffer
US08/242,397 1994-05-13
PCT/US1995/005546 WO1995031784A1 (en) 1994-05-13 1995-05-12 Method and apparatus for accessing a distributed data buffer

Publications (2)

Publication Number Publication Date
KR970703564A true KR970703564A (ko) 1997-07-03
KR100341526B1 KR100341526B1 (ko) 2002-11-29

Family

ID=22914633

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960706415A KR100341526B1 (ko) 1994-05-13 1995-05-12 분산데이터버퍼를액세싱하기위한방법및장치

Country Status (8)

Country Link
US (1) US5463732A (ko)
EP (1) EP0760137B1 (ko)
JP (1) JP3523263B2 (ko)
KR (1) KR100341526B1 (ko)
CA (1) CA2190119C (ko)
DE (1) DE69522219T2 (ko)
ES (1) ES2159638T3 (ko)
WO (1) WO1995031784A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5671377A (en) * 1994-07-19 1997-09-23 David Sarnoff Research Center, Inc. System for supplying streams of data to multiple users by distributing a data stream to multiple processors and enabling each user to manipulate supplied data stream
JP3810449B2 (ja) * 1994-07-20 2006-08-16 富士通株式会社 キュー装置
US5874969A (en) * 1996-07-01 1999-02-23 Sun Microsystems, Inc. Three-dimensional graphics accelerator which implements multiple logical buses using common data lines for improved bus communication
US5821949A (en) * 1996-07-01 1998-10-13 Sun Microsystems, Inc. Three-dimensional graphics accelerator with direct data channels for improved performance
US5778221A (en) * 1997-03-17 1998-07-07 International Business Machines Corporation System for executing asynchronous branch and link in parallel processor
JP2001273267A (ja) * 2000-03-27 2001-10-05 Ricoh Co Ltd Ｓｉｍｄ型プロセッサー、並列処理装置、画像処理装置、複写機、プリンター、ファクシミリ装置、スキャナー、並列処理方法、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
CA2303604A1 (en) * 2000-03-31 2001-09-30 Catena Technologies Canada, Inc. Flexible buffering scheme for multi-rate simd processor
WO2002065700A2 (en) 2001-02-14 2002-08-22 Clearspeed Technology Limited An interconnection system
JP4058308B2 (ja) * 2002-08-30 2008-03-05 株式会社エヌ・ティ・ティ・ドコモ サービス中断復元システム、サービス中断復元方法、通信端末、サービス中断復元装置及びサービス中断復元プログラム
US7581163B1 (en) * 2006-06-01 2009-08-25 Juniper Networks, Inc. Detection of corrupted memory pointers within a packet-processing device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4344134A (en) * 1980-06-30 1982-08-10 Burroughs Corporation Partitionable parallel processor
US4414624A (en) * 1980-11-19 1983-11-08 The United States Of America As Represented By The Secretary Of The Navy Multiple-microcomputer processing
JPS61141264A (ja) * 1984-12-14 1986-06-28 Canon Inc 画像処理装置
CA1293819C (en) * 1986-08-29 1991-12-31 Thinking Machines Corporation Very large scale computer
US5175865A (en) * 1986-10-28 1992-12-29 Thinking Machines Corporation Partitioning the processors of a massively parallel single array processor into sub-arrays selectively controlled by host computers
US5038282A (en) * 1988-05-11 1991-08-06 Massachusetts Institute Of Technology Synchronous processor with simultaneous instruction processing and data transfer
US4965718A (en) * 1988-09-29 1990-10-23 International Business Machines Corporation Data processing system incorporating a memory resident directive for synchronizing multiple tasks among plurality of processing elements by monitoring alternation of semaphore data
US5123094A (en) * 1990-01-26 1992-06-16 Apple Computer, Inc. Interprocessor communications includes second CPU designating memory locations assigned to first CPU and writing their addresses into registers
JPH04219859A (ja) * 1990-03-12 1992-08-10 Hewlett Packard Co <Hp> 並列プロセッサに直列命令ストリームデータを分散するハードウェアディストリビュータ

Also Published As

Publication number Publication date
CA2190119A1 (en) 1995-11-23
ES2159638T3 (es) 2001-10-16
EP0760137A4 (en) 1997-06-04
CA2190119C (en) 2004-08-10
JP3523263B2 (ja) 2004-04-26
DE69522219T2 (de) 2001-11-29
EP0760137B1 (en) 2001-08-16
US5463732A (en) 1995-10-31
WO1995031784A1 (en) 1995-11-23
KR100341526B1 (ko) 2002-11-29
JPH10500239A (ja) 1998-01-06
DE69522219D1 (de) 2001-09-20
EP0760137A1 (en) 1997-03-05

Similar Documents

Publication Publication Date Title
KR970002651A (ko) 동적으로 제어된 데이타어레이 기동타이밍을 갖는 캐시메모리 및 그것을 사용한 마이크로 프로세서
RU2137182C1 (ru) Выполнение инструкции обработки данных
KR970703564A (ko) 분산 데이터 버퍼를 액세싱하기 위한 방법 및 장치(method and apparatus for accessing a distributed data buffer)
CA2062771A1 (en) Information processing system emulation apparatus and method
KR920006826A (ko) 프로그램 가능 컨트롤러 및 그 제조방법
KR950009454A (ko) 다중 실행 장치 처리 시스템 상태의 선택적 저장방법 및 시스템
KR930700907A (ko) 스톨캐쉬를 제공하기 위한 장치 및 방법
KR900005290A (ko) 시스템버스의 동작속도를 변경하는 컴퓨터 시스템
JP2812630B2 (ja) バッファ記憶装置のテスト方法およびテスト装置
JPH0789328B2 (ja) データ処理装置
KR950033860A (ko) 데이타 프로세서 및 이것을 사용한 트레이스회로
US20030088801A1 (en) Implementation of wait-states
KR920010446A (ko) 고속 페이지 모드 선택을 위한 방법 및 장치
JPH0954769A (ja) ベクトル処理装置
JPS615348A (ja) 情報処理装置
JPH06149669A (ja) キャッシュデータ転送方式およびキャッシュデータ転送装置
KR950015104A (ko) 버스 감시기를 이용한 불가분 싸이클 지원방법
JP2679440B2 (ja) 情報処理装置
JP3068451B2 (ja) 電子計算機
JP3005987B2 (ja) デジタル信号処理装置
KR960018958A (ko) 다중 프로세서 시스템에서 아토믹 명령어 수행시 데이타 버퍼를 사용한 메인 메모리 액세스 장치
JPH04181454A (ja) データアクセス制御装置
JPS63180171A (ja) 情報処理装置
JPH04232689A (ja) Ｄｒａｍのリフレッシュ制御装置
KR890008681A (ko) 프로세서 제어 장치

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101103

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee