invited-talk

Multi-core architectures and streaming applications

Authors:

Gerard J.M. Smit,

André B.J. Kokkeler,

Pascal T. Wolkotte,

Marcel D. van de BurgwalAuthors Info & Claims

SLIP '08: Proceedings of the 2008 international workshop on System level interconnect prediction

Pages 35 - 42

https://doi.org/10.1145/1353610.1353618

Published: 05 April 2008 Publication History

Abstract

In this paper we focus on algorithms and reconfigurable multi-core architectures for streaming digital signal processing (DSP) applications. The multi-core concept has a number of advantages: (1) depending on the requirements more or fewer cores can be switched on/off, (2) the multi-core structure fits well to future process technologies, more cores will be available in advanced process technologies, but the complexity per core does not increase, (3) the multi-core concept is fault tolerant, faulty cores can be discarded and (4) multiple cores can be configured fast in parallel. Because in our approach processing and memory are combined in the cores, tasks can be executed efficiently on cores (locality of reference). There are a number of application domains that can be considered as streaming DSP applications: for example wireless baseband processing (for HiperLAN/2, WiMax, DAB, DRM, and DVB), multimedia processing (e.g. MPEG, MP3 coding/decoding), medical image processing, colour image processing, sensor processing (e.g. remote surveillance cameras) and phased array radar systems. In this paper the key characteristics of streaming DSP applications are highlighted, and the characteristics of the processing architectures to efficiently support these types of applications are addressed. We present the initial results of the Annabelle chip that we designed with our approach.

References

[1]

A. Abnous. Low-Power Domain-Specific Processors for Digital Signal Processing. PhD thesis, University of California Berkeley, Berkeley, CA, USA, 2001.

[2]

V. Baumgarte, G. Ehlers, F. May, A. Nückel, M. Vorbach, and M. Weinhardt. PACT XPP -- A self-reconfigurable data processing architecture. The Journal of Supercomputing, 26(2):167--184, 2003.

Digital Library

[3]

W. J. Dally, U. J. Kapasi, B. Khailany, J. H. Ahn, and A. Das. Stream processors: Progammability and efficiency. Queue, 2(1):52--62, 2004.

Digital Library

[4]

European Telecommunication Standard Institute (ETSI). Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical (PHY) layer, ETSI TS 101 475 v1.2.2 edition, February 2001.

[5]

Y. Guo, G. J. M. Smit, and P. M. Heysters. Template generation and selection algorithms. In W. Badaway and Y. Ismail, editors, Proceedings of International Workshop on System-on-Chip for Real-Time Applications, pages 2--5, Los Alamitos, California, June 2003. IEEE Computer Society.

[6]

I. Held and B. Vandewiele. AVISPA-CH embedded communications signal processor for multistandard digital television, March 29-30 2006.

[7]

P. M. Heysters. Coarse-Grained Reconfigurable Processors - flexibility meets efficiency. PhD thesis, University of Twente, September 2004.

[8]

P. M. Heysters and G. J. M. Smit. Mapping of dsp algorithms on the montium architecture. In IPDPS'03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, page 180.2, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[9]

P. M. Heysters, L. T. Smit, G. J. M. Smit, and P. J. M. Havinga. Max-log-map mapping on an fpfa. In Proceedings of the 2005 International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'02), pages 90--96, Las Vegas, NV, USA, June 2002. CSREA Press.

[10]

M. L. Pinedo. Planning and Scheduling in Manufacturing and Services. Springer Series in Operations Research and Financial Engineering. Springer, 2005.

[11]

G. K. Rauwerda, P. M. Heysters, and G. J. M. Smit. Towards software defined radios using coarse-grained reconfigurable hardware. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 16(1):3--13, January 2008.

Digital Library

[12]

E. Rijpkema, K. Goossens, A. Rǎdulescu, J. Dielissen, J. van Meerbergen, P. Wielaga, and E. Waterlander. Trade-offs in the design of a router with both guaranteed and best-effort services for networks on chip. IEE Proceedings: Computers and Digital Techniques, 150(5):294--302, sep 2003.

Digital Library

[13]

L. T. Smit. Energy-Efficient Wireless Communication. PhD thesis, University of Twente, Enschede, The Netherlands, December 2003.

[14]

M. D. van de Burgwal, G. J. M. Smit, G. K. Rauwerda, and P. M. Heysters. Hydra: an energy-efficient and reconfigurable network interface. In Proceedings of the 2006 International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06), pages 171--177, Las Vegas, NV, USA, June 2006. CSREA Press.

[15]

P. T. Wolkotte, G. J. M. Smit, G. K. Rauwerda, and L. T. Smit. An energy-efficient reconfigurable circuit-switched network-on-chip. In Proceedings of the 12th Reconfigurable Architecture Workshop (RAW 2005), page 155, Washington, DC, USA, April 2005. IEEE Computer Society.

Digital Library

Cited By

