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...

Full description

Saved in:
Bibliographic Details
Main Authors LEE GWO-GIUN, LIN HE-YUAN
Format Patent
LanguageChinese
English
Published 27.03.2013
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

Abstract 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.
AbstractList 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.
Author LIN HE-YUAN
LEE GWO-GIUN
Author_xml – fullname: LEE GWO-GIUN
– fullname: LIN HE-YUAN
BookMark eNrjYmDJy89L5WQw800tychPUchPU0jMS8yprMrMS1fIzCspyswrzkxWKEgsSszJSc3JLM4FK8lJzy_KLMnI5WFgTUvMKU7lhdLcDIpuriHOHrqpBfnxqcUFicmpeakl8c5-hgbGBgbG5pamjsbEqAEAwVIvmw
ContentType Patent
DBID EVB
DatabaseName esp@cenet
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EVB
  name: esp@cenet
  url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Chemistry
Sciences
Physics
ExternalDocumentID CN103003795A
GroupedDBID EVB
ID FETCH-epo_espacenet_CN103003795A3
IEDL.DBID EVB
IngestDate Fri Jul 19 12:10:35 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language Chinese
English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_CN103003795A3
Notes Application Number: CN2011830895
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20130327&DB=EPODOC&CC=CN&NR=103003795A
ParticipantIDs epo_espacenet_CN103003795A
PublicationCentury 2000
PublicationDate 20130327
PublicationDateYYYYMMDD 2013-03-27
PublicationDate_xml – month: 03
  year: 2013
  text: 20130327
  day: 27
PublicationDecade 2010
PublicationYear 2013
RelatedCompanies LEE GWO-GIUN
RelatedCompanies_xml – name: LEE GWO-GIUN
Score 2.996107
Snippet A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and...
SourceID epo
SourceType Open Access Repository
SubjectTerms CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Title Method of analyzing intrinsic parallelism of algorithm
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20130327&DB=EPODOC&locale=&CC=CN&NR=103003795A
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_m_HzTquj8oIL0rahp14-HIi5tGcK6IVP2NpYuc5WuHW1F2F_vJXTOF329hOMScne55O53ALfTKUMd40w3JibRzRmzdOaaTI8dZyoQpQRCisi2iKzuq_k8ao8a8LGuhZE4oV8SHBE1KkZ9r6S9Xm4esXyZW1nesQRJ-WM49Hytjo6FQSa25ne8YND3-1Sj1KORFr14opvWvWG77act2BbXaIGzH7x1RFXK8rdLCQ9hZ4DcsuoIGqu5Avt03XlNgb1e_eGtwK7M0IxLJNZaWB6D1ZNtn9V8pk4EpsgK3Y-aZFWRZDhXFWjeacrTpFzIKel7XiTVfHECN2EwpF0dRRn_rHtMo43Uxik0szzjZyIZyXIJ4S5vxxyD25nDDMJsK8bI48HFg3EOrb_5tP4bvIADIrs9GDqxL6FZFZ_8Cn1uxa7lZn0DaLSFiA
link.rule.ids 230,309,786,891,25594,76903
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1bT8IwFD5BvOCbokbxNhOzt0Xtxi4Pi5GOBRUGMWh4I3QUmRkb2WZM-PWeNiC-6GvbnLRNv5587TnfAbgejxlijDNNHxlEMybM1JhjMC207bFQlBIKKSLaIjBbr8bToD4owccqF0bqhH5JcUREVIh4L-R9PV8_YnkytjK_YRE2pfd-3_XUJTsWFzKxVK_hNntdr0tVSl0aqMGLK6pp3eqWU3_YgE0LKaGkSm8NkZUy_-1S_D3Y6qG1pNiH0mJahQpdVV6rwk5n-eFdhW0ZoRnm2LhEYX4AZkeWfVbSiTISmiILdD9KlBRZlOBYRah5xzGPo3wmh8TvaRYV09khXPnNPm1pOJXhz7qHNFjPWj-CcpIm_FgEI5kOIdzh9ZAjuZ3YTCfMMkNkHncOHowTqP1tp_Zf5yVUWv1Oe9h-DJ5PYZfIyg-6RqwzKBfZJz9H_1uwC7lx38wyiHI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Method+of+analyzing+intrinsic+parallelism+of+algorithm&rft.inventor=LEE+GWO-GIUN&rft.inventor=LIN+HE-YUAN&rft.date=2013-03-27&rft.externalDBID=A&rft.externalDocID=CN103003795A