WO2004017223A3 - Programmable pipeline fabric utilizing partially global configuration buses - Google Patents

Programmable pipeline fabric utilizing partially global configuration buses Download PDF

Info

Publication number
WO2004017223A3
WO2004017223A3 PCT/US2003/025391 US0325391W WO2004017223A3 WO 2004017223 A3 WO2004017223 A3 WO 2004017223A3 US 0325391 W US0325391 W US 0325391W WO 2004017223 A3 WO2004017223 A3 WO 2004017223A3
Authority
WO
WIPO (PCT)
Prior art keywords
stripes
stripe
virtual
physical
processing elements
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
PCT/US2003/025391
Other languages
French (fr)
Other versions
WO2004017223A2 (en
Inventor
Herman Schmit
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.)
Carnegie Mellon University
Original Assignee
Carnegie Mellon University
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 Carnegie Mellon University filed Critical Carnegie Mellon University
Priority to AU2003262645A priority Critical patent/AU2003262645A1/en
Priority to JP2004529378A priority patent/JP2005539293A/en
Priority to EP03788452A priority patent/EP1535189B1/en
Priority to DE60323847T priority patent/DE60323847D1/en
Publication of WO2004017223A2 publication Critical patent/WO2004017223A2/en
Publication of WO2004017223A3 publication Critical patent/WO2004017223A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • G06F9/3893—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator
    • G06F9/3895—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator for complex operations, e.g. multidimensional or interleaved address generators, macros
    • G06F9/3897—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator for complex operations, e.g. multidimensional or interleaved address generators, macros with adaptable data path
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Logic Circuits (AREA)
  • Advance Control (AREA)
  • Storage Device Security (AREA)
  • Image Processing (AREA)

Abstract

A method of associating virtual stripes to physical stripes in a pipelmed or ring structure comprises associating a first set of virtual stripes with at least two physical stripes and associating a second set of virtual stripes, disjoint from the first set, with at least two additional physical stripes. The present invention is also directed to a method of configuring a plurality of processing elements based on a less than global, but not purely local, association. The configuration method of the present invention may be implemented in a device arranged in stripes of processing elements. The method comprises configuring either of at least two physical stripes with a virtual stripe from a first set of virtual stripes and configuring either of at least two additional physical stripes with a virtual stripe from a second set of virtual stripes, said first and second virtual sets being disjoint. The present invention is also directed to a reconfigurable device comprising a controller, a memory device responsive to the controller, a plurality of processing elements arranged in stripes, a plurality of intra­stripe interconnections for connecting processing elements within a stripe, a plurality of local inter-stripe connections for connecting the output of one stripe to the input of one and only one other stripe, a plurality of global inter-stripe connections for connecting at least one but less than all of the physical stripes to the memory, and an input bus and an output bus, each connected to at least one physical stripe.
PCT/US2003/025391 2002-08-16 2003-08-14 Programmable pipeline fabric utilizing partially global configuration buses Ceased WO2004017223A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2003262645A AU2003262645A1 (en) 2002-08-16 2003-08-14 Programmable pipeline fabric utilizing partially global configuration buses
JP2004529378A JP2005539293A (en) 2002-08-16 2003-08-14 Programmable pipeline fabric using a partially global configuration bus
EP03788452A EP1535189B1 (en) 2002-08-16 2003-08-14 Programmable pipeline fabric utilizing partially global configuration buses
DE60323847T DE60323847D1 (en) 2002-08-16 2003-08-14 PROGRAMMABLE PIPELINE MATRIX WITH PARTIAL GLOBAL CONFIGURATION BUSS

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/222,645 US7263602B2 (en) 2002-08-16 2002-08-16 Programmable pipeline fabric utilizing partially global configuration buses
US10/222,645 2002-08-16

Publications (2)

Publication Number Publication Date
WO2004017223A2 WO2004017223A2 (en) 2004-02-26
WO2004017223A3 true WO2004017223A3 (en) 2004-04-08

Family

ID=31715027

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/025391 Ceased WO2004017223A2 (en) 2002-08-16 2003-08-14 Programmable pipeline fabric utilizing partially global configuration buses

Country Status (8)

Country Link
US (1) US7263602B2 (en)
EP (1) EP1535189B1 (en)
JP (1) JP2005539293A (en)
CN (1) CN100392635C (en)
AT (1) ATE409916T1 (en)
AU (1) AU2003262645A1 (en)
DE (1) DE60323847D1 (en)
WO (1) WO2004017223A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4547198B2 (en) * 2004-06-30 2010-09-22 富士通株式会社 Arithmetic device, control method of arithmetic device, program, and computer-readable recording medium
JP4546775B2 (en) * 2004-06-30 2010-09-15 富士通株式会社 Reconfigurable circuit capable of time-division multiplex processing
KR100662873B1 (en) * 2006-01-03 2007-01-02 삼성전자주식회사 Loop Accelerators and Data Processing Systems Including the Same
KR101586770B1 (en) * 2008-10-14 2016-01-19 고쿠리츠다이가쿠호징 나라 센탄카가쿠기쥬츠 다이가쿠인 다이가쿠 Data processing device
JP5552855B2 (en) 2010-03-19 2014-07-16 富士ゼロックス株式会社 Image processing apparatus, image forming system, and image processing program
GB2535547B (en) * 2015-04-21 2017-01-11 Adaptive Array Systems Ltd Data processor
WO2019089816A2 (en) 2017-10-31 2019-05-09 Micron Technology, Inc. System having a hybrid threading processor, a hybrid threading fabric having configurable computing elements, and a hybrid interconnection network
KR102454405B1 (en) * 2018-03-31 2022-10-17 마이크론 테크놀로지, 인크. Efficient loop execution on a multi-threaded, self-scheduling, reconfigurable compute fabric
WO2019191743A1 (en) 2018-03-31 2019-10-03 Micron Technology, Inc. Conditional branching control for a multi-threaded, self- scheduling reconfigurable computing fabric
WO2019191742A1 (en) 2018-03-31 2019-10-03 Micron Technology, Inc. Loop thread order execution control of a multi-threaded, self-scheduling reconfigurable computing fabric
WO2019191737A1 (en) 2018-03-31 2019-10-03 Micron Technology, Inc. Multi-threaded self-scheduling reconfigurable computing fabric
EP3776239A1 (en) 2018-03-31 2021-02-17 Micron Technology, Inc. Loop execution control for a multi-threaded, self-scheduling reconfigurable computing fabric using a reenter queue
WO2019191741A1 (en) 2018-03-31 2019-10-03 Micron Technology, Inc. Execution control of a multi-threaded, self-scheduling reconfigurable computing fabric
US10990391B2 (en) 2018-03-31 2021-04-27 Micron Technology, Inc. Backpressure control using a stop signal for a multi-threaded, self-scheduling reconfigurable computing fabric
CN112055853B (en) 2018-03-31 2024-04-09 美光科技公司 Circuits and systems for multithreaded self-scheduling reconfigurable computing architecture
US11573834B2 (en) 2019-08-22 2023-02-07 Micron Technology, Inc. Computational partition for a multi-threaded, self-scheduling reconfigurable computing fabric
US11150900B2 (en) 2019-08-28 2021-10-19 Micron Technology, Inc. Execution or write mask generation for data selection in a multi-threaded, self-scheduling reconfigurable computing fabric
US11886377B2 (en) 2019-09-10 2024-01-30 Cornami, Inc. Reconfigurable arithmetic engine circuit
CN116521134A (en) * 2023-03-13 2023-08-01 广州嘉为科技有限公司 Method, device and medium for modifying parameters of CI pipeline in execution process

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684980A (en) * 1992-07-29 1997-11-04 Virtual Computer Corporation FPGA virtual computer for executing a sequence of program instructions by successively reconfiguring a group of FPGA in response to those instructions
JP3308770B2 (en) * 1994-07-22 2002-07-29 三菱電機株式会社 Information processing apparatus and calculation method in information processing apparatus
US5794062A (en) * 1995-04-17 1998-08-11 Ricoh Company Ltd. System and method for dynamically reconfigurable computing using a processing unit having changeable internal hardware organization
JPH09106389A (en) * 1995-10-12 1997-04-22 Sony Corp Signal processor
FI971718A7 (en) * 1997-04-22 1998-10-23 Nokia Corp Adding slots to a high-capacity bus
US6167502A (en) * 1997-10-10 2000-12-26 Billions Of Operations Per Second, Inc. Method and apparatus for manifold array processing
JPH11259436A (en) * 1998-03-10 1999-09-24 Toppan Printing Co Ltd Data parallel processing method
US6119215A (en) * 1998-06-29 2000-09-12 Cisco Technology, Inc. Synchronization and control system for an arrayed processing engine
US6442732B1 (en) * 1999-04-21 2002-08-27 Lucent Technologies, Inc. Virtual logic system for solving satisfiability problems using reconfigurable hardware
WO2002037264A2 (en) * 2000-11-06 2002-05-10 Broadcom Corporation Reconfigurable processing system and method
CN1156760C (en) * 2000-12-12 2004-07-07 智原科技股份有限公司 Memory data access device and method suitable for processor
US6526559B2 (en) * 2001-04-13 2003-02-25 Interface & Control Systems, Inc. Method for creating circuit redundancy in programmable logic devices

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GOLDSTEIN S C ET AL: "PIPERENCH: A COPROCESSOR FOR STREAMING MULTIMEDIA ACCELERATION", PROCEEDINGS OF THE 26TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE. ATLANTA, GA, MAY 2 - 4, 1999, INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE. (ISCA), LOS ALAMITOS, CA: IEEE COMP. SOC, US, vol. CONF. 26, 2 May 1999 (1999-05-02), pages 28 - 39, XP000887607, ISBN: 0-7695-0171-0 *
SCHMIT H H ET AL: "PIPELINE RECONFIGURABLE FPGAS", JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL, IMAGE, AND VIDEO TECHNOLOGY, KLUWER ACADEMIC PUBLISHERS, DORDRECHT, NL, vol. 24, no. 2/3, March 2000 (2000-03-01), pages 129 - 145, XP000908461, ISSN: 0922-5773 *
SCHMIT H: "Incremental reconfiguration for pipelined applications", FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, 1997. PROCEEDINGS., THE 5TH ANNUAL IEEE SYMPOSIUM ON NAPA VALLEY, CA, USA 16-18 APRIL 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 16 April 1997 (1997-04-16), pages 47 - 55, XP010247467, ISBN: 0-8186-8159-4 *

