Specification of the Framework for Evaluating the Efficiency of Mechanisms for Concurrent Processes

Vladislav Nazaruk; Pavel Rusakov

doi:10.1515/acss-2014-0015

.blurhash-client-img { display: none !important; }

Specification of the Framework for Evaluating the Efficiency of Mechanisms for Concurrent Processes

Applied Computer Systems

Volume 16 (2014): Issue 1 (December 2014)

By: Vladislav Nazaruk and Pavel Rusakov

Open Access

|Jan 2015

Abstract

The goal of this paper is to give a specification of the software framework that evaluates the efficiency of different mechanisms for concurrent processes, notably process synchronization mechanisms. The paper discusses the concept of this framework, the potential users of it and some necessary considerations, including assumptions. Further, it defines general requirements for the framework and presents its desired conceptual design. The conclusions and possible directions for future work end the paper.

References

[1] A. B. Downey, “The Little Book of Semaphores,” 2nd ed., 2008. [Online]. Available: http://greenteapress.com/semaphores/downey08semaphores.pdf.
Search in Google Scholar
[2] V. Nazaruk, and P. Rusakov, “Blocking and Non-Blocking Process Synchronization: Analysis of Implementation,” Applied computer systems. Vol.47, 2011, pp. 145-150. ISSN 1407-7493.10.2478/v10143-011-0033-2
Search in Google Scholar
[3] V. Nazaruk, and P. Rusakov, “Measuring the Performance of Process Synchronization with the Model-Driven Approach,” in Communications in Computer and Information Science: The 19th International Conference on Information and Software Technologies (ICIST 2013): Proceedings, Lithuania, Kaunas, October 10-11, 2013. Berlin: Springer Berlin Heidelberg, 2013, pp. 403-414, ISBN 9783642419461, e-ISBN 9783642419478, ISSN 1865-0929, e-ISSN 1865-0937. http://dx.doi.org/10.1007/978-3-642-41947-8_34 10.1007/978-3-642-41947-8_34
Search in Google Scholar
[4] Q. Ri, B. Yanru, and R. Changming, “CommMgr: A new inter-process communication management software,” in Computer Standards & Interfaces, Volume 28, Issue 5, June 2006, pp. 572-584. http://dx.doi.org/10.1016/j.csi.2005.02.00510.1016/j.csi.2005.02.005
Search in Google Scholar
[5] S.-H. Hung, C.-H. Tu, and W.-L. Yang, “A portable, efficient inter-core communication scheme for embedded multicore platforms,” Journal of Systems Architecture, vol. 57, Issue 2, February 2011, pp. 193-205, ISSN 1383-7621. http://dx.doi.org/10.1016/j.sysarc.2010.11.00310.1016/j.sysarc.2010.11.003
Search in Google Scholar
[6] A. W. Liehr, and K. J. Buchenrieder, “Simulating inter-process communication with Extended Queuing Networks,” In: Simulation Modelling Practice and Theory, vol. 18, Issue 8, September 2010, pp. 1162-1171. http://dx.doi.org/10.1016/j.simpat.2009.08.01010.1016/j.simpat.2009.08.010
Search in Google Scholar
[7] Y. Bai, Y. Ma, C. Luo, D. Lv, and Y. Peng, “A high performance interdomain communication approach for virtual machines,” Journal of Systems and Software, vol. 86, Issue 2, February 2013, pp. 367-376. http://dx.doi.org/10.1016/j.jss.2012.08.05410.1016/j.jss.2012.08.054
Search in Google Scholar
[8] F. Blagojević, P. Hargrove, C. Iancu, and K. Yelick, “Hybrid PGAS runtime support for multicore nodes,” In: Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model (PGAS '10). ACM, New York, NY, USA, 2010, Article 3, p. 10. http://dx.doi.org/10.1145/2020373.202037610.1145/2020373.2020376
Search in Google Scholar
[9] J. Zhai, W. Chen, and W. Zheng, “PHANTOM: predicting performance of parallel applications on large-scale parallel machines using a single node,” SIGPLAN Not. vol. 45, no. 5 (January 2010), pp. 305-314. http://dx.doi.org/10.1145/1837853.169349310.1145/1837853.1693493
Search in Google Scholar
[10] A. K. Singh, M. Shafique, A. Kumar, and J. Henkel, “Mapping on multi/many-core systems: survey of current and emerging trends,” in Proceedings of the 50th Annual Design Automation Conference (DAC '13). ACM, New York, NY, USA, 2013, Article 1, p. 10.10.1145/2463209.2488734
Search in Google Scholar
[11] R. Lencevicius, and E. Metz, “Performance assertions for mobile devices,” In: Proceedings of the 2006 international symposium on Software testing and analysis (ISSTA '06). ACM, New York, NY, USA, 2006, pp. 225-232. http://dx.doi.org/10.1145/1146238.114626410.1145/1146238.1146264
Search in Google Scholar
[12] M. Nikitovic, and M. Brorsson, “An adaptive chip-multiprocessor architecture for future mobile terminals,” in Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems (CASES '02). ACM, New York, NY, USA, 2002, pp. 43-49. http://dx.doi.org/10.1145/581630.58163810.1145/581630.581638
Search in Google Scholar
[13] A. Farzan, and P. Madhusudan, “Causal Dataflow Analysis for Concurrent Programs,” In: Orna Grumberg, Michael Hutch (eds.) Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 4424. Proceedings of 13th International Conference, TACAS 2007, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2007 Braga, Portugal, March 24-April 1, 2007, pp. 102-116, ISBN 978-3-540-71208-4. Berlin: Springer Berlin Heidelberg, 2007. [Online]. Available: http://www.cs.uiuc.edu/~madhu/tacas07.pdf.
Search in Google Scholar
[14] L. Bononi, M. Bracuto, G. D’Angelo, and L. Donatiello, “Concurrent Replication of Parallel and Distributed Simulations,” In: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation (PADS '05). IEEE Computer Society, Washington, DC, USA, 2005, pp. 234-243. http://dx.doi.org/10.1109/PADS.2005.610.1109/PADS.2005.6
Search in Google Scholar
[15] K. Huang, W. Haid, I. Bacivarov, M. Keller, and L. Thiele, “Embedding formal performance analysis into the design cycle of MPSoCs for realtime streaming applications,” ACM Trans. Embed. Comput. Syst. 11, 1, Article no. 8 (April 2012), 2012, p. 23. http://dx.doi.org/10.1145/2146417.214642510.1145/2146417.2146425
Search in Google Scholar
[16] M. Pradel, M. Huggler, and T. R. Gross, “Performance Regression Testing of Concurrent Classes”, ISSTA’14, July 21-25, 2014, San Jose, CA, USA, pp. 13. http://dx.doi.org/10.1145/2610384.261039310.1145/2610384.2610393
Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.1515/acss-2014-0015 | Journal eISSN: 2255-8691 | Journal ISSN: 2255-8683

Journal RSS Feed

Language: English

Page range: 71 - 76

Published on: Jan 27, 2015

Published by: Riga Technical University

In partnership with: Paradigm Publishing Services

Publication frequency: Volume open

Keywords:

Concurrent computing,

efficiency,

inter-process communication,

mechanisms,

software framework

Related subjects:

Computer sciences,

Artificial intelligence,

Information technology,

Project management,

Software development

© 2015 Vladislav Nazaruk, Pavel Rusakov, published by Riga Technical University
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Volume 16 (2014): Issue 1 (December 2014)