WO2011045556A3 - Barrier transactions in interconnects - Google Patents

Barrier transactions in interconnects Download PDF

Info

Publication number
WO2011045556A3
WO2011045556A3 PCT/GB2010/001822 GB2010001822W WO2011045556A3 WO 2011045556 A3 WO2011045556 A3 WO 2011045556A3 GB 2010001822 W GB2010001822 W GB 2010001822W WO 2011045556 A3 WO2011045556 A3 WO 2011045556A3
Authority
WO
Grant status
Application
Patent type
Prior art keywords
transaction requests
transaction
requests
barrier
stream
Prior art date
Application number
PCT/GB2010/001822
Other languages
French (fr)
Other versions
WO2011045556A2 (en )
Inventor
Peter Andrew Riocreux
Bruce James Mathewson
Christopher William Laycock
Richard Roy Grisenthwaite
Original Assignee
Arm Limited
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

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
    • G06F13/1621Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement by maintaining request order
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668Details of memory controller
    • G06F13/1689Synchronisation and timing concerns
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/364Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines

Abstract

Interconnect circuitry for a data processing apparatus is disclosed. The interconnect circuitry is configured to provide data routes via which at least one initiator device may access at least one recipient device, said interconnect circuitry comprising: at least one input for receiving transaction requests from said at least one initiator device; at least one output for outputting transaction requests to said at least one recipient device; at least one path for transmitting said transaction requests between said at least one input and said at least one output; control circuitry for routing said received transaction requests from said at least one input to said at least one output; wherein said control circuitry is configured to respond to a barrier transaction request to maintain an ordering of at least some transaction requests with respect to said barrier transaction request within a stream of transaction requests passing along one of said at least one paths, by not allowing reordering of at least some transactions requests that occur before said barrier transaction request in said stream of transaction requests with respect to at least some transaction requests that occur after said barrier transaction request in said stream of transaction requests; wherein said barrier transaction request comprising an indicator indicating which of said transaction requests within said stream of transaction requests comprise said at least some transaction requests whose ordering is to be maintained.
PCT/GB2010/001822 2009-10-13 2010-09-28 Barrier transactions in interconnects WO2011045556A3 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB0917946.6 2009-10-13
GB0917946A GB0917946D0 (en) 2009-10-13 2009-10-13 Barrier transaction requests in interconnects
GB201007342A GB2474532B8 (en) 2009-10-13 2010-04-30 Barrier transactions in interconnects
GB1007342.7 2010-04-30

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20127009810A KR101734045B1 (en) 2009-10-13 2010-09-28 Barrier transactions in interconnects
JP2012533685A JP5650749B2 (en) 2009-10-13 2010-09-28 Barrier transaction in the Interconnect
EP20100782345 EP2488952B1 (en) 2009-10-13 2010-09-28 Barrier transactions in interconnects
CN 201080046421 CN102792290B (en) 2009-10-13 2010-09-28 Interconnection barrier transaction

Publications (2)

Publication Number Publication Date
WO2011045556A2 true WO2011045556A2 (en) 2011-04-21
WO2011045556A3 true true WO2011045556A3 (en) 2011-06-16

Family

ID=41402983

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/GB2010/001822 WO2011045556A3 (en) 2009-10-13 2010-09-28 Barrier transactions in interconnects
PCT/GB2010/001819 WO2011045555A1 (en) 2009-10-13 2010-09-28 Reduced latency barrier transaction requests in interconnects
PCT/GB2010/051715 WO2011045595A1 (en) 2009-10-13 2010-10-12 Synchronising activities of various components in a distributed system

Family Applications After (2)

Application Number Title Priority Date Filing Date
PCT/GB2010/001819 WO2011045555A1 (en) 2009-10-13 2010-09-28 Reduced latency barrier transaction requests in interconnects
PCT/GB2010/051715 WO2011045595A1 (en) 2009-10-13 2010-10-12 Synchronising activities of various components in a distributed system

