Сomplex analysis tools of balancing algorithms performance in a parallel branch and bound method

Ю.В. Орлов

Abstract


The present paper describes the environment for a comprehensive performance analysis of load balancing algorithms in parallel branch and bound methods. The main purpose of the developed environment is to support performance analysis of load-balancing algorithms and identify the causes of performance losses. The paper discusses the basic approaches to performance visualization demonstrating their advantages and disadvantages. The general scheme and working principles of the developed software tools are presented.


Full Text:

PDF (Russian)

References


M. A. Posypkin, I. H. Sigal, Issledovanie algoritmov parallel'nyh vychislenij v zadachah diskretnoj optimizacii rancevogo tipa // Zh. vychisl.matem. i matem. fiz., 2005, tom 45, nomer 10, S. 1801–1809.

I. H. Sigal, Ja. L. Babinskaja, M. A. Posypkin Parallel'naja realizacija metoda vetvej i granic v zadache kommivojazhera na baze biblioteki BNB-Solver kompleksah // Trudy ISA RAN 2006. T. 25, S.26-36.

Distributed Computing and Its Applications. // Felicity Press, Bristol,USA, 2005.ISBN: 0-931265-10-2, 298p. Monografija (soavtory: S.V. Emelyanov, A.P. Afanasiev, Y.R. Grinberg, V.E. Krivtsov,B.V. Peltsverger, O.V. Sukhoroslov, R.G. Taylor, V.V. Voloshinov)

Lupin S. A., Posypkin M. A. Tehnologii parallel'nogo programmirovanija: Ucheb. pos //Ser. Vyssh. obraz-nie. M.: Forum Infra-M. – 2008. – T. 208. – S. 2000

Gendron B., Crainic T. G. Parallel branch-and-branch algorithms: Survey and synthesis //Operations research. – 1994. – T. 42. – #. 6. – S. 1042-1066.

Strongin R. G., Gergel' V. P., Barkalov K. A. Parallel'nye metody reshenija zadach global'noj optimizacii //Izvestija vysshih uchebnyh zavedenij. Priborostroenie. – 2009. – T. 52. – #. 10. – S. 25-33.

Voevodin V.V., Voevodin Vl.V. Parallel'nye vychislenija. BHV-Peterburg. 2002. S. 329

Rejting po sostojaniju na ijun' 2015 goda s oficial'nogo sajta Top 500: http://www.top500.org/lists/2015/06/.

Oficial'nyj sajt proekta Ganglia: http://ganglia.sourceforge.net/.

Oficial'nyj sajt proekta Nagios: http://www.nagios.org/.

Stranica oficial'nogo sajta NVIDIA s opisaniem osnovnyh vozmozhnostej profilirovshhika NVIDIA Visual Profiler: https://developer.nvidia.com/nvidia-visual-profiler.

Stranica oficial'nogo sajta PGI s opisaniem osnovnyh vozmozhnostej profilirovshhika PGPROF: https://www.pgroup.com/products/pgprof.htm.

Stranica proekta BNB-Simulator https://github.com/fominandrey/bnb-simulator.

Evtushenko Y., Posypkin M., Sigal I. A framework for parallel large-scale global optimization //Computer Science-Research and Development. 2009. T. 23. #. 3-4. S. 211-215.

Stranica proekta BNB-Solver https://github.com/mposypkin/BNB-solver.

Voevodin V.V., Voevodin Vl.V. Parallel'nye vychislenija. BHV-Peterburg. 2002. S. 82-83.


Refbacks

  • There are currently no refbacks.


Abava  Absolutech Fruct 2020

ISSN: 2307-8162