Also Published As

Publication number Publication date
US20040034761A1 (en) 2004-02-19
DE60323847D1 (en) 2008-11-13
EP1535189B1 (en) 2008-10-01
ATE409916T1 (en) 2008-10-15
AU2003262645A8 (en) 2004-03-03
EP1535189A2 (en) 2005-06-01
CN1688991A (en) 2005-10-26
CN100392635C (en) 2008-06-04
US7263602B2 (en) 2007-08-28
AU2003262645A1 (en) 2004-03-03
WO2004017223A2 (en) 2004-02-26
JP2005539293A (en) 2005-12-22

Similar Documents

Publication Publication Date Title
AU2003262645A1 (en) Programmable pipeline fabric utilizing partially global configuration buses
WO2002079990A3 (en) Apparatus and methods for fault-tolerant computing using a switching fabric
WO2004042561A3 (en) Pipeline accelerator having multiple pipeline units and related computing machine and method
WO2002021693A8 (en) Field programmable gate array and microcontroller system-on-a-chip
WO2019089816A3 (en) System having a hybrid threading processor, a hybrid threading fabric having configurable computing elements, and a hybrid interconnection network
WO2008084363A3 (en) Circuit comprising a matrix of programmable logic cells
WO2005073866A3 (en) Systems and methods for reconfigurable computing
WO2007149532A3 (en) Compiler system, method and software for a resilient integrated circuit architecture
WO2002050700A3 (en) Processor architecture
WO2010053821A3 (en) Technique for interconnecting integrated circuits
WO2006121529A3 (en) Method and apparatus for incorporating block redundancy in a memory array
EP1208422A1 (en) Apparatus and method for programmable datapath arithmetic arrays
WO2003088125A8 (en) System and method for integrated computer-aided molecular discovery
JP2007129699A5 (en)
WO2005034175A3 (en) Programmable system on a chip
WO2005003893A3 (en) Dynamic multiple cluster system reconfiguration
GB2361559A (en) Configurable processor system unit
CA2214852A1 (en) Fault tolerant multipoint control and data collection system
TW331607B (en) Data processing device and data processing method.
WO2005041053A3 (en) Processor surrogate for use in multiprocessor systems and multiprocessor system using same
EP0347929A3 (en) Parallel processor
WO2004010299A3 (en) Self-test system
EP0953912A3 (en) Semiconductor memory device with redundancy
US20150347342A1 (en) Terminal board architecture for universal i/o allowing simplex or redundant devices
WO2005096660A3 (en) Electric field device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004529378

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003788452

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20038242648

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2003788452

Country of ref document: EP