QUANTIFYING METHOD FOR INTRINSIC DATA TRANSFER RATE OF ALGORITHMS

Gwo-Giun Lee (Inventor)

Research output: Patent

Abstract

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.
Original languageEnglish
Patent number9092384
Publication statusPublished - 2013 May 16

Fingerprint

matrix
method
rate

Cite this

@misc{8a9241e2584b498e900dd3693cff865d,
title = "QUANTIFYING METHOD FOR INTRINSIC DATA TRANSFER RATE OF ALGORITHMS",
abstract = "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.",
author = "Gwo-Giun Lee",
year = "2013",
month = "5",
day = "16",
language = "English",
type = "Patent",
note = "9092384",

}

TY - PAT

T1 - QUANTIFYING METHOD FOR INTRINSIC DATA TRANSFER RATE OF ALGORITHMS

AU - Lee, Gwo-Giun

PY - 2013/5/16

Y1 - 2013/5/16

N2 - 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.

AB - 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.

M3 - Patent

M1 - 9092384

ER -