Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

System And Method of Arbitrating Access to Interconnect

一种仲裁器、输出端口的技术,应用在传输系统、数字传输系统、仪器等方向

Active Publication Date: 2014-09-17
IMAGINATION TECH LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Inputs may be received asynchronously at an input port such that there may be multiple inputs that may need to be switched to the same output port; system limitations prevent all of these inputs from being sent to the same output port at the same time, causing conflicts

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System And Method of Arbitrating Access to Interconnect
  • System And Method of Arbitrating Access to Interconnect
  • System And Method of Arbitrating Access to Interconnect

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] figure 1 An example system 2 is depicted in which an arbiter 5 arbitrates access to an interconnect 6 that selectively couples different input ports 3 to different output ports 4 . In this example, the interconnection element 6 can connect any single input port to any single output port in each transfer cycle. Therefore, if two input ports require the same output port, a conflict occurs and arbitration is required.

[0019] Various components may be coupled to input port 3 and output port 4, and in example system 2, computing units 7 and 8, data manager 9, and link 10 are coupled to input port 3, and memories 11a-11d are coupled to Connect to output port 4. The data manager 9 shows that the data manager can set up multiple memories so that the calculation unit can perform calculations using the data arranged by the data manager 9 in the memories 11a-11d. Link 10 can be used to connect to another set of arbiters / interconnection elements to create a larger interconnect...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Aspects relate to arbitrating access to an interconnect among multiple ports. For example, input ports receive requests for access to identified destination ports and buffer these in one or more FIFOs. A picker associated with respective FIFO(s) begins an empty arbitration packet that includes a location for each output port and fills one or more locations in the packet, such as based on a prioritization scheme. Each packet is passed in a ring to another picker, which performs a fill that does not conflict with previously filled locations in that packet. Each picker has an opportunity to place requests in each of the packets. Results of the arbitration are dispatched to reorder buffers associated with respective output ports and used to schedule the interconnect. Each arbitration cycle thus produces a set of control information for an interconnect to be used in subsequent data transfer steps.

Description

Technical field: [0001] The following relates to arbitrating use of data interconnects and, in one specific aspect, access to memory in distributed computing. Background technique: [0002] A data switch can have multiple input ports and multiple output ports. Switches are used to receive inputs at input ports and to determine the corresponding output ports to which each input is to be sent. In some cases, each input port may receive input that may need to be sent out any of the output ports. Inputs may be received asynchronously at an input port, so that there may be multiple inputs that may need to be switched to the same output port; system limitations prevent all of these inputs from being sent to the same output port at the same time, causing conflicts. Arbitration between these conflicting inputs is performed in order to determine the relative order in which conflicting data transfers will be serviced. Contents of the invention [0003] In one aspect, a method for...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/937H04L12/861
CPCH04L49/253H04L49/254G06F13/1657
Inventor J·M·理查兹S·J·克劳塞特J·R·雷德格瑞芙
Owner IMAGINATION TECH LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products