EP2591414A4 - METHOD FOR QUANTIFYING AND ANALYZING THE INTRINSIC PARALELISM OF AN ALGORITHM - Google Patents

METHOD FOR QUANTIFYING AND ANALYZING THE INTRINSIC PARALELISM OF AN ALGORITHM

Info

Publication number: EP2591414A4
Authority: EP; European Patent Office
Prior art keywords: paralelism; quantifying; intrinsic; analyzing; algorithm
Prior art date: 2010-07-06
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.): Withdrawn

Application number

EP11804255.5A

Other languages

German (de)

French (fr)

Other versions

EP2591414A1 (en

Inventor

Gwo-Giun Chris Lee

He-Yuan Lin

Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

National Cheng Kung University NCKU

Original Assignee

National Cheng Kung University NCKU

Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)

2010-07-06

Filing date

2011-07-05

Publication date

2014-08-06

2010-07-06 Priority claimed from TW099122162A external-priority patent/TWI501168B/en

2010-07-08 Priority claimed from US12/832,557 external-priority patent/US20120011186A1/en

2011-07-05 Application filed by National Cheng Kung University NCKU filed Critical National Cheng Kung University NCKU

2013-05-15 Publication of EP2591414A1 publication Critical patent/EP2591414A1/en

2014-08-06 Publication of EP2591414A4 publication Critical patent/EP2591414A4/en

Status Withdrawn legal-status Critical Current

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/45—Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
- G06F8/456—Parallelism detection
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead

Landscapes

Engineering & Computer Science (AREA)
Physics & Mathematics (AREA)
General Physics & Mathematics (AREA)
Theoretical Computer Science (AREA)
Mathematical Physics (AREA)
Software Systems (AREA)
Data Mining & Analysis (AREA)
General Engineering & Computer Science (AREA)
Mathematical Optimization (AREA)
Pure & Applied Mathematics (AREA)
Mathematical Analysis (AREA)
Computational Mathematics (AREA)
Algebra (AREA)
Databases & Information Systems (AREA)
Discrete Mathematics (AREA)
Complex Calculations (AREA)
Stored Programmes (AREA)

EP11804255.5A 2010-07-06 2011-07-05 METHOD FOR QUANTIFYING AND ANALYZING THE INTRINSIC PARALELISM OF AN ALGORITHM Withdrawn EP2591414A4 (en)

Applications Claiming Priority (3)

Application Number	Priority Date	Filing Date	Title
TW099122162A TWI501168B (en)	2010-07-06	2010-07-06	An intrinsic parallelism of an algorithm quantification and analysis method
US12/832,557 US20120011186A1 (en)	2010-07-08	2010-07-08	Method for quantifying and analyzing intrinsic parallelism of an algorithm
PCT/US2011/042962 WO2012006285A1 (en)	2010-07-06	2011-07-05	Method for quantifying and analyzing intrinsic parallelism of an algorithm

Publications (2)

Publication Number	Publication Date
EP2591414A1 EP2591414A1 (en)	2013-05-15
EP2591414A4 true EP2591414A4 (en)	2014-08-06

Family

ID=45441539

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
EP11804255.5A Withdrawn EP2591414A4 (en)	2010-07-06	2011-07-05	METHOD FOR QUANTIFYING AND ANALYZING THE INTRINSIC PARALELISM OF AN ALGORITHM

Country Status (4)

Country	Link
EP (1)	EP2591414A4 (en)
JP (1)	JP5925202B2 (en)
KR (1)	KR20130038903A (en)
WO (1)	WO2012006285A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
KR101998020B1 (en) *	2017-04-27	2019-07-08	재단법인대구경북과학기술원	Method and apparatus for graph generation
US10593080B2 (en)	2017-04-27	2020-03-17	Daegu Gyeongbuk Institute Of Science And Technology	Graph generating method and apparatus
CN111061150B (en) *	2019-10-23	2020-11-27	南京大学	A Hardware Implementation Method of Laplace Frequency Response

