A software simulation tool for the parallel branch and bound method implementation

А.Л. Фомин

Abstract


This paper describes a software simulation tool for the parallel branch and bound method implementation. Such a tool allows to analyse performance of the implementation in various modes. According to the approach chosen, parallel execution of the application processes is modelled by sequential execution of the pseudoparallel simulator processes. To synchronize them, the timestamps of events are involved.


Full Text:

PDF (Russian)

References


Posypkin M.A. Reshenie zadach global'noj optimizacii v srede raspredelennyh vychislenij. Programmnye produkty i sistemy, 2010, t. 1, s. 23 – 29.

Arie de Bruin, Alexander H.G. Rinnooy Kan, Harry W.J.M. Trienekens. A simulation tool for the performance evaluation of parallel branch and bound algorithms. Mathematical Programming, April 1988, vol. 42, issue 1 – 3, pp. 245 – 271.

Evtushenko Y., Posypkin M., Sigal I. A framework for parallel large-scale global optimization. Computer Science – Research and Development, 2009, vol. 23, issue 3 – 4, pp. 211 – 215.

Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communication of the ACM, July 1978, vol. 21, issue 7, pp. 558 – 565.


Refbacks

  • There are currently no refbacks.


IT-EDU-2017   RTUWO 2017

ISSN: 2307-8162