We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
Reseach Article

Modified Optimal Performance Mapping on Reconfigurable Architecture for Multimedia Applications

by V. Vidya Devi, Bharath Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 20
Year of Publication: 2013
Authors: V. Vidya Devi, Bharath Kumar
10.5120/11044-5481

V. Vidya Devi, Bharath Kumar . Modified Optimal Performance Mapping on Reconfigurable Architecture for Multimedia Applications. International Journal of Computer Applications. 65, 20 ( March 2013), 37-40. DOI=10.5120/11044-5481

@article{ 10.5120/11044-5481,
author = { V. Vidya Devi, Bharath Kumar },
title = { Modified Optimal Performance Mapping on Reconfigurable Architecture for Multimedia Applications },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 20 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 37-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number20/11044-5481/ },
doi = { 10.5120/11044-5481 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:19:23.647400+05:30
%A V. Vidya Devi
%A Bharath Kumar
%T Modified Optimal Performance Mapping on Reconfigurable Architecture for Multimedia Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 20
%P 37-40
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, Coarse-grained reconfigurable architectures (CGRAs) are capable of achieving both goals of high performance and flexibility. CGRAs not only improve performance by exploiting the features of repetitive computations, but also can adapt to diverse computations by dynamically changing configurations of an array of its internal processing elements (PEs) and their interconnections. This paper introduces approaches to mapping applications onto CGRAs supporting both integer and floating point arithmetic. After presenting an optimal formulation using integer linear programming, we present a fast heuristic mapping algorithm. Our experiments on randomly generated examples generate optimal mapping results using our heuristic algorithm for 97% through put. We observe similar results for practical examples from multimedia and 3-D graphics benchmarks. The applications mapped on a CGRA show up to 120 times performance improvement compared to software implementations, demonstrating the potential for application acceleration on CGRAs supporting floating-point operations. ISE Xiling 9. 1 version, Altra ModelSim SE 5. 7. was used to simulate and verify the results.

References
  1. Bowman, , M. -H. Lee, G. Lu, F. J. Kurdahi, N. Bagherzadeh, and E. M. C. Filho, "Morphosys: An integrated reconfigurable system for dataparallel and computation-intensive applications," IEEE Trans. Comput. , vol. 49, no. 5, pp. 465–481, May 2000.
  2. B. Mei, S. Vernalde, D. Verkest, H. D. Man, and R. Lauwereins, "ADRES: An architecture with tightly coupled VLIW processor and coarse-grained reconfigurable matrix," in Proc. FPLA, 2003, pp. 61–70.
  3. T. J. Callahan and J. Wawrzynek, "Instruction-level parallelism for reconfigurable computing," in Proc. IWFPL, 1998, pp. 248–257.
  4. B. Mei, S. Vernalde, D. Verkest, H. D. Man, and R. Lauwereins, "DRESC: A retargetable compiler for coarse-grained reconfigurable architectures," in Proc. ICFPT, Dec. 2002, pp. 166–173.
  5. T. Toi, N. Nakamura, Y. Kato, T. Awashima, K. Wakabayashi, and L. Jing, "High-level synthesis challenges and solutions for a dynamically reconfigurable processor," in Proc. ICCAD, Nov. 2006, pp. 702–708.
  6. H. Park, K. Fan, S. A. Mahlke, T. Oh, H. Kim, and H. Kim, "Edge centric modulo scheduling for coarse-grained reconfigurable architectures," in Proc. PACT, Oct. 2008, pp. 166–176.
  7. S. Friedman, A. Carroll, B. V. Essen, B. Ylvisaker, C. Ebeling, and S. Hauck, "SPR: An architecture-adaptive CGRA mapping tool," in Proc. FPGA, 2009, pp. 191–200.
  8. J. Yoon, A. Shrivastava, S. Park, M. Ahn, and Y. Paek, "A graph drawing based spatial mapping algorithm for coarse-grained reconfigurable architecture," IEEE Trans. Very Large Scale Integr. Syst. , vol. 17, no. 11, pp. 1565–1578, Jun. 2008.
  9. M. Jo, V. K. P. Arava, H. Yang, and K. Choi, "Implementation of floating-point operations for 3-D graphics on a coarse-grained reconfigurable architecture," in Proc. IEEE-SOCC, Sep. 2007, pp. 127–130
Index Terms

Computer Science
Information Sciences

Keywords

Design automation high-level synthesis parallelizing compiler reconfigurable architecture. CGRAs P E