Parallel processing of first order linear recurrence on SMP machines

Cited 0 time in webofscience Cited 1 time in scopus
  • Hit : 353
  • Download : 6
DC FieldValueLanguage
dc.contributor.authorKim, HSko
dc.contributor.authorYoon, YHko
dc.contributor.authorHan, Dongsooko
dc.date.accessioned2010-04-30T01:25:32Z-
dc.date.available2010-04-30T01:25:32Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2004-03-
dc.identifier.citationJOURNAL OF SUPERCOMPUTING, v.27, no.3, pp.295 - 310-
dc.identifier.issn0920-8542-
dc.identifier.urihttp://hdl.handle.net/10203/18023-
dc.description.abstractIn this paper, we propose a new algorithm that analyzes the data dependency pattern in the first-order linear recurrence ( FOLR) and transforms it into algebraically equivalent expanded form so that it can be processed in parallel using the threads on symmetric multiprocessor (SMP) machines. The transformation aims to eliminate the data dependencies in the naive nested form of the FOLR. However, as this transformation may result in extra multiplication operations, our algorithm examines the immanent overhead of the expanded form of the FOLR and generates a new hybrid form of the FOLR. The hybrid form combines nested and appropriately expanded form in order to make it suitable for parallel processing. The parallel algorithm based on the hybrid form of the FOLR is analytically examined and tested through implementation on SMP machines. The implementation details, such as the workload balancing between processors and the optimization of cache performance, are also discussed. The experimental results show that the parallel algorithm based on the hybrid form of the FOLR considerably improves the performance on SMP machines that have three of more processors.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherSPRINGER-
dc.subjectEQUATIONS-
dc.titleParallel processing of first order linear recurrence on SMP machines-
dc.typeArticle-
dc.identifier.wosid000187941200004-
dc.identifier.scopusid2-s2.0-10744222094-
dc.type.rimsART-
dc.citation.volume27-
dc.citation.issue3-
dc.citation.beginningpage295-
dc.citation.endingpage310-
dc.citation.publicationnameJOURNAL OF SUPERCOMPUTING-
dc.identifier.doi10.1023/B:SUPE.0000011389.69863.dc-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorHan, Dongsoo-
dc.contributor.nonIdAuthorKim, HS-
dc.contributor.nonIdAuthorYoon, YH-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorparallel processing-
dc.subject.keywordAuthorfirst-order linear recurrence operation-
dc.subject.keywordAuthorSMP machine-
dc.subject.keywordAuthorthread-
dc.subject.keywordPlusEQUATIONS-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0