Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.03.2015 | Ausgabe 1/2015

Cluster Computing 1/2015

GPU-based fast error recovery for high speed data communication in media technology

Zeitschrift:
Cluster Computing > Ausgabe 1/2015
Autoren:
Md Shohidul Islam, Jong-Myon Kim

Abstract

The heterogeneous wireless network is an essential constituent of the emerging advanced active media technology (AMT). However, reliable wireless data communication is a challenge since a packet is easily corrupted by noise or interference. As a remedy, error control mechanisms are adopted and ever-growing networks demand a high speed solution. In this paper, we present a faster implementation of the extended Hamming code, a widely-used error correction algorithm, using graphics processing units (GPU). A GPU performs parallel computations by employing a cluster of processors, and can operate on both single bit and multiple bit errors. We compare the performance of the GPU-based approach with the equivalent sequential algorithm that runs on traditional CPUs with regards to error strength, t, such that 1≤t≤7. Experimental results demonstrate that the GPU-based approach significantly outperforms the CPU-based approach in terms of execution time and buffer memory requirement. Furthermore, the proposed approach reduces the computational complexity from O(n) for CPUs to O(1) for the GPU-based approach, yielding significant increases in speed.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2015

Cluster Computing 1/2015 Zur Ausgabe

Premium Partner

    Bildnachweise