Country Status (7)

Country Link
US (6) US8607006B2 (en)
EP (3) EP2488951B1 (en)
JP (6) JP2013507708A (en)
KR (3) KR101734045B1 (en)
CN (4) CN102792290B (en)
GB (4) GB0917946D0 (en)
WO (3) WO2011045556A3 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0917946D0 (en) * 2009-10-13 2009-11-25 Advanced Risc Mach Ltd Barrier transaction requests in interconnects
KR101699781B1 (en) * 2010-10-19 2017-01-26 삼성전자주식회사 System-on-chip and data arbitration method thereof
US8589638B2 (en) * 2011-07-19 2013-11-19 Arm Limited Terminating barriers in streams of access requests to a data store while maintaining data consistency
GB2493405B (en) * 2011-08-03 2017-04-05 Advanced Risc Mach Ltd Debug barrier transactions
US8463960B2 (en) * 2011-08-08 2013-06-11 Arm Limited Synchronisation of data processing systems
US9473424B2 (en) * 2011-09-19 2016-10-18 Fujitsu Limited Address table flushing in distributed switching systems
US9448796B2 (en) 2012-06-15 2016-09-20 International Business Machines Corporation Restricted instructions in transactional execution
US9436477B2 (en) 2012-06-15 2016-09-06 International Business Machines Corporation Transaction abort instruction
US9361115B2 (en) 2012-06-15 2016-06-07 International Business Machines Corporation Saving/restoring selected registers in transactional processing
US9348642B2 (en) 2012-06-15 2016-05-24 International Business Machines Corporation Transaction begin/end instructions
US9740549B2 (en) 2012-06-15 2017-08-22 International Business Machines Corporation Facilitating transaction completion subsequent to repeated aborts of the transaction
US9442737B2 (en) 2012-06-15 2016-09-13 International Business Machines Corporation Restricting processing within a processor to facilitate transaction completion
US8682877B2 (en) 2012-06-15 2014-03-25 International Business Machines Corporation Constrained transaction execution
US9336046B2 (en) 2012-06-15 2016-05-10 International Business Machines Corporation Transaction abort processing
US9772854B2 (en) 2012-06-15 2017-09-26 International Business Machines Corporation Selectively controlling instruction execution in transactional processing
US9317460B2 (en) 2012-06-15 2016-04-19 International Business Machines Corporation Program event recording within a transactional environment
US8688661B2 (en) 2012-06-15 2014-04-01 International Business Machines Corporation Transactional processing
US9367323B2 (en) 2012-06-15 2016-06-14 International Business Machines Corporation Processor assist facility
US9384004B2 (en) 2012-06-15 2016-07-05 International Business Machines Corporation Randomized testing within transactional execution
US20140032854A1 (en) * 2012-07-30 2014-01-30 Futurewei Technologies, Inc. Coherence Management Using a Coherent Domain Table
US9489307B2 (en) * 2012-10-24 2016-11-08 Texas Instruments Incorporated Multi domain bridge with auto snoop response
WO2015008251A3 (en) * 2013-07-18 2015-05-28 Synaptic Laboratories Limited Computing architecture with peripherals
US9946492B2 (en) 2015-10-30 2018-04-17 Arm Limited Controlling persistent writes to non-volatile memory based on persist buffer data and a persist barrier within a sequence of program instructions
US9996298B2 (en) 2015-11-05 2018-06-12 International Business Machines Corporation Memory move instruction sequence enabling software control
US10042580B2 (en) 2015-11-05 2018-08-07 International Business Machines Corporation Speculatively performing memory move requests with respect to a barrier
US20180052605A1 (en) * 2016-08-22 2018-02-22 International Business Machines Corporation Memory access in a data processing system utilizing copy and paste instructions
US20180052599A1 (en) * 2016-08-22 2018-02-22 International Business Machines Corporation Memory move instruction sequence targeting a memory-mapped device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038646A (en) * 1998-01-23 2000-03-14 Sun Microsystems, Inc. Method and apparatus for enforcing ordered execution of reads and writes across a memory interface
US20080301342A1 (en) * 2007-06-01 2008-12-04 Richard Gerard Hofmann Device Directed Memory Barriers

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55147744A (en) * 1979-05-07 1980-11-17 Hitachi Ltd Memory controlling unit
US4833468A (en) * 1987-10-14 1989-05-23 Unisys Corporation Layered network
US5224214A (en) * 1990-04-12 1993-06-29 Digital Equipment Corp. BuIffet for gathering write requests and resolving read conflicts by matching read and write requests
US5274782A (en) * 1990-08-27 1993-12-28 International Business Machines Corporation Method and apparatus for dynamic detection and routing of non-uniform traffic in parallel buffered multistage interconnection networks
US5459842A (en) * 1992-06-26 1995-10-17 International Business Machines Corporation System for combining data from multiple CPU write requests via buffers and using read-modify-write operation to write the combined data to the memory
US5608870A (en) * 1992-11-06 1997-03-04 The President And Fellows Of Harvard College System for combining a plurality of requests referencing a common target address into a single combined request having a single reference to the target address
US5790776A (en) * 1992-12-17 1998-08-04 Tandem Computers Incorporated Apparatus for detecting divergence between a pair of duplexed, synchronized processor elements
US5893165A (en) * 1996-07-01 1999-04-06 Sun Microsystems, Inc. System and method for parallel execution of memory transactions using multiple memory models, including SSO, TSO, PSO and RMO
JP3636871B2 (en) * 1997-09-16 2005-04-06 株式会社日立製作所 Parallel processor system
JP3858492B2 (en) * 1998-12-28 2006-12-13 株式会社日立製作所 Multi-processor system
JP3889195B2 (en) * 1999-02-03 2007-03-07 株式会社東芝 Image processing apparatus, an image processing system and image processing method
US6430646B1 (en) * 1999-08-18 2002-08-06 Ati International Srl Method and apparatus for interfacing a processor with a bus
US6748518B1 (en) * 2000-06-06 2004-06-08 International Business Machines Corporation Multi-level multiprocessor speculation mechanism
US6647453B1 (en) * 2000-08-31 2003-11-11 Hewlett-Packard Development Company, L.P. System and method for providing forward progress and avoiding starvation and livelock in a multiprocessor computer system
US6795878B2 (en) * 2000-12-11 2004-09-21 International Business Machines Corporation Verifying cumulative ordering of memory instructions
US6967926B1 (en) * 2000-12-31 2005-11-22 Cisco Technology, Inc. Method and apparatus for using barrier phases to limit packet disorder in a packet switching system
US7031338B2 (en) * 2001-08-27 2006-04-18 Hewlett-Packard Development Company, L.P. System and method for the consolidation of data packets
US7051145B2 (en) * 2001-12-10 2006-05-23 Emulex Design & Manufacturing Corporation Tracking deferred data transfers on a system-interconnect bus
US20040133769A1 (en) * 2002-12-24 2004-07-08 Shailender Chaudhry Generating prefetches by speculatively executing code through hardware scout threading
US7552317B2 (en) * 2004-05-04 2009-06-23 Sun Microsystems, Inc. Methods and systems for grouping instructions using memory barrier instructions
US20050289306A1 (en) * 2004-06-28 2005-12-29 Sridhar Muthrasanallur Memory read requests passing memory writes
JP4463097B2 (en) * 2004-12-24 2010-05-12 エヌイーシーコンピュータテクノ株式会社 Data transfer system, a data transfer method and crossbar lsi
US7631130B2 (en) * 2005-02-04 2009-12-08 Mips Technologies, Inc Barrel-incrementer-based round-robin apparatus and instruction dispatch scheduler employing same for use in multithreading microprocessor
US9026744B2 (en) * 2005-03-23 2015-05-05 Qualcomm Incorporated Enforcing strongly-ordered requests in a weakly-ordered processing
US7500045B2 (en) * 2005-03-23 2009-03-03 Qualcomm Incorporated Minimizing memory barriers when enforcing strongly-ordered requests in a weakly-ordered processing system
EP1750202A1 (en) * 2005-07-11 2007-02-07 Nvidia Corporation Combining packets for a packetized bus
US7500039B2 (en) * 2005-08-19 2009-03-03 International Business Machines Corporation Method for communicating with a processor event facility
US7917676B2 (en) * 2006-03-10 2011-03-29 Qualcomm, Incorporated Efficient execution of memory barrier bus commands with order constrained memory accesses
US7610458B2 (en) * 2006-04-25 2009-10-27 International Business Machines Corporation Data processing system, processor and method of data processing that support memory access according to diverse memory models
US7657680B2 (en) * 2006-06-21 2010-02-02 Finisar Corporation Multiple bus interface control using a single controller
US7908406B2 (en) * 2006-06-21 2011-03-15 Finisar Corporation Interface architecture for facilitating communication regardless of protocol
US7783817B2 (en) * 2006-08-31 2010-08-24 Qualcomm Incorporated Method and apparatus for conditional broadcast of barrier operations
US7603490B2 (en) * 2007-01-10 2009-10-13 International Business Machines Corporation Barrier and interrupt mechanism for high latency and out of order DMA device
US8006047B2 (en) * 2007-06-27 2011-08-23 Hitachi Global Storage Technologies Netherlands B.V. Storage device with write barrier sensitive write commands and write barrier insensitive commands
WO2009025104A1 (en) 2007-08-22 2009-02-26 Nec Corporation Information processor and information processing method
US8612950B2 (en) * 2008-06-19 2013-12-17 Intel Corporation Dynamic optimization for removal of strong atomicity barriers
US8352682B2 (en) * 2009-05-26 2013-01-08 Qualcomm Incorporated Methods and apparatus for issuing memory barrier commands in a weakly ordered storage system
GB0917946D0 (en) * 2009-10-13 2009-11-25 Advanced Risc Mach Ltd Barrier transaction requests in interconnects
US8589638B2 (en) * 2011-07-19 2013-11-19 Arm Limited Terminating barriers in streams of access requests to a data store while maintaining data consistency

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038646A (en) * 1998-01-23 2000-03-14 Sun Microsystems, Inc. Method and apparatus for enforcing ordered execution of reads and writes across a memory interface
US20080301342A1 (en) * 2007-06-01 2008-12-04 Richard Gerard Hofmann Device Directed Memory Barriers

Also Published As

Publication number Publication date Type
JP2015057701A (en) 2015-03-26 application
KR20120095876A (en) 2012-08-29 application
GB0917946D0 (en) 2009-11-25 grant
CN102063391A (en) 2011-05-18 application
GB2474532B8 (en) 2014-08-20 grant
GB201007363D0 (en) 2010-06-16 grant
US20110093557A1 (en) 2011-04-21 application
KR20120093276A (en) 2012-08-22 application
GB2474532A8 (en) 2014-08-20 application
GB2474533A (en) 2011-04-20 application
CN102792290A (en) 2012-11-21 application
GB2474552A (en) 2011-04-20 application
CN102576341B (en) 2015-05-27 grant
JP6141905B2 (en) 2017-06-07 grant
EP2488954A1 (en) 2012-08-22 application
GB201007342D0 (en) 2010-06-16 grant
US20110125944A1 (en) 2011-05-26 application
JP5650749B2 (en) 2015-01-07 grant
EP2488952A2 (en) 2012-08-22 application
WO2011045555A1 (en) 2011-04-21 application
EP2488951B1 (en) 2015-01-07 grant
US8732400B2 (en) 2014-05-20 grant
WO2011045556A2 (en) 2011-04-21 application
EP2488951A1 (en) 2012-08-22 application
US9477623B2 (en) 2016-10-25 grant
KR101734045B1 (en) 2017-05-24 grant
US8607006B2 (en) 2013-12-10 grant
EP2488954B1 (en) 2015-11-25 grant
JP5865976B2 (en) 2016-02-17 grant
US20110119448A1 (en) 2011-05-19 application
KR101734044B1 (en) 2017-05-11 grant
US20110087819A1 (en) 2011-04-14 application
JP2015167036A (en) 2015-09-24 application
US20140040516A1 (en) 2014-02-06 application
US8856408B2 (en) 2014-10-07 grant
GB2474532A (en) 2011-04-20 application
GB201016482D0 (en) 2010-11-17 grant
JP2013507709A (en) 2013-03-04 application
GB2474446A (en) 2011-04-20 application
WO2011045595A1 (en) 2011-04-21 application
CN102576341A (en) 2012-07-11 application
US20110087809A1 (en) 2011-04-14 application
JP2013507710A (en) 2013-03-04 application
CN102713874A (en) 2012-10-03 application
KR20120095872A (en) 2012-08-29 application
JP2013507708A (en) 2013-03-04 application
EP2488952B1 (en) 2015-05-06 grant
US8601167B2 (en) 2013-12-03 grant
CN102792290B (en) 2015-08-05 grant
GB2474532B (en) 2014-06-11 grant
US8463966B2 (en) 2013-06-11 grant
JP2011138481A (en) 2011-07-14 application

