EP 2591414 A4 20140806 - METHOD FOR QUANTIFYING AND ANALYZING INTRINSIC PARALLELISM OF AN ALGORITHM
Title (en)
METHOD FOR QUANTIFYING AND ANALYZING INTRINSIC PARALLELISM OF AN ALGORITHM
Title (de)
VERFAHREN ZUR QUANTIFIZIERUNG UND ANALYSE INTRINSISCHER PARALLELISMEN EINES ALGORITHMUS
Title (fr)
PROCÉDÉ DE QUANTIFICATION ET D'ANALYSE DU PARALLÉLISME INTRINSÈQUE D'UN ALGORITHME
Publication
Application
Priority
- US 83255710 A 20100708
- TW 99122162 A 20100706
- US 2011042962 W 20110705
Abstract (en)
[origin: WO2012006285A1] A method for quantifying and analyzing intrinsic parallelism of an algorithm is adapted to be implemented by a computer, and includes the steps of: configuring the computer to represent the algorithm by means of a plurality of operation sets; configuring the computer to obtain a Laplacian matrix according to the operation sets; configuring the computer to compute eigenvalues and eigenvectors of the Laplacian matrix; and configuring the computer to obtain a set of information related to intrinsic parallelism of the algorithm according to the eigenvalues and the eigenvectors of the Laplacian matrix.
IPC 8 full level
G06F 17/10 (2006.01)
CPC (source: EP KR)
G06F 8/456 (2013.01 - EP); G06F 9/38 (2013.01 - KR); G06F 9/44 (2013.01 - KR); G06F 17/10 (2013.01 - EP KR); G06F 17/147 (2013.01 - EP KR)
Citation (search report)
- [E] WO 2011163223 A1 20111229 - LEE GWO-GIUN [CN], et al
- [A] LEE G G ET AL: "Algorithm/architecture co-exploration of visual computing on emergent platforms: Overview and future prospects", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 19, no. 11, November 2009 (2009-11-01), pages 1576 - 1587, XP011275966, ISSN: 1051-8215, DOI: 10.1109/TCSVT.2009.2031376
- [IP] LIN H-Y ET AL: "Quantifying intrinsic parallelism via eigen-decomposition of dataflow graphs for algorithm/architecture co-exploration", 2010 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEM (SIPS 2010), 6-8 OCTOBER 2010, SAN FRANCISCO, CA, USA, 6 October 2010 (2010-10-06), pages 317 - 322, XP031792428, ISBN: 978-1-4244-8932-9
- [T] LEE G G ET AL: "Quantifying intrinsic parallelism using linear algebra for algorithm/architecture coexploration", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 23, no. 5, May 2012 (2012-05-01), pages 944 - 957, XP011440406, ISSN: 1045-9219, DOI: 10.1109/TPDS.2011.230
- [T] "Multimedia Image and Video Processing, Second Edition", vol. 23, March 2012, CRC PRESS, ISSN: 1045-9219, article LEE G G ET AL: "Chapter 23 - Algorithm/Architecture Coexploration", pages: 573 - 608, XP055126066
- See references of WO 2012006285A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
WO 2012006285 A1 20120112; EP 2591414 A1 20130515; EP 2591414 A4 20140806; JP 2013530477 A 20130725; JP 5925202 B2 20160525; KR 20130038903 A 20130418
DOCDB simple family (application)
US 2011042962 W 20110705; EP 11804255 A 20110705; JP 2013518789 A 20110705; KR 20137001820 A 20110705