Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Speedup Analysis of Data-parallel Applications on Multi-core NoCs
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.ORCID iD: 0000-0003-0061-3475
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
2009 (English)In: Proceedings of the IEEE International Conference on ASIC (ASICON), 2009, 105-108 p.Conference paper, Published paper (Refereed)
Abstract [en]

As more computing cores are integrated onto a single chip, the effect of network communication latency is becoming more and more significant on Multi-core Network-onChips (NoCs). For data-parallel applications, we study the model ofparallel speedup by including network communication latency in Amdahl's law. The speedup analysis considers the effect of network topology, network size, traffic model and computation/communication ratio. We also study the speedup efficiency. In our Multi-core NoC platform, a real data-parallel application, i.e. matrix multiplication, is used to validate the analysis. Our theoretical analysis and the application results show that the speedup improvement is nonlinear and the speedup efficiency decreases as the system size is scaled up. Such analysis can be used to guide architects and programmers to improve parallel processing efficiency by reducing network latency with optimized network design and increasing computation proportion in the program.

Place, publisher, year, edition, pages
2009. 105-108 p.
Keyword [en]
Communication, Multi-core, NoC, Speedup
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-63639DOI: 10.1109/ASICON.2009.5351597ISI: 000275924100022Scopus ID: 2-s2.0-77949362890ISBN: 978-142443868-6 (print)OAI: oai:DiVA.org:kth-63639DiVA: diva2:482797
Conference
8th IEEE International Conference on ASIC, ASICON 2009, Changsha, 20 October 2009 through 23 October 2009
Note
Key: Nostrum. QC 20120207Available from: 2012-01-24 Created: 2012-01-24 Last updated: 2012-03-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopushttp://web.it.kth.se/~axel/papers/2009/ASICON-XiaowenChen.pdf

Authority records BETA

Lu, Zhonghai

Search in DiVA

By author/editor
Chen, XiaowenLu, ZhonghaiJantsch, Axel
By organisation
Electronic, Computer and Software Systems, ECS
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 30 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf