Method of analyzing intrinsic parallelism of algorithm
A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifyi...
Saved in:
Main Authors | , |
---|---|
Format | Patent |
Language | Chinese English |
Published |
27.03.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifying the intrinsic parallelism based on rank and dimension of the matrix representing the generated dataflow graph. |
---|---|
Bibliography: | Application Number: CN2011830895 |