Shehryar MKhan F(2024)State-of-the-Art Multi-Core Architectures: Analyzing Current Research, Identifying Gaps, and Exploring Future Directions2024 21st International Bhurban Conference on Applied Sciences and Technology (IBCAST)10.1109/IBCAST61650.2024.10876950(163-168)Online publication date: 20-Aug-2024
https://doi.org/10.1109/IBCAST61650.2024.10876950
Benmoussa YSenn EDerouineau NTizon NBoukhobza J(2018)Joint DVFS and Parallelism for Energy Efficient and Low Latency Software Video DecodingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.277981229:4(858-872)Online publication date: 1-Apr-2018
https://doi.org/10.1109/TPDS.2017.2779812
Benmoussa YBoukhobza JSenn EBenazzouz D(2015)On the energy efficiency of parallel multi-core vs hardware accelerated HD video decodingACM SIGBED Review10.1145/2724942.272494611:4(25-30)Online publication date: 22-Jan-2015
https://dl.acm.org/doi/10.1145/2724942.2724946
Show More Cited By

Index Terms

Multi-core architectures and streaming applications
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Heterogeneous (hybrid) systems
2. General and reference
  1. Cross-computing tools and techniques
    1. Design

Recommendations

Evaluating multi-core and many-core architectures through accelerating the three-dimensional Lax-Wendroff correction stencil

Wave propagation forward modeling is a widely used computational method in oil and gas exploration. The iterative stencil loops in such problems have broad applications in scientific computing. However, executing such loops can be highly time-consuming, ...
Boundary element quadrature schemes for multi- and many-core architectures

In the paper we study the performance of the regularized boundary element quadrature routines implemented in the BEM4I library developed by the authors. Apart from the results obtained on the classical multi-core architecture represented by the Intel ...
Vectorizing Unstructured Mesh Computations for Many-core Architectures
PMAM'14: Proceedings of Programming Models and Applications on Multicores and Manycores

Achieving optimal performance on the latest multi-core and many-core architectures depends more and more on making efficient use of the hardware's vector processing capabilities. While auto-vectorizing compilers do not require the use of vector ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SLIP '08: Proceedings of the 2008 international workshop on System level interconnect prediction

April 2008

104 pages

ISBN:9781595939180

DOI:10.1145/1353610

General Chair:
Ion Mandoiu
University of Connecticut, USA
,
Program Chair:
Andrew Kennings
University of Waterloo, Canada

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 April 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Invited-talk

Conference

SLIP08

Sponsor:

SLIP08: International Workshop on System Level Interconnect Prediction

April 5 - 8, 2008

Newcastle, United Kingdom

Acceptance Rates

Overall Acceptance Rate 6 of 8 submissions, 75%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
799
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shehryar MKhan F(2024)State-of-the-Art Multi-Core Architectures: Analyzing Current Research, Identifying Gaps, and Exploring Future Directions2024 21st International Bhurban Conference on Applied Sciences and Technology (IBCAST)10.1109/IBCAST61650.2024.10876950(163-168)Online publication date: 20-Aug-2024
https://doi.org/10.1109/IBCAST61650.2024.10876950
Benmoussa YSenn EDerouineau NTizon NBoukhobza J(2018)Joint DVFS and Parallelism for Energy Efficient and Low Latency Software Video DecodingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.277981229:4(858-872)Online publication date: 1-Apr-2018
https://doi.org/10.1109/TPDS.2017.2779812
Benmoussa YBoukhobza JSenn EBenazzouz D(2015)On the energy efficiency of parallel multi-core vs hardware accelerated HD video decodingACM SIGBED Review10.1145/2724942.272494611:4(25-30)Online publication date: 22-Jan-2015
https://dl.acm.org/doi/10.1145/2724942.2724946
Benmoussa YBoukhobza JSenn EHadjadj-Aoul YBenazzouz D(2015)A methodology for performance/energy consumption characterization and modeling of video decoding on heterogeneous SoC and its applicationsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2014.11.00361:1(49-70)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.sysarc.2014.11.003
Rutzig M(2012)Multicore Platforms: Processors, Communication and MemoriesAdaptable Embedded Systems10.1007/978-1-4614-1746-0_8(243-277)Online publication date: 20-Oct-2012
https://doi.org/10.1007/978-1-4614-1746-0_8
Rutzig MBeck AMadruga FAlves MFreitas HMaillard NNavaux PCarro L(2011)Boosting parallel applications performance on applying DIM technique in a multiprocessing environmentInternational Journal of Reconfigurable Computing10.1155/2011/5469622011(1-13)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/546962
Rovers Kvan de Burgwal MKuper JKokkeler ASmit G(2011)Multi-domain transformational design flow for embedded systems2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/SAMOS.2011.6045449(93-101)Online publication date: Jul-2011
https://doi.org/10.1109/SAMOS.2011.6045449
van de Burgwal MRovers KBlom KKokkeler ASmit G(2011)Mobile satellite reception with a virtual satellite dish based on a reconfigurable multi-processor architectureMicroprocessors & Microsystems10.1016/j.micpro.2011.08.00535:8(716-728)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.micpro.2011.08.005
Rutzig MMadruga FAlves MCota HBeck AMaillard NNavaux PCarro L(2010)TLP and ILP exploitation through a reconfigurable multiprocessor system2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)10.1109/IPDPSW.2010.5470743(1-8)Online publication date: Apr-2010
https://doi.org/10.1109/IPDPSW.2010.5470743
Tang TLin YRen X(2010)Mapping OpenMP concepts to the stream programming model2010 5th International Conference on Computer Science & Education10.1109/ICCSE.2010.5593822(1900-1905)Online publication date: Aug-2010
https://doi.org/10.1109/ICCSE.2010.5593822
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten