KR950012242A - 카운터플로우 파이프라인 - Google Patents
카운터플로우 파이프라인 Download PDFInfo
- Publication number
- KR950012242A KR950012242A KR1019940026996A KR19940026996A KR950012242A KR 950012242 A KR950012242 A KR 950012242A KR 1019940026996 A KR1019940026996 A KR 1019940026996A KR 19940026996 A KR19940026996 A KR 19940026996A KR 950012242 A KR950012242 A KR 950012242A
- Authority
- KR
- South Korea
- Prior art keywords
- pipeline
- data
- management system
- data element
- circuitry
- Prior art date
Links
- 230000001360 synchronised effect Effects 0.000 claims abstract 6
- 238000000034 method Methods 0.000 claims 7
- 230000007175 bidirectional communication Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
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
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3867—Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Advance Control (AREA)
- Multi Processors (AREA)
- Image Processing (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (25)
- 상호 접속된 단계 세트를 포함하는 2-방향 파이프라인에서 카운터플로우하는 데이타 성분을 관리하는 시스템에 있어서, 상기 파이프라인에서 단계로부터 단계로 상기 데이타 성분의 이동을 제어하는 회로와; 상기 파이프라인 아래로 흐르는 각 데이타 성분과 이 데이타 성분이 만나는 상기 파이프라인 위로 흐르는 각 데이타 성분과 상호 작용하게 하는 회로를 포함하는 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 파이프라인 아래로 흐르는 각 데이타 성분과 이 데이타 성분이 만나는 단지 일회만이 상기 파이프라인 위로 흐르는 소정의 특별한 데이타 성분과 상호작용하도록 보장하는 회로를 추가로 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 단계의 적어도 일부는 상기 파이프라인 아래로 흐르는 제1 데이타 성분의 적어도 일부분과 이 일부분의 데이타 성분이 만나는 상기 파이프라인 위로 흐르는 제2 데이타 성분의 일부분을 비교하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 상호 작용하게 하는 회로는 상기 파이프라인에서 각 단계의 상태를 결정하는 회로를 추가로 포함하며, 상기 단계는 최소한 엠티, 풀, 위, 아래 및 완료 상태를 점유할 수 있는 것을 특징으로 하는 관리 시스템.
- 제4항에 있어서, 상기 상호 작용하게 하는 회로는 상기 비교회로가 상기 데이타 성분의 상기 일부분에 대한 비교를 완성할 때까지 풀상태에서의 단계로부터 데이타 성분의 이동을 방지하는 회로를 추가로 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 단계는 상기 데이타 성분을 보유하는 메모리 성분을 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 단계의 적어도 일부분은 상기 데이타 성분 내용의 적어도 일부분을 수정하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제7항에 있어서, 상기 수정회로는 데이타 성분을 상기 파이프라인으로부터 추가 혹은 삭제하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제7항에 있어서, 상기 수정회로은 데이타 성분의 적어도 일부분에 대한 연산을 수행하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제9항에 있어서, 상기 연산수행회로는 상이한 연산이 상기 단계의 상이한 연산에서 형성되도록 허용하는 것을 특징으로 하는 관리 시스템.
- 제9항에 있어서, 상기 연산수행회로는 동일한 연산이 상기 단계의 상이한 단계에서 동일연산이 수행되는 것을 허용하는 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 제어회로는 상기 파이프라인의 일래스틱 동작을 허용하는 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 제어회로는 상기 단계와 양방향 통신하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 제어회로는 상기 파이프라인에서 상기 데이타 성분의 비동기 이동을 허용하는 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 제어회로는 상기 파이프라인에서 상기 성분의 동기 이동을 허용하는 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 제어회로는 상기 단계에 포함된 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 파이프라인은 상기 파이프라인에서 접속된 단계 사이에 데이타 성분을 양방향 교환하는 회로를 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 파이프라인은 상기 단계의 적어도 일부분에 외부신호를 제공하는 회로를 추가로 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 파이프라인은 상기 파이프라인에서 분기를 형성하는 회로와; 상기 분기의 내부 그리고 외부로 데이타 성분의 흐름을 제어하는 회로를 추가로 포함한 것을 특징으로 하는 관리 시스템.
- 제1항에 있어서, 상기 파이프라인은 상기 파이프라인에 사이딩을 형성하는 회로와; 상기 사이딩의 내부 그리고 외부로 데이타 성분의 흐름을 제어하는 회로를 추가로 포함한 것을 특징으로 하는 관리 시스템.
- 상호 접속된 단계 세트를 포함하는 2-방향 파이프라인에서 카운터플로우하는 데이타 성분의 이동을 관리하는 방법에 있어서, 상기 파이프라인에서 단계로부터 단계로 상기 데이타 성분의 이동을 제어하는 단(段)과; 상기 파이프라인 아래로 흐르는 각 데이타 성분과 이 데이타 성분이 만나는 상기 파이프라인 위로 흐르는 각 데이타 성분과 상호작용하게 하는 단을 포함하는 것을 특징으로 하는 관리 방법.
- 제21항에 있어서, 상기 파이프라인 아래로 흐르는 각 데이타 성분과 이 데이타 성분이 만나는 단지 일회만이 상기 파이프라인 위로 흐르는 각 데이타 성분과 상호 작용하게 하는 단을 추가로 포함하는 것을 특징으로 하는 관리 방법.
- 제21항에 있어서, 상기 파이프라인 아래로 흐르는 제1 데이타 성분의 적어도 일부분과 이 일부분의 데이타 성분이 만나는 상기 파이프라인 위로 흐르는 제2 데이타 성분의 일부분을 비교하는 단을 추가로 포함하는 것을 특징으로 하는 관리 방법.
- 제21항에 있어서, 상기 파이프라인에서 각 단계의 상태를 결정하는 단계를 추가로 포함하며, 상기 단계는 엠티, 풀, 위, 아래 및 완료상태를 최소한 점유할 수 있는 것을 특징으로 하는 관리 방법.
- 제24항에 있어서, 상기 비교단계가 완료될때까지 풀상태에서의 단계로부터 데이타 성분의 이동을 방지하는 단을 추가로 포함한 것을 특징으로 하는 관리 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14065493A | 1993-10-21 | 1993-10-21 | |
US08/140,654 | 1993-10-21 | ||
US08/140.654 | 1993-10-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950012242A true KR950012242A (ko) | 1995-05-16 |
KR100338790B1 KR100338790B1 (ko) | 2002-10-09 |
Family
ID=22492220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940026996A KR100338790B1 (ko) | 1993-10-21 | 1994-10-21 | 양방향으로개별데이터요소를전달할수있는카운터플로우잉데이터처리시스템및그방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5572690A (ko) |
EP (1) | EP0650117B1 (ko) |
JP (1) | JP3588487B2 (ko) |
KR (1) | KR100338790B1 (ko) |
DE (1) | DE69430352T2 (ko) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5732233A (en) * | 1995-01-23 | 1998-03-24 | International Business Machines Corporation | High speed pipeline method and apparatus |
US5732269A (en) * | 1995-04-21 | 1998-03-24 | International Business Machines Corporation | Data adapter transparent to application I/O path |
US5704054A (en) * | 1995-05-09 | 1997-12-30 | Yale University | Counterflow pipeline processor architecture for semi-custom application specific IC's |
EP0787327B1 (en) * | 1995-08-23 | 2002-06-12 | Koninklijke Philips Electronics N.V. | Data processing system comprising an asynchronously controlled pipeline |
JP3510729B2 (ja) * | 1996-02-29 | 2004-03-29 | 三洋電機株式会社 | 命令実行方法および命令実行装置 |
US6209020B1 (en) * | 1996-09-20 | 2001-03-27 | Nortel Networks Limited | Distributed pipeline memory architecture for a computer system with even and odd pids |
US5937177A (en) * | 1996-10-01 | 1999-08-10 | Sun Microsystems, Inc. | Control structure for a high-speed asynchronous pipeline |
US5964866A (en) * | 1996-10-24 | 1999-10-12 | International Business Machines Corporation | Elastic self-timed interface for data flow elements embodied as selective bypass of stages in an asynchronous microprocessor pipeline |
US6065109A (en) * | 1997-02-05 | 2000-05-16 | Sun Microsystems, Inc. | Arbitration logic using a four-phase signaling protocol for control of a counterflow pipeline processor |
US5838939A (en) * | 1997-05-09 | 1998-11-17 | Sun Microsystems, Inc. | Multi-issue/plural counterflow pipeline processor |
US5996059A (en) * | 1997-07-01 | 1999-11-30 | National Semiconductor Corporation | System for monitoring an execution pipeline utilizing an address pipeline in parallel with the execution pipeline |
US6360288B1 (en) * | 1997-10-17 | 2002-03-19 | Sun Microsystems, Inc. | Method and modules for control of pipelines carrying data using pipelines carrying control signals |
DE69935924T2 (de) | 1998-07-22 | 2008-01-10 | California Institute Of Technology, Pasadena | Umgeordnete kommunikationsprozesse in asynchronen schaltkreisen mit pipelines |
US6085316A (en) * | 1998-07-28 | 2000-07-04 | Sun Microsystems, Inc. | Layered counterflow pipeline processor with anticipatory control |
US6163839A (en) * | 1998-09-30 | 2000-12-19 | Intel Corporation | Non-stalling circular counterflow pipeline processor with reorder buffer |
US6192466B1 (en) | 1999-01-21 | 2001-02-20 | International Business Machines Corporation | Pipeline control for high-frequency pipelined designs |
US6442671B1 (en) * | 1999-03-03 | 2002-08-27 | Philips Semiconductors | System for priming a latch between two memories and transferring data via the latch in successive clock cycle thereafter |
AU7098500A (en) | 1999-09-01 | 2001-03-26 | Intel Corporation | Branch instruction for processor |
US7546444B1 (en) | 1999-09-01 | 2009-06-09 | Intel Corporation | Register set used in multithreaded parallel processor architecture |
US7681018B2 (en) | 2000-08-31 | 2010-03-16 | Intel Corporation | Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set |
US6725287B1 (en) | 2000-11-09 | 2004-04-20 | Elity Systems, Inc. | Method and system for capturing streaming data by an actionable information engine |
US7017064B2 (en) * | 2001-05-09 | 2006-03-21 | Mosaid Technologies, Inc. | Calculating apparatus having a plurality of stages |
US7283557B2 (en) * | 2002-01-25 | 2007-10-16 | Fulcrum Microsystems, Inc. | Asynchronous crossbar with deterministic or arbitrated control |
US7437724B2 (en) * | 2002-04-03 | 2008-10-14 | Intel Corporation | Registers for data transfers |
US7698535B2 (en) | 2002-09-16 | 2010-04-13 | Fulcrum Microsystems, Inc. | Asynchronous multiple-order issue system architecture |
US7260753B2 (en) | 2003-07-14 | 2007-08-21 | Fulcrum Microsystems, Inc. | Methods and apparatus for providing test access to asynchronous circuits and systems |
US7584449B2 (en) * | 2004-11-22 | 2009-09-01 | Fulcrum Microsystems, Inc. | Logic synthesis of multi-level domino asynchronous pipelines |
US7814280B2 (en) * | 2005-01-12 | 2010-10-12 | Fulcrum Microsystems Inc. | Shared-memory switch fabric architecture |
US20070123792A1 (en) * | 2005-11-17 | 2007-05-31 | Charlotte-Mecklenburg Hospital Authority D/B/A Carolinas Medical Center | System and method for determining airway obstruction |
US7916718B2 (en) * | 2007-04-19 | 2011-03-29 | Fulcrum Microsystems, Inc. | Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics |
US7757017B2 (en) * | 2007-05-15 | 2010-07-13 | International Business Machines Corporation | Adjusting direction of data flow between I/O bridges and I/O hubs based on real time traffic levels |
US7769987B2 (en) * | 2007-06-27 | 2010-08-03 | International Business Machines Corporation | Single hot forward interconnect scheme for delayed execution pipelines |
US7984272B2 (en) * | 2007-06-27 | 2011-07-19 | International Business Machines Corporation | Design structure for single hot forward interconnect scheme for delayed execution pipelines |
US7913007B2 (en) * | 2007-09-27 | 2011-03-22 | The University Of North Carolina | Systems, methods, and computer readable media for preemption in asynchronous systems using anti-tokens |
US8327101B2 (en) * | 2008-02-01 | 2012-12-04 | International Business Machines Corporation | Cache management during asynchronous memory move operations |
US8245004B2 (en) * | 2008-02-01 | 2012-08-14 | International Business Machines Corporation | Mechanisms for communicating with an asynchronous memory mover to perform AMM operations |
US8275963B2 (en) * | 2008-02-01 | 2012-09-25 | International Business Machines Corporation | Asynchronous memory move across physical nodes with dual-sided communication |
US8356151B2 (en) * | 2008-02-01 | 2013-01-15 | International Business Machines Corporation | Reporting of partially performed memory move |
US8669779B2 (en) | 2008-06-27 | 2014-03-11 | The University Of North Carolina At Chapel Hill | Systems, pipeline stages, and computer readable media for advanced asynchronous pipeline circuits |
US8385971B2 (en) * | 2008-08-19 | 2013-02-26 | Digimarc Corporation | Methods and systems for content processing |
US8452944B2 (en) * | 2009-05-22 | 2013-05-28 | Canon Kabushiki Kaisha | Information processing apparatus and information processing method |
JP5650441B2 (ja) * | 2010-06-07 | 2015-01-07 | キヤノン株式会社 | 演算装置、キャッシュ装置、その制御方法及びコンピュータプログラム |
JP5627330B2 (ja) | 2010-08-02 | 2014-11-19 | キヤノン株式会社 | 情報処理装置、キャッシュ装置およびデータ処理方法 |
WO2015192062A1 (en) | 2014-06-12 | 2015-12-17 | The University Of North Carolina At Chapel Hill | Camera sensor with event token based image capture and reconstruction |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE636474A (ko) * | 1962-09-06 | |||
GB1506972A (en) * | 1976-02-06 | 1978-04-12 | Int Computers Ltd | Data processing systems |
JPS57139856A (en) * | 1981-02-23 | 1982-08-30 | Nippon Telegr & Teleph Corp <Ntt> | Data driving information processing system |
US4489393A (en) * | 1981-12-02 | 1984-12-18 | Trw Inc. | Monolithic discrete-time digital convolution circuit |
US5187800A (en) * | 1985-01-04 | 1993-02-16 | Sun Microsystems, Inc. | Asynchronous pipelined data processing system |
GB8605366D0 (en) * | 1986-03-05 | 1986-04-09 | Secr Defence | Digital processor |
US4991078A (en) * | 1987-09-29 | 1991-02-05 | Digital Equipment Corporation | Apparatus and method for a pipelined central processing unit in a data processing system |
DE68927218T2 (de) * | 1988-10-18 | 1997-02-06 | Hewlett Packard Co | Verfahren und Vorrichtung für Zustandskode in einem Zentralprozessor |
US5210750A (en) * | 1989-03-23 | 1993-05-11 | International Business Machines Corporation | Method and apparatus for distributed queue multiple access in a communication system |
US5107465A (en) * | 1989-09-13 | 1992-04-21 | Advanced Micro Devices, Inc. | Asynchronous/synchronous pipeline dual mode memory access circuit and method |
US5361367A (en) * | 1991-06-10 | 1994-11-01 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Highly parallel reconfigurable computer architecture for robotic computation having plural processor cells each having right and left ensembles of plural processors |
-
1994
- 1994-10-17 DE DE69430352T patent/DE69430352T2/de not_active Expired - Fee Related
- 1994-10-17 EP EP94307601A patent/EP0650117B1/en not_active Expired - Lifetime
- 1994-10-21 KR KR1019940026996A patent/KR100338790B1/ko not_active IP Right Cessation
- 1994-10-21 JP JP28157894A patent/JP3588487B2/ja not_active Expired - Fee Related
-
1995
- 1995-06-06 US US08/468,884 patent/US5572690A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR100338790B1 (ko) | 2002-10-09 |
US5572690A (en) | 1996-11-05 |
JPH07253885A (ja) | 1995-10-03 |
DE69430352T2 (de) | 2003-01-30 |
EP0650117B1 (en) | 2002-04-10 |
JP3588487B2 (ja) | 2004-11-10 |
DE69430352D1 (de) | 2002-05-16 |
EP0650117A1 (en) | 1995-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950012242A (ko) | 카운터플로우 파이프라인 | |
David | Modeling of hybrid systems using continuous and hybrid Petri nets | |
JPS5920139B2 (ja) | デ−タバツフアメモリ | |
CN101458967B (zh) | 双向移位寄存器 | |
US6546542B2 (en) | Parameterized designing method of data driven information processor employing self-timed pipeline control | |
US3775753A (en) | Vector order computing system | |
CN1860438A (zh) | 多端口装置配置 | |
KR930018389A (ko) | 데이타 처리 시스템의 명령 수행 순서를 결정하는 방법 및 장치 | |
JPS607812B2 (ja) | デ−タバツフアリング装置 | |
JPS5936390A (ja) | レジスタ回路 | |
US6580303B1 (en) | Datapath control circuit with adjustable delay elements | |
Varshavsky et al. | Hardware support for discrete event coordination | |
KR20080022140A (ko) | 데이터 파이프라인 관리 시스템, 데이터 파이프라인 관리시스템을 이용하기 위한 방법, 컴퓨터 프로그램, 컴퓨터장치 및 컴퓨터 판독가능 매체 | |
Moran | Some results on relativized deterministic and nondeterministic time hierarchies | |
Theodoropoulos et al. | Building parallel distributed models for asynchronous computer architectures | |
JPS62135018A (ja) | ビタビ復号器 | |
Ebergen | Parallel computations and delay-insensitive circuits | |
RU1789979C (ru) | Программируемое устройство | |
SU1247884A1 (ru) | Процессор | |
KR950013799B1 (ko) | 이중 클럭시스템의 클럭신호 선택장치 | |
CN105224320A (zh) | 一种rtl图形化描述方法 | |
Ibarra et al. | On space and time efficient TM simulations of some restricted classes of PDA's | |
KR970007262B1 (ko) | 데이타패스 및 명령세트 확장이 용이한 risc 구조 | |
KR100284011B1 (ko) | 비정방형 인터리버/디인터리버 구현을 위한 메모리의 관리방법 | |
Wample et al. | Co-expression in Icon |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19941021 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19991021 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19941021 Comment text: Patent Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20010627 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20020226 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20020518 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20020520 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20060410 |