Supercharge Your Innovation With Domain-Expert AI Agents!

Quantifying method for intrinsic data transfer rate of algorithms

A technology of data transmission and transmission volume, which is applied in the field of quantification of essential data transmission rate, and can solve the problem of not supporting complex particle data transmission analysis.

Active Publication Date: 2014-01-08
COGNINU TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the aforementioned two prior art techniques do not support data transfer analysis of complex particles

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
  • Quantifying method for intrinsic data transfer rate of algorithms
  • Quantifying method for intrinsic data transfer rate of algorithms
  • Quantifying method for intrinsic data transfer rate of algorithms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0051] 1. A method of measuring an essential data transfer rate comprising the steps of:

[0052] detect whether a piece of information has been used;

[0053] When it is detected that the data is not reused, provide a data transmission graph G containing n vertices and m edges, and a Laplacian matrix (Laplacian matrix) L with ixj elements L(i,j) , wherein each of the vertices represents a job or a data, each of the edges represents a data transfer, and vi is the i-th vertex;

[0054] Provide a vector x with n elements and make x t Lx=Σ(xi-xj) 2, and (vi,vj) ∈ E(G) to calculate the edge cut among the m edges due to the division of the n vertices into a sub-graph (sub-graph) containing at least 2 adjacent vertices A maximum value in a total, where the n elements are n variables related to the n vertices of the G, and (vi,vj) ∈ E(G) represents all pairs of jobs adjacent to vi and vj ( operation pair); and

[0055] The maximum value is used to estimate a maximum amount of th...

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

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.

Description

technical field [0001] The present invention relates to a method for quantifying the essential data transmission rate of an algorithm, in particular to a Laplacian which provides a data transmission graph G comprising n vertices and m edges, and a Lapla with ixj elements L(i,j) The Adams matrix L is a method of estimating a maximum number of the intrinsic data rates. Background technique [0002] Algorithm-architecture co-exploration (AAC) design methodology, which can simultaneously explore both algorithms and architectures based on the extraction and analysis of algorithmic complexity, has become a design paradigm in the emerging era of electronic system level design (ESL). The intrinsic data rate of an algorithm is one of the important complexity metrics that is useful for exploring the bandwidth of a general platform for more complex algorithms employed in modern and future signal and information processing applications. Therefore, the quantification of the essential da...

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): G06F13/00G06F13/28
Inventor 李国君林和源
Owner COGNINU TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com