Citations (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
WO2011163223A1 (en) *	2010-06-22	2011-12-29	National Cheng Kung University	Method of analyzing intrinsic parallelism of algorithm

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US5587922A (en) *	1993-06-16	1996-12-24	Sandia Corporation	Multidimensional spectral load balancing
US7418470B2 (en) *	2000-06-26	2008-08-26	Massively Parallel Technologies, Inc.	Parallel processing systems and method
US6615211B2 (en) *	2001-03-19	2003-09-02	International Business Machines Corporation	System and methods for using continuous optimization for ordering categorical data sets
US7171397B1 (en) *	2002-08-21	2007-01-30	Ncr Corp.	Method and system for measuring parallelism of a database system execution step
US7724256B2 (en) *	2005-03-21	2010-05-25	Siemens Medical Solutions Usa, Inc.	Fast graph cuts: a weak shape assumption provides a fast exact method for graph cuts segmentation
US8548238B2 (en) *	2007-05-03	2013-10-01	Carnegie Mellon University	Method for partitioning combinatorial graphs
US8201171B2 (en) *	2007-06-27	2012-06-12	Microsoft Corporation	Adjacent data parallel and streaming operator fusion
US7406200B1 (en) *	2008-01-08	2008-07-29	International Business Machines Corporation	Method and system for finding structures in multi-dimensional spaces using image-guided clustering

2011
- 2011-07-05 WO PCT/US2011/042962 patent/WO2012006285A1/en active Application Filing
- 2011-07-05 EP EP11804255.5A patent/EP2591414A4/en not_active Withdrawn
- 2011-07-05 JP JP2013518789A patent/JP5925202B2/en active Active
- 2011-07-05 KR KR1020137001820A patent/KR20130038903A/en not_active Application Discontinuation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
WO2011163223A1 (en) *	2010-06-22	2011-12-29	National Cheng Kung University	Method of analyzing intrinsic parallelism of algorithm

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
"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 *
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 *
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 *
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 *
See also references of WO2012006285A1 *

Also Published As

Publication number	Publication date
KR20130038903A (en)	2013-04-18
EP2591414A1 (en)	2013-05-15
JP5925202B2 (en)	2016-05-25
WO2012006285A1 (en)	2012-01-12
JP2013530477A (en)	2013-07-25

Publication	Publication Date	Title
EP2446062A4 (en)	2013-03-20	METHODS AND SYSTEMS FOR PHYLOGENETIC ANALYSIS
EP2775294A4 (en)	2015-09-02	DETERIORATION ANALYSIS METHOD
EP2914946A4 (en)	2016-08-10	SYSTEM AND METHOD FOR ANALYZING THE PARAMETERS OF A BEARING BAND
EP2635181A4 (en)	2014-05-28	SYSTEM AND METHOD FOR ASSESSING CARDIAC FUNCTION
EP2683810A4 (en)	2014-12-31	METHOD AND SYSTEM FOR CELL DETECTION AND ANALYSIS
EP2709517A4 (en)	2014-10-22	APPARATUS AND METHOD FOR EVALUATING TRANSVASCULAR EVENERATION
EP2887058A4 (en)	2016-05-11	SAMPLE ANALYSIS METHOD
EP2681715A4 (en)	2014-10-08	METHOD AND SOFTWARE FOR MICROBIAL GROWTH ANALYSIS
EP2141218A4 (en)	2012-01-11	BIOCOKE PRODUCTION EQUIPMENT AND METHOD THEREOF
EP2757372A4 (en)	2015-05-20	DEVICE AND METHOD FOR ANALYZING ERYTHROCYTE MORPHOLOGY
EP2539837A4 (en)	2016-05-25	CLASSIFICATION SYSTEM AND METHOD
EP2394121A4 (en)	2016-11-23	SYSTEM AND METHOD FOR ULTRASONIC DRYING
EP2760496A4 (en)	2015-04-22	SYSTEM AND METHOD FOR DETECTING ECUME
EP2613145A4 (en)	2015-08-05	TISSUE MARKING METHOD, TISSUE EVALUATION METHOD, AND BIOSUBSTANCE DETECTION METHOD
EP2469468A4 (en)	2014-12-03	OBJECT DETECTION METHOD
EP2143780A4 (en)	2013-05-15	BIOCOKE PRODUCTION EQUIPMENT AND METHOD THEREOF
EP2471063A4 (en)	2014-01-22	SIGNAL PROCESSING DEVICE, METHOD AND PROGRAM
EP2526565A4 (en)	2014-03-05	SEMICONDUCTOR HOUSING AND CORRESPONDING METHOD
EP2757941A4 (en)	2015-03-11	METHOD AND SYSTEM FOR ANALYZING EEG RECORDING
EP2538620A4 (en)	2015-04-15	QUALITY DETERIORATION POINT ANALYZING SYSTEM, QUALITY DETERIORATION POINT ANALYZING DEVICE, QUALITY DETERIORATION POINT ANALYZING METHOD, AND PROGRAM
EP2295564A4 (en)	2011-08-10	COMPOSITION AND METHOD FOR DETERMINING SOPHAGE CANCER
EP2360469A4 (en)	2012-11-14	METHOD FOR ANALYZING METALLIC MATERIAL
EP2585918A4 (en)	2014-08-13	METHOD FOR THE ANALYSIS OF INTRINSIC PARALLELISMS OF ALGORITHMS
EP2455751A4 (en)	2013-04-17	METHOD FOR QUANTIFYING PROTEIN
EP2784679A4 (en)	2016-07-06	TEST EQUIPMENT AND TESTING METHOD

Legal Events

Date	Code	Title	Description
2013-04-12	PUAI	Public reference made under article 153(3) epc to a published international application that has entered the european phase	Free format text: ORIGINAL CODE: 0009012
2013-05-15	17P	Request for examination filed	Effective date: 20130104
2013-05-15	AK	Designated contracting states	Kind code of ref document: A1 Designated state(s): 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
2013-10-16	DAX	Request for extension of the european patent (deleted)
2014-08-06	A4	Supplementary search report drawn up and despatched	Effective date: 20140707
2014-08-06	RIC1	Information provided on ipc code assigned before grant	Ipc: G06F 17/10 20060101AFI20140701BHEP
2018-11-30	STAA	Information on the status of an ep patent application or granted ep patent	Free format text: STATUS: EXAMINATION IS IN PROGRESS
2019-01-02	17Q	First examination report despatched	Effective date: 20181128
2020-06-26	STAA	Information on the status of an ep patent application or granted ep patent	Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN
2020-07-29	18D	Application deemed to be withdrawn	Effective date: 20200123