Research Article
Transformation of Sequential Program to KPN - An Overview
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 40 - Issue 17 |
| Published: February 2012 |
| Authors: Danish Ather, Raghuraj Singh, Vinodani Katiyar |
10.5120/5076-7487
|
Danish Ather, Raghuraj Singh, Vinodani Katiyar . Transformation of Sequential Program to KPN - An Overview. International Journal of Computer Applications. 40, 17 (February 2012), 43-49. DOI=10.5120/5076-7487
@article{ 10.5120/5076-7487,
author = { Danish Ather,Raghuraj Singh,Vinodani Katiyar },
title = { Transformation of Sequential Program to KPN - An Overview },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 40 },
number = { 17 },
pages = { 43-49 },
doi = { 10.5120/5076-7487 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Danish Ather
%A Raghuraj Singh
%A Vinodani Katiyar
%T Transformation of Sequential Program to KPN - An Overview%T
%J International Journal of Computer Applications
%V 40
%N 17
%P 43-49
%R 10.5120/5076-7487
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper describes a general transformation theory in transforming a sequential C application to Kahn Process Network. It brie?y describes in detail the two major transformation steps namely task partitioning and channel generation. We also discuss the previous approaches which automate the transformation from sequential model to parallel model and compare these with our approach.
References
- Bharath, N., and Nandy, S. A runtime mechanism for detection of artificial deadlocks in process networks. In Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on (25-28 2004), vol. 2, pp. II-437 - II-440 vol.2.
- B.Kienhauis, E., and E.F.Deprettere. Compaan : Driving processnetworks from matlab for embedded signal processing architecture. In proceedings of Eighth International workshop CODES (2000).
- Buss, M., Edwards, S., Yao, B., and Waddington, D. Pointeranalysis for source-to-source transformations. In Source Code Analysis and Manipulation, 2005. Fifth IEEE International Workshop on (302005), pp. 139 - 148.
- C.Liao, D.J.Quinlan, J., and T.Panas. Extending automatic parallelization to optimize high leel abstraction for multicore. In Proceedingsof 5th international workshop on openMP IWOMP (2009), pp. 28-41.
- Dave, B., Lakshminarayana, G., and Jha, N. Cosyn: Hardware-software co-synthesis of heterogeneous distributed embedded systems.Very Large Scale Integration (VLSI) Systems, IEEE Transactions on 7,1 (Mar 1999), 92 -104.Bibliography 107
- De Kock, E., W.J.M.Smith, P. v. d. W., Brunel, J., W.M.Kruijtzer, P.Lieverse, K., and G.Essink.Yapi: Application modelling for signal processing systems. In Proceedings of the 37thAnnual Design Automation Conference (2000), pp. 402-405.
- Dulloo, J., and Marquet, P. Design of a real-time scheduler forkahn process networks" on multiprocessor systems. Rapport LIFL 2003-2006 (September 2003).
- Edward.A.Lee, and Thomas.M.Parks. Dataow process networks.In Proceedings Of IEEE (May 1995), vol. Vol 83, pp. 773-801.
- Geilen, M., and Basten, T. Requirements on the execution ofkahn process networks. In ESOP'03: Proceedings of the 12th European conference on Programming (Berlin, Heidelberg, 2003), Springer-Verlag,pp. 319-334.
- Graphviz. Graph vizualization library. http://http://www.graphviz.org/.
- Haid, W., Schor, L., Huang, K., Bacivarov, I., and Thiele, L.Eficient execution of kahn process networks on multi-processor systemsusingprotothreads and windowed fifos. In Embedded Systems for RealTime Multimedia, 2009. ESTIMedia 2009. IEEE/ACM/IFIP 7th Workshop on (15-16 2009), pp. 35 -44.
- J. Cockx, K.Donolf, B., and R.Stahi. SPRINT:A tool to generateconcurrent transaction-level models from sequential code. In EURASIPJournal on Applied Signal Processing (January 2007), vol. 1, p. 213.Bibliography 108
- W.Luk, J.G.F coutinho, T., Y.M.Lam, W., and K.W.Susanto,O.Liu, W. Harmonic: A high level compilation toolchain for hetrogeneous systems.
- In IEEE international SOC conference (Sept 9-11 2009).
Index Terms
Keywords