EP1291791A3 - Method and apparatus for cycle-based computation - Google Patents

Method and apparatus for cycle-based computation Download PDF

Info

Publication number
EP1291791A3
EP1291791A3 EP02102117A EP02102117A EP1291791A3 EP 1291791 A3 EP1291791 A3 EP 1291791A3 EP 02102117 A EP02102117 A EP 02102117A EP 02102117 A EP02102117 A EP 02102117A EP 1291791 A3 EP1291791 A3 EP 1291791A3
Authority
EP
European Patent Office
Prior art keywords
processor array
cycle
component
members
service request
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.)
Withdrawn
Application number
EP02102117A
Other languages
German (de)
French (fr)
Other versions
EP1291791A2 (en
Inventor
Thomas M. Mcwilliams
Jeffrey B. Rubin
Derek E. Pappas
Oyekunle A. Olukotun
Jeffrey M. Broughton
David R. Emberson
William Kwei-Cheung Lam
Liang T. Chen
Ihao Chen
Earl T. Cohen
Michael W. Parkin
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of EP1291791A2 publication Critical patent/EP1291791A2/en
Publication of EP1291791A3 publication Critical patent/EP1291791A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2115/00—Details relating to the type of the circuit
    • G06F2115/10—Processors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)

Abstract

A computer system for cycle-based computation includes a processor array, a translation component adapted to translate a cycle-based design, a host computer operatively connected to the processor array and to the translation component, a data connection component interconnecting a plurality of members of the processor array using static routing, a synchronization component enabling known timing relationships among the plurality of members of the processor array, a host service request component adapted to send a host service request from a member of the processor array to the host computer, and an access component adapted to access a portion of a state of the processor array and a portion of a state of the data connection.
EP02102117A 2001-08-17 2002-08-09 Method and apparatus for cycle-based computation Withdrawn EP1291791A3 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US31321701P 2001-08-17 2001-08-17
US313217P 2001-08-17
US31373501P 2001-08-20 2001-08-20
US313735P 2001-08-20
US113005 2002-03-29
US10/113,005 US7036114B2 (en) 2001-08-17 2002-03-29 Method and apparatus for cycle-based computation

Publications (2)

Publication Number Publication Date
EP1291791A2 EP1291791A2 (en) 2003-03-12
EP1291791A3 true EP1291791A3 (en) 2004-09-08

Family

ID=27381265

Family Applications (1)

Application Number Title Priority Date Filing Date
EP02102117A Withdrawn EP1291791A3 (en) 2001-08-17 2002-08-09 Method and apparatus for cycle-based computation

Country Status (2)

Country Link
US (1) US7036114B2 (en)
EP (1) EP1291791A3 (en)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266725B2 (en) 2001-09-03 2007-09-04 Pact Xpp Technologies Ag Method for debugging reconfigurable architectures
DE19654595A1 (en) 1996-12-20 1998-07-02 Pact Inf Tech Gmbh I0 and memory bus system for DFPs as well as building blocks with two- or multi-dimensional programmable cell structures
ATE243390T1 (en) * 1996-12-27 2003-07-15 Pact Inf Tech Gmbh METHOD FOR INDEPENDENT DYNAMIC LOADING OF DATA FLOW PROCESSORS (DFPS) AND COMPONENTS WITH TWO- OR MULTI-DIMENSIONAL PROGRAMMABLE CELL STRUCTURES (FPGAS, DPGAS, O.L.)
US6542998B1 (en) 1997-02-08 2003-04-01 Pact Gmbh Method of self-synchronization of configurable elements of a programmable module
US8686549B2 (en) * 2001-09-03 2014-04-01 Martin Vorbach Reconfigurable elements
DE19861088A1 (en) 1997-12-22 2000-02-10 Pact Inf Tech Gmbh Repairing integrated circuits by replacing subassemblies with substitutes
WO2002013000A2 (en) 2000-06-13 2002-02-14 Pact Informationstechnologie Gmbh Pipeline configuration unit protocols and communication
TW463528B (en) * 1999-04-05 2001-11-11 Idemitsu Kosan Co Organic electroluminescence element and their preparation
DE10081643D2 (en) * 1999-06-10 2002-05-29 Pact Inf Tech Gmbh Sequence partitioning on cell structures
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
US9037807B2 (en) 2001-03-05 2015-05-19 Pact Xpp Technologies Ag Processor arrangement on a chip including data processing, memory, and interface elements
WO2005045692A2 (en) 2003-08-28 2005-05-19 Pact Xpp Technologies Ag Data processing device and method
US7444531B2 (en) 2001-03-05 2008-10-28 Pact Xpp Technologies Ag Methods and devices for treating and processing data
US7844796B2 (en) 2001-03-05 2010-11-30 Martin Vorbach Data processing device and method
US7134116B1 (en) * 2001-04-30 2006-11-07 Mips Technologies, Inc. External trace synchronization via periodic sampling
US7996827B2 (en) * 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
US7076416B2 (en) * 2001-08-20 2006-07-11 Sun Microsystems, Inc. Method and apparatus for evaluating logic states of design nodes for cycle-based simulation
US7434191B2 (en) 2001-09-03 2008-10-07 Pact Xpp Technologies Ag Router
US8686475B2 (en) * 2001-09-19 2014-04-01 Pact Xpp Technologies Ag Reconfigurable elements
EP1483682A2 (en) 2002-01-19 2004-12-08 PACT XPP Technologies AG Reconfigurable processor
AU2003214003A1 (en) * 2002-02-18 2003-09-09 Pact Xpp Technologies Ag Bus systems and method for reconfiguration
US8914590B2 (en) 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
US20110161977A1 (en) * 2002-03-21 2011-06-30 Martin Vorbach Method and device for data processing
WO2004088502A2 (en) * 2003-04-04 2004-10-14 Pact Xpp Technologies Ag Method and device for data processing
US7657861B2 (en) 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
WO2004021176A2 (en) 2002-08-07 2004-03-11 Pact Xpp Technologies Ag Method and device for processing data
AU2003289844A1 (en) 2002-09-06 2004-05-13 Pact Xpp Technologies Ag Reconfigurable sequencer structure
US7571303B2 (en) * 2002-10-16 2009-08-04 Akya (Holdings) Limited Reconfigurable integrated circuit
US7346903B2 (en) * 2003-02-04 2008-03-18 Sun Microsystems, Inc. Compiling and linking modules of a cycle-based logic design
JP4020849B2 (en) * 2003-09-25 2007-12-12 松下電器産業株式会社 Simulation device, simulation program, recording medium, and simulation method
US7343575B2 (en) * 2005-05-05 2008-03-11 Synopsys, Inc. Phase abstraction for formal verification
JP2006338586A (en) * 2005-06-06 2006-12-14 Matsushita Electric Ind Co Ltd Method and device for high-level synthesis
US8849968B2 (en) * 2005-06-20 2014-09-30 Microsoft Corporation Secure and stable hosting of third-party extensions to web services
US7246333B2 (en) * 2005-10-11 2007-07-17 Hewlett-Packard Development Company, L.P. Apparatus and method for unified debug for simulation
JP2009524134A (en) * 2006-01-18 2009-06-25 ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト Hardware definition method
KR20080001086A (en) * 2006-06-29 2008-01-03 엘지전자 주식회사 Method and apparatus of managing closed caption
US7562320B2 (en) * 2006-09-15 2009-07-14 International Business Machines Corporation Asic based conveyor belt style programmable cross-point switch hardware accelerated simulation engine
DE102007009356A1 (en) 2007-02-23 2008-08-28 Otto Bock Healthcare Products Gmbh prosthesis
US20080244507A1 (en) * 2007-03-30 2008-10-02 Microsoft Corporation Homogeneous Programming For Heterogeneous Multiprocessor Systems
US8789063B2 (en) 2007-03-30 2014-07-22 Microsoft Corporation Master and subordinate operating system kernels for heterogeneous multiprocessor systems
EP2220554A1 (en) * 2007-11-17 2010-08-25 Krass, Maren Reconfigurable floating-point and bit level data processing unit
DE112008003670A5 (en) * 2007-11-28 2010-10-28 Pact Xpp Technologies Ag About data processing
EP2235627A1 (en) * 2007-12-07 2010-10-06 Krass, Maren Using function calls as compiler directives
GB2464703A (en) * 2008-10-22 2010-04-28 Advanced Risc Mach Ltd An array of interconnected processors executing a cycle-based program
US8302076B2 (en) * 2008-11-12 2012-10-30 Landmark Graphics Corporation Systems and methods for improved parallel ILU factorization in distributed sparse linear systems
WO2010116399A1 (en) * 2009-03-30 2010-10-14 富士通株式会社 Data transfer control device, system, and method
US8760460B1 (en) * 2009-10-15 2014-06-24 Nvidia Corporation Hardware-managed virtual buffers using a shared memory for load distribution
CN114168111B (en) * 2021-12-07 2024-04-05 北京五八信息技术有限公司 Method, device, product and storage medium for realizing componentized route

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885684A (en) * 1987-12-07 1989-12-05 International Business Machines Corporation Method for compiling a master task definition data set for defining the logical data flow of a distributed processing network
US5274818A (en) * 1992-02-03 1993-12-28 Thinking Machines Corporation System and method for compiling a fine-grained array based source program onto a course-grained hardware
EP1107116A2 (en) * 1999-11-29 2001-06-13 Frontier Design BVBA Method and apparatus for compiling source code using symbolic execution

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IN170793B (en) * 1987-12-18 1992-05-23 Hitachi Ltd
US5121498A (en) * 1988-05-11 1992-06-09 Massachusetts Institute Of Technology Translator for translating source code for selective unrolling of loops in the source code
US5913925A (en) * 1996-12-16 1999-06-22 International Business Machines Corporation Method and system for constructing a program including out-of-order threads and processor and method for executing threads out-of-order
US6021274A (en) * 1996-12-19 2000-02-01 Raytheon Company Automated data distribution system and method for massively parallel processes
US5872990A (en) * 1997-01-07 1999-02-16 International Business Machines Corporation Reordering of memory reference operations and conflict resolution via rollback in a multiprocessing environment
US6059841A (en) * 1997-06-19 2000-05-09 Hewlett Packard Company Updating data dependencies for loop strip mining
US6058266A (en) * 1997-06-24 2000-05-02 International Business Machines Corporation Method of, system for, and computer program product for performing weighted loop fusion by an optimizing compiler
US6070011A (en) * 1997-10-21 2000-05-30 Hewlett-Packard Co. Compiler for performing a loop fusion, dependent upon loop peeling and/or loop reversal
US6507947B1 (en) * 1999-08-20 2003-01-14 Hewlett-Packard Company Programmatic synthesis of processor element arrays
US6438747B1 (en) * 1999-08-20 2002-08-20 Hewlett-Packard Company Programmatic iteration scheduling for parallel processors
US6925634B2 (en) * 2001-01-24 2005-08-02 Texas Instruments Incorporated Method for maintaining cache coherency in software in a shared memory system
US6772299B2 (en) * 2001-07-16 2004-08-03 Sun Microsystems, Inc. Method and apparatus for caching with variable size locking regions
US6792599B2 (en) * 2001-10-15 2004-09-14 Intel Corporation Method and apparatus for an atomic operation in a parallel computing environment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885684A (en) * 1987-12-07 1989-12-05 International Business Machines Corporation Method for compiling a master task definition data set for defining the logical data flow of a distributed processing network
US5274818A (en) * 1992-02-03 1993-12-28 Thinking Machines Corporation System and method for compiling a fine-grained array based source program onto a course-grained hardware
EP1107116A2 (en) * 1999-11-29 2001-06-13 Frontier Design BVBA Method and apparatus for compiling source code using symbolic execution

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AJLUNI C: "Advanced emulation tool targets high-speed functional verification", ELECTRONIC DESIGN, 3 MARCH 1997, PENTON PUBLISHING, USA, vol. 45, no. 5, pages 80, 82, XP001172984, ISSN: 0013-4872 *

