Quantifying Method for Intrinsic Data Transfer Rate of Algorithms

貢獻的翻譯標題: 演算法之本質資料傳輸率量化方法

Gwo-Giun Lee (Inventor)

研究成果: Patent


The quantifying method for intrinsic data transfer rate of algorithms is provided. The provided quantifying method for an intrinsic data transfer rate includes steps of: detecting whether or not a datum is used; providing a dataflow graph G including n vertices and m edges, and a Laplacian matrix L having ixj elements L(i,j) when the datum is not reused, wherein each of the vertices represents one of an operation and a datum, each of the edges represents a data transfer, and vi is the ith vertex; and using the Laplacian matrix L to estimate a maximum quantity of the intrinsic data transfer rate.
出版狀態Published - 1800

指紋 深入研究「演算法之本質資料傳輸率量化方法」主題。共同形成了獨特的指紋。