Call for Paper - May 2015 Edition
IJCA solicits original research papers for the May 2015 Edition. Last date of manuscript submission is April 20, 2015. Read More
Transformation of Sequential Program to KPN - An Overview
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 40 - Number 17
Year of Publication: 2012
Raghuraj Singh
Vinodani Katiyar
|
10.5120/5076-7487 |
Danish Ather, Raghuraj Singh and Vinodani Katiyar. Article: Transformation of Sequential Program to KPN - An Overview. International Journal of Computer Applications 40(17):43-49, February 2012. Full text available. BibTeX
@article{key:article,
author = {Danish Ather and Raghuraj Singh and Vinodani Katiyar},
title = {Article: Transformation of Sequential Program to KPN - An Overview},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {40},
number = {17},
pages = {43-49},
month = {February},
note = {Full text available}
}
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).