Patent ID: 9092384
Filing Date: 2015-07-28
Classification: G06F,H04N

Abstract:
1. A quantifying method for an intrinsic data transfer rate measured by a first operator, and transferring a first datum from a second operator to another operator, comprising steps of: detecting whether or not the first datum was used by the second operator; providing a dataflow graph G including n vertices and m edges, and a Laplacian matrix L having ixj elements L(i,j) by the first operator when the first datum being detected was not used by the second operator before, and will not be used by the second operator in the future, wherein each of the vertices represents one of an operation and a datum, each of the edges represents a data transfer, vi is the ith vertex, L(i,j)=degree(vi) (degree of vi, number of edges connected to vi) when i=j, L(i,j)=−1 when vi is adjacent to the jth vertex vj, and L(i,j)=0, otherwise; providing a vector x having n elements by the first operator such that to calculate a maximum value of a total number of edge cuts in the m edges when the n vertices are divided into sub-graphs, each of which includes at least two adjacent vertices, wherein the n elements are n variables related to the n vertices of the dataflow graph G, and (vi,vj)εE(G) represents all operation pairs when vi is adjacent to vj; and using the maximum value by the first operator to estimate a maximum quantity of the intrinsic data transfer rate and then estimate a peak bandwidth of a bus for determining a bus width and a clock rate of the bus.