Similar Documents

Publication Publication Date Title
WO2008012104A3 (en) Device for processing samples
US20120030402A1 (en) Pci express tlp processing circuit and relay device provided with this
WO2009051261A1 (en) Information influence evaluation method, information influence evaluation system and information influence evaluation program
US9990324B2 (en) Two modes of a configuration interface of a network ASIC
Ou et al. On one class of symmetric Boolean functions
CN102117194B (en) Signal processing apparatus and method
CN102710396B (en) Method for designing retransmission of satellite load data
US9395744B2 (en) De-skewing transmitted data
Ying et al. Ontologies for C 2 C Online Payment Services
ES2450290B1 (en) Method and system for performing a physical exercise in a space, based on the use of laser
Wright et al. Reply to circumcision unlikely to be associated with prostate cancer risk
Peng et al. Inversion-based 2 DOF control based on robust open decoupling
Wu et al. Design of Laser Radar High Speed Data Acquisition System Based on FPGA
Su et al. Generalised coiteration and its calculation laws
Jian-hua et al. Symbol.
Newman the 2012 Jaaa Editor's Award
Aguirre et al. Effect of Different Levels of Assisted Jumping on Countermovement Unloading Force and Velocity: 1712
Zhao et al. Wireless Communication System of Small-size Robot Based on FPGA
Miller et al. Validity of Downloadable Pedometers during Laboratory and Overground Walking in Young and Older Adults: 1375
Xinglong et al. Review and Prospect of Integrated Medical and Health Service System
Mohan Kumar Insights into the Host Cell Entry of Ehrlichia chaffeensis: Roles of the Bacterial Outer Membrane Protein EtpE
WO2006074285A3 (en) Method and system for determining healthcare eligibility
Greenfield waisting Away: Waist Circumference and Mortality
Melo et al. An inter-FPGA communication bus with error detection and dynamic clock phase adjustment
Peleguer et al. [Santo Tomás de Aquino][Material gráfico]/[Franc. Ribalta lo pintó.; V. Peleguer lo dibujó.; M. Peleguer lo gravó. 1823]

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10782345

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 218704

Country of ref document: IL

ENP Entry into the national phase in:

Ref document number: 2012533685

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2012533685

Country of ref document: JP

NENP Non-entry into the national phase in:

Ref country code: DE

ENP Entry into the national phase in:

Ref document number: 20127009810

Country of ref document: KR

Kind code of ref document: A