Optimal Parallelization Of Loop Structures
DOI:
https://doi.org/10.24297/ijct.v15i7.3974Keywords:
Loop Structures, Parallel Computing, Optimal ParallelizationAbstract
This paper is intended to be a follow up of the work done by the authors in previous articles. On one hand it is concluded with a theorem that proves to be a definite answer to one very important research direction and on the other hand it is an opening of new research directions in the field of loop structures automatic parallelization.Downloads
Download data is not yet available.
References
[1] Ciaca, M., Mocean L., Vancea A., 2013. Analisys of Data dependence. Applications in groups of firms, International
Conference on Informatics in Economy, Bucharest 2013, pp. 202-209, ISBN 2284-7472
[2] Ciaca, M., Mocean L., Vancea A., 2014. Loop Restruturing Transformations for Automatic Programs Paralelization, The
13th International Conference on Informatics in Economy, Bucharest University of Economic Studies Press, pg8-14
[3] Mocean, L., Ciaca M., Vancea A, 2013. Possibilities of parallel processing at the level of economic programs in groups
of firms, International Conference on Informatics in Economy, Bucharest 2013, pp. 31-36, ISBN 2284-7472
[4] Mocean, L., Ciaca M., Vancea A., 2014. Substitution transformations of loop iterations, The 13th International
Conference on Informatics in Economy, Bucharest University of Economic Studies Press, pg.94-97
[5] Vancea, A. 1997. Loop scheduling optimality for parallel execution, in Studia Informatica, vol.XLII, no.2, pp.25 - 32.
[6] Aiken, A. and A.Nicolau, 1988. Optimal loop parallelization, in Proceedings of the SIGPLAN Conference on
Programming Language Design and Implementation, Atlanta, Georgia, June 1988, SIGPLAN Notices 23, 7, July 1988,
pp.308-317.
[7] Cytron,R.1986. Doacross: Beyond vectorization for multiprocessors, in Proceedings of the 1985 International
Conference on Parallel Processing, Penn State University, August 1986, pp.836-844.
[8] Padua, D. and Wolfe,M. 1986, Advanced compiler optimizations for supercomputers, in Communications of ACM, 29,
1986, pp.1184-1201.
[9]H.M.Su and P.C Yew - Efficient Doacross Execution on Distributed Shared-Memory Multiprocessors, in Proceedings of
the ACM Conference on Supercomputing, November 18-22, 1991, Albuquerque, New Mexico, pp.842-853.
[10] Garey,M. and Johnson,D. 1979. Computers and Intractability , A guide to the theory of NP-completeness, Freeman,
New York, 1979.
[11] Brunet,S., Andronache,V. and Nelson, L. Passos Ranette Halverson , 2009. Performance Evaluation of Parallel
Implementation of Nested Loop Control Structures
[12]Darte, A. Parallelism Detection in Nested Loops, Optimal Encyclopedia of Parallel Computing, 2011, pp 1429-1442
[13]Weijia Sang et al., 1991. On loop transformations for generalized cycle shrinking, 1991 International Conference on
Parallel Processing
[14] Adam, T., K.Chandy and J.Dickson, 1974. A comparison of list schedules for parallel processing systems, in
Communications of the ACM, 17, pp.685-696.
Conference on Informatics in Economy, Bucharest 2013, pp. 202-209, ISBN 2284-7472
[2] Ciaca, M., Mocean L., Vancea A., 2014. Loop Restruturing Transformations for Automatic Programs Paralelization, The
13th International Conference on Informatics in Economy, Bucharest University of Economic Studies Press, pg8-14
[3] Mocean, L., Ciaca M., Vancea A, 2013. Possibilities of parallel processing at the level of economic programs in groups
of firms, International Conference on Informatics in Economy, Bucharest 2013, pp. 31-36, ISBN 2284-7472
[4] Mocean, L., Ciaca M., Vancea A., 2014. Substitution transformations of loop iterations, The 13th International
Conference on Informatics in Economy, Bucharest University of Economic Studies Press, pg.94-97
[5] Vancea, A. 1997. Loop scheduling optimality for parallel execution, in Studia Informatica, vol.XLII, no.2, pp.25 - 32.
[6] Aiken, A. and A.Nicolau, 1988. Optimal loop parallelization, in Proceedings of the SIGPLAN Conference on
Programming Language Design and Implementation, Atlanta, Georgia, June 1988, SIGPLAN Notices 23, 7, July 1988,
pp.308-317.
[7] Cytron,R.1986. Doacross: Beyond vectorization for multiprocessors, in Proceedings of the 1985 International
Conference on Parallel Processing, Penn State University, August 1986, pp.836-844.
[8] Padua, D. and Wolfe,M. 1986, Advanced compiler optimizations for supercomputers, in Communications of ACM, 29,
1986, pp.1184-1201.
[9]H.M.Su and P.C Yew - Efficient Doacross Execution on Distributed Shared-Memory Multiprocessors, in Proceedings of
the ACM Conference on Supercomputing, November 18-22, 1991, Albuquerque, New Mexico, pp.842-853.
[10] Garey,M. and Johnson,D. 1979. Computers and Intractability , A guide to the theory of NP-completeness, Freeman,
New York, 1979.
[11] Brunet,S., Andronache,V. and Nelson, L. Passos Ranette Halverson , 2009. Performance Evaluation of Parallel
Implementation of Nested Loop Control Structures
[12]Darte, A. Parallelism Detection in Nested Loops, Optimal Encyclopedia of Parallel Computing, 2011, pp 1429-1442
[13]Weijia Sang et al., 1991. On loop transformations for generalized cycle shrinking, 1991 International Conference on
Parallel Processing
[14] Adam, T., K.Chandy and J.Dickson, 1974. A comparison of list schedules for parallel processing systems, in
Communications of the ACM, 17, pp.685-696.
Downloads
Published
2016-05-06
How to Cite
Ciaca, M.-I., Mocean, L., Vancea, A., & Avornicului, M. (2016). Optimal Parallelization Of Loop Structures. INTERNATIONAL JOURNAL OF COMPUTERS &Amp; TECHNOLOGY, 15(7), 6907–6913. https://doi.org/10.24297/ijct.v15i7.3974
Issue
Section
Research Articles