Also Published As

Publication number Publication date
US7036114B2 (en) 2006-04-25
EP1291791A2 (en) 2003-03-12
US20030040896A1 (en) 2003-02-27

Similar Documents

Publication Publication Date Title
EP1291791A3 (en) Method and apparatus for cycle-based computation
AU2729000A (en) Database system
EP1237086A3 (en) Method and apparatus to migrate data using concurrent archive and restore
HK1043226A1 (en) Method for aiding space design using network, system therefor, and server computer of the system
EP1207655A3 (en) Mobile device server
AU2002352428A8 (en) System, method, and computer program product for data transfer reporting for an application
EP1289317A4 (en) Method for posting three-dimensional image data and system for creating three-dimensional image
EP1489488A3 (en) Method and apparatus for providing a service for sharing a printing environment
EP0910030A3 (en) Point-of-sale system including isolation layer
WO2004025428A3 (en) Apparatus and method for processing data in a network
EP0957336A3 (en) System and method for aligning coordinate systems for assembling an aircraft
EP1536339A3 (en) Tiered multi-source software support using automated diagnostic-data transfers
EP1538518A3 (en) Method for coupling storage devices of cluster storage
EP1251668A3 (en) Method of translating protocol at translator, method of providing protocol translation information at translation server, and address translation server
EP1442385A4 (en) Computer system partitioning using data transfer routing mechanism
WO2002099593A3 (en) A process for synchronizing data between remotely located devices and a central computer system
EP1298883A3 (en) Server computer protection apparatus, method, program product, and server computer apparatus
EP1033646A3 (en) Method of using a server connected with a network and a server system
WO2003062959A3 (en) Systems and methods for inventory management
EP1217530A3 (en) Global access bus architecture
EP1187031A3 (en) Bus bridge interface system
EP1383249A3 (en) Information transmission system and method of data transmission for adding new devices to an existing airframe bus
EP1235384A3 (en) Accounting system and method for storage devices
AU7346200A (en) Method and apparatus for extracting first failure and attendant operating information from computer system devices
EP1217529A3 (en) A PC adapter card with an interchangeable connector set

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

AKX Designation fees paid
REG Reference to a national code

Ref country code: DE

Ref legal event code: 8566

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20050301