EP2591414A4 - Method for quantifying and analyzing intrinsic parallelism of an algorithm - Google Patents

Method for quantifying and analyzing intrinsic parallelism of an algorithm

Info

Publication number: EP2591414A4
Authority: EP; European Patent Office
Prior art keywords: quantifying; algorithm; intrinsic parallelism; analyzing intrinsic; analyzing
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 intrinsic parallelism 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 intrinsic parallelism 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
US10593080B2 (en)	2017-04-27	2020-03-17	Daegu Gyeongbuk Institute Of Science And Technology	Graph generating method and apparatus
KR101998020B1 (en) *	2017-04-27	2019-07-08	재단법인대구경북과학기술원	Method and apparatus for graph generation
CN111061150B (en) *	2019-10-23	2020-11-27	南京大学	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 JP JP2013518789A patent/JP5925202B2/en active Active
- 2011-07-05 KR KR1020137001820A patent/KR20130038903A/en not_active Application Discontinuation
- 2011-07-05 EP EP11804255.5A patent/EP2591414A4/en not_active Withdrawn
- 2011-07-05 WO PCT/US2011/042962 patent/WO2012006285A1/en active Application Filing

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
WO2012006285A1 (en)	2012-01-12
EP2591414A1 (en)	2013-05-15
JP5925202B2 (en)	2016-05-25
JP2013530477A (en)	2013-07-25
KR20130038903A (en)	2013-04-18

Publication	Publication Date	Title
EP2577546A4 (en)	2014-01-01	Method and apparatus for analyzing and detecting malicious software
HK1199321A1 (en)	2015-06-26	Method and system for analysing sound
EP2780906A4 (en)	2015-07-01	Method and apparatus for wind noise detection
EP2794330A4 (en)	2015-12-30	Method and module for determining of at least one reference value
EP2686657A4 (en)	2014-12-24	Method and arrangement for leak detection
HK1179493A1 (en)	2013-10-04	Analyte testing method and system
EP2741271A4 (en)	2015-08-19	Object detector and object detection method
EP2553657A4 (en)	2015-04-15	Methods and apparatuses for face detection
ZA201303377B (en)	2014-07-30	System and method for detection of minefileds
IL211339A (en)	2015-05-31	Light detection system and method for its manufacture
EP2585918A4 (en)	2014-08-13	Method of analyzing intrinsic parallelism of algorithm
EP2584959A4 (en)	2014-03-12	Improved system and method for detecting symptoms of hypoglycemia
GB201120965D0 (en)	2012-01-18	System and method for detection of analytes
EP2726851A4 (en)	2015-03-18	Arrangement and method for icing detection
PL2390656T3 (en)	2016-06-30	Device and method for optical inspection
EP2746761B8 (en)	2019-08-21	Method for magnetic flaw detection and magnetic flaw detector
GB201002627D0 (en)	2010-03-31	Aptamer based analyte detection method
EP2564324A4 (en)	2014-07-23	System and method for efficient inspection of content
GB201307566D0 (en)	2013-06-12	Method for detecting access of an object, computer thereof, and computer program
GB2501661B (en)	2017-04-12	X-ray inspection system and method
EP2622544A4 (en)	2016-03-09	Method and arrangement for processing data
GB201011640D0 (en)	2010-08-25	Radiation detection and method
PL2526531T3 (en)	2015-11-30	Method for securing an object and corresponding object
EP2553115A4 (en)	2013-09-11	Methods for culturing and analyzing cells
EP2572625A4 (en)	2013-07-03	Probe-shape detecting apparatus and probe-shape detecting 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