Article

Heterogeneous multiprocessor implementations for JPEG:: a case study

Authors:

Sri ParameswaranAuthors Info & Claims

CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesis

Pages 217 - 222

https://doi.org/10.1145/1176254.1176307

Published: 22 October 2006 Publication History

Abstract

Heteregenous multiprocessor SoCs are becoming a reality, largely due to the abundance of transistors, intellectual property cores and powerful design tools. In this project, we explore the use of multiple cores to speed up the JPEG compression algorithm. We show two methods to parallelize this algorithm: one, a master-slave model; and two, a pipeline model. The systems were implemented using Tensilica's Xtensa LX processors with queues. We show that even with this relatively simple application, parallelization can be carried out with up to nine processors with utilization of between 50% to 80%. We obtained speed ups of up to 4.6X with a seven core system with an area increase of 3.1X.

References

[1]

SystemC Initiative. (http://www.systemc.org).

[2]

Xtensa Processor. Tensilica Inc. (http://www.tensilica.com).

[3]

Flix: Fast relief for performance-hungry embedded applications. Tensilica Inc. (http://www.tensilica.com/pdf/FLIX_White_Paper_v2.pdf), 2005.

[4]

J. Axelsson. A Case Study in Heterogeneous Implementation of Automotive Real-Time Systems. In CODES'98, Seattle, 1998.

[5]

S. Banerjee, T. Hamada, P. M. Chau, and R. D. Fellman. Macro Pipelining Based Scheduling on High Performance Heterogeneous Multiprocessor Systems. Signal Processing, IEEE Transactions on, 43(6):1468--1484, 1995.

Digital Library

[6]

S. Baruah. Task partitioning upon heterogeneous multiprocessor platforms. In RTAS'04, pages 536--543, 2004.

Digital Library

[7]

A. Berić, R. Sethuraman, C. A. Pinto, H. Peters, G. Veldman, P. van de Haar, and M. Duranton. Heterogeneous Multiprocessor for High Definition Video. In ICCE'06, pages 401--402, 2006.

[8]

T. D. Braun, H. J. Siegel, and A. A. Maciejewski. Heterogeneous computing: Goals, methods, and open problems. In HiPC 2001, volume 2228, pages 302--320, Hyderabad, India, 2001. Springer.

Digital Library

[9]

K. S. Chatha and R. Vemuri. A Tool for Partitioning and Pipelined Scheduling of Hardware-Software Systems. In ISSS'98, pages 145--151, Hsinchu, 1998.

Digital Library

[10]

S. Gopalakrishnan and M. Caccamo. Task Partitioning with Replication upon Heterogeneous Multiprocessor Systems. In RTAS'06, pages 199--207, 2006.

Digital Library

[11]

E. Hamilton. JPEG File Interchange Format. Technical report, C-Cube Microsystems, September 1 1992.

[12]

J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, 3rd edition, 2003.

Digital Library

[13]

J. Jeon and K. Choi. Loop Pipelining in Hardware-Software Partitioning. In ASP-DAC'98, pages 361--366, Yokohama, Japan, 1998.

[14]

M. Kim, D. Kim, and G. E. Sobelman. MPEG-4 performance analysis for a CDMA network-on-chip. In ICCCAS'05, pages 493--496, 2005.

[15]

T. Kodaka, K. Kimura, and H. Kasahara. Multigrain Parallel Processing for JPEG Encoding on a Single Chip Multiprocessor. In IWIA'02, pages 57--63, 2002.

Digital Library

[16]

R. Kumar, D. Tullsen, N. Jouppi, and P. Ranganathan. Heterogeneous Chip Multiprocessors. Computer, 38(11):32--38, November 2005.

Digital Library

[17]

D. e. a. Pham. The design and implementation of a first-generation cell processor. In ISSCC 2005, pages 184--186. IEEE CS Press, 2005.

[18]

M. T. J. Strik, A. H. Timmer, J. L. van Meerbergen, and G.-J. van Rootselaar. Heterogeneous multiprocessor for the management of real-time video and graphics streams. Solid-State Circuits, IEEE Journal of, 35(11):1722--1731, 2000.

[19]

F. Sun, S. Ravi, A. Raghunathan, and N. K. Jha. Custom-instruction synthesis for extensible-processor platforms. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 23(2):216--228, 2004.

Digital Library

[20]

V. Živojnović, S. Pees, and H. Myer. LISA-machine description language and generic machine model for HW/SW co-design. In Workshop on VLSI Signal Processing, pages 127--136, 1996.

[21]

A. Wieferink, M. Doerper, R. Leupers, G. Ascheid, H. Meyr, T. Kogel, G. Braun, and A. Nohl. System Level Processor/Communication Co-exploration Methodology for Multiprocessor System-on-Chip Platforms. Computers and Digital Techniques, IEE Proceedings, 152(1):3--11, 2005.

[22]

N. Zhang and C.-H. Wu. Study on Adaptive Job Assignment for Multiprocessor Implementation of MPEG2 Video Encoding. Industrial Electronics, IEEE Transactions on, 44(5):726--734, 1997.

Cited By

Usama Iqbal MGul Khawaja SKhan SShaukat A(2022)Framework for Dynamic Partial Configuration of Algorithms for Zynq-7000 SoC using JPEG as Case Study2022 2nd International Conference on Digital Futures and Transformative Technologies (ICoDT2)10.1109/ICoDT255437.2022.9787460(1-8)Online publication date: 24-May-2022
https://doi.org/10.1109/ICoDT255437.2022.9787460
Gnanasambandapillai VPeddersen JRagel RParameswaran S(2020)FINDER: Find Efficient Parallel Instructions for ASIPs to Improve Performance of Large ApplicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.3012211(1-1)Online publication date: 2020
https://doi.org/10.1109/TCAD.2020.3012211
Chen GHuang KBuckl CKnoll A(2015)Applying Pay-Burst-Only-Once Principle for Periodic Power Management in Hard Real-Time Pipelined Multiprocessor SystemsACM Transactions on Design Automation of Electronic Systems10.1145/269986520:2(1-27)Online publication date: 2-Mar-2015
https://dl.acm.org/doi/10.1145/2699865
Show More Cited By

Index Terms

Heterogeneous multiprocessor implementations for JPEG:: a case study
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

Dynamic partitioning-based JPEG decompression on heterogeneous multicore architectures

With the emergence of social networks and improvements in computational photography, billions of JPEG images are shared and viewed on a daily basis. Desktops, tablets, and smartphones constitute the vast majority of hardware platforms used for ...
Dynamic Partitioning-based JPEG Decompression on Heterogeneous Multicore Architectures
PMAM'14: Proceedings of Programming Models and Applications on Multicores and Manycores

With the emergence of social networks and improvements in computational photography, billions of JPEG images are shared and viewed on a daily basis. Desktops, tablets and smartphones constitute the vast majority of hardware platforms used for displaying ...
Heterogeneous acceleration of volumetric JPEG 2000 using OpenCL

This paper discusses an OpenCL version of a volumetric JPEG 2000 codec that runs on GPUs, multi-core processors or a combination of both. Since the performance critical part consists of a fine-grained discrete wavelet transform and coarse-grained ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesis

October 2006

328 pages

ISBN:1595933700

DOI:10.1145/1176254

General Chair:
Reinaldo Bergamaschi
IBM T. J. Watson Research Center, USA
,
Program Chair:
Kiyoung Choi
Seoul National University, Korea

Copyright © 2006 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: 22 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ESWEEK06

Sponsor:

ESWEEK06: Second Embedded Systems Week 2006

October 22 - 25, 2006

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
509
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Usama Iqbal MGul Khawaja SKhan SShaukat A(2022)Framework for Dynamic Partial Configuration of Algorithms for Zynq-7000 SoC using JPEG as Case Study2022 2nd International Conference on Digital Futures and Transformative Technologies (ICoDT2)10.1109/ICoDT255437.2022.9787460(1-8)Online publication date: 24-May-2022
https://doi.org/10.1109/ICoDT255437.2022.9787460
Gnanasambandapillai VPeddersen JRagel RParameswaran S(2020)FINDER: Find Efficient Parallel Instructions for ASIPs to Improve Performance of Large ApplicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.3012211(1-1)Online publication date: 2020
https://doi.org/10.1109/TCAD.2020.3012211
Chen GHuang KBuckl CKnoll A(2015)Applying Pay-Burst-Only-Once Principle for Periodic Power Management in Hard Real-Time Pipelined Multiprocessor SystemsACM Transactions on Design Automation of Electronic Systems10.1145/269986520:2(1-27)Online publication date: 2-Mar-2015
https://dl.acm.org/doi/10.1145/2699865
Javaid HIgnjatovic AParameswaran S(2014)Performance Estimation of Pipelined MultiProcessor System-on-Chips (MPSoCs)IEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.26825:8(2159-2168)Online publication date: Aug-2014
https://doi.org/10.1109/TPDS.2013.268
Chen GHuang KKnoll A(2014)Adaptive dynamic power management for hard real-time pipelined Multiprocessor Systems2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910525(1-10)Online publication date: Aug-2014
https://doi.org/10.1109/RTCSA.2014.6910525
Kim KGajski D(2014)Hierarchy-Aware mapping of pipelined applications2014 IEEE 57th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS.2014.6908494(631-634)Online publication date: Aug-2014
https://doi.org/10.1109/MWSCAS.2014.6908494
Ozturk OTosun SJeannot EŽilinskas J(2014)Enabling Network Security in HPC Systems Using Heterogeneous CMPsHigh‐Performance Computing on Complex Environments10.1002/9781118711897.ch20(383-399)Online publication date: 18-Apr-2014
https://doi.org/10.1002/9781118711897.ch20
Bathen LAhn YPasricha SDutt N(2013)MultiMaKeACM Transactions on Embedded Computing Systems10.1145/2435227.243525512:1s(1-25)Online publication date: 29-Mar-2013
https://dl.acm.org/doi/10.1145/2435227.2435255
Muthukaruppan TJavaid HMitra TParameswaran S(2013)Energy-aware synthesis of application specific MPSoCs2013 IEEE 31st International Conference on Computer Design (ICCD)10.1109/ICCD.2013.6657026(62-69)Online publication date: Oct-2013
https://doi.org/10.1109/ICCD.2013.6657026
Javaid HParameswaran SJavaid HParameswaran S(2013)Literature SurveyPipelined Multiprocessor System-on-Chip for Multimedia10.1007/978-3-319-01113-4_2(21-52)Online publication date: 26-Nov-2013
https://doi.org/10.1007/978-3-319-01113-4_2
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents