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
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Transformation of Sequential Program to KPN - An Overview

by Danish Ather, Raghuraj Singh, Vinodani Katiyar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 40 - Number 17
Year of Publication: 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 },
issue_date = { February 2012 },
volume = { 40 },
number = { 17 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 43-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number17/5076-7487/ },
doi = { 10.5120/5076-7487 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:28:22.152645+05:30
%A Danish Ather
%A Raghuraj Singh
%A Vinodani Katiyar
%T Transformation of Sequential Program to KPN - An Overview
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 17
%P 43-49
%D 2012
%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
  1. 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.
  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).
  3. 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.
  4. 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.
  5. 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
  6. 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.
  7. Dulloo, J., and Marquet, P. Design of a real-time scheduler forkahn process networks" on multiprocessor systems. Rapport LIFL 2003-2006 (September 2003).
  8. Edward.A.Lee, and Thomas.M.Parks. Dataow process networks.In Proceedings Of IEEE (May 1995), vol. Vol 83, pp. 773-801.
  9. 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.
  10. Graphviz. Graph vizualization library. http://http://www.graphviz.org/.
  11. 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.
  12. 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
  13. 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.
  14. In IEEE international SOC conference (Sept 9-11 2009).
Index Terms

Computer Science
Information Sciences

Keywords

Kahn Process Network Matlab Partition Analysis Channel Placement Analysis Optimizations loop parallelization loop outlining Unparsing

Powered by PhDFocusTM