Scheduling algorithms for real-time computing systems admitting simulation models

Smeliansky, R.L. and Bakhmurov, A.G., DYANA: An environment for distributed system design and analysis, Proc. 32nd Annual Simulation Symposium, San Diego, California, 1999, pp. 50–57.

Smeliansky, R.L., Operation model of distributed computer systems, Vestn. Mosk. Gos. Univ., Ser. 15: Vychisl. Mat. Kibern., 1990, no. 3, pp. 3–21.

Smeliansky, R.L., On an invariant of programs behavior, Vestn. Mosk. Gos. Univ., Ser. 15: Vychisl. Mat. Kibern., 1990, no. 4, pp. 54–60.

Rastrigin, L.A., Statisticheskie metody poiska (Statistical Search Methods), Moscow: Nauka, 1968.

Wasserman, P., Neurocomputing: Theory and Practice, New York: Van Nostrand Reinhold, 1990.

Holland, J.N., Adaptation in Natural and Artificial Systems, Ann Arbor, Michigan: Univ. of Michigan Press, 1975.

Kalyanmoy, D. and Goyal, M. A Combined genetic adaptive search GeneAS for engineering design, Comput. Sci. Inf., 1996, vol. 26, no. 4, pp. 30–45.

Deb, K. and Agrawal, R.B., Simulated binary crossover for continuous search space, Complex Syst., 1995, vol. 9, pp. 115–148.

Kostenko, V.A., The problem of schedule construction in the joint design of hardware and software, Program. Comput. Software, 2002, vol. 28, no. 3, pp. 162–173.

Kostenko, V.A. and Kalashnikov, A.V., Investigation of various simulated annealing modifications for multiprocessor scheduling, Diskretnye mideli v teorii upravlyayushchikh system: Trudy 7 mezhdunarodnoi konferentsii (Proc. 7th Int. Conf. on Discrete Models in Control Theory), Moscow: MAKS, 2006, pp. 179–184.

Kalashnikov, A.V. and Kostenko, V.A., A parallel algorithm of simulated annealing for multiprocessor scheduling, J. Comput. Syst. Sci. Int., 2008, vol. 47, no. 3, pp. 455–463.

Kalashnikov, A.V. and Kostenko, V.A., Iterative scheduling algorithms based on the subdivision of the solution space into domains, Moscow Univ. Comput. Math. Cyber., 2008, vol. 32, no. 3, pp. 177–181.

Zorin, D.A. and Kostenko, V.A., Algorithm for synthesizing a reliable real-time computing system architecture, J. Comput. Syst. Sci. Int., 2012, vol. 51, no. 3, pp. 410–417.

Czech, Z.J., Parallel simulated annealing for the delivery problem, Ninth Euromicro Workshop on Parallel and Distributed Processing (Mantova Italy, 2001), pp. 219–226.

Schmid, M. and Schneider, R., Parallel simulated annealing techniques for scheduling and mapping DSP-applications onto multi-DSP platforms, in Proceedings of the International Conference on Signal Processing Applications & Technology (Orlando, USA: Miller Freeman, 1999).

Varanelli, J.M. On the Acceleration of Simulated Annealing, PhD Thesis, University of Virginia, USA, 1996, pp. 77–81.

Chinyao, L., Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines, Comput. Operations Res., 2005, vol. 32, no. 8, pp. 2013–2025.

Gomez, J.C., A General Interface for Distributed and Sequential Simulated Annealing ( http://citeseer.ist.psu.edu/110625.html ).

Skobtsov, Yu.A., Osnovy evolyutsionnykh vychislenii (Foundations of Evolutionary Computations), Donetsk: Donetsk. Nauchno-Tekh. Univ., 2008.

Simulated Annealing: Parallelization Techniques, Azencott, R., Ed., New York: Wiley, 1992, pp. 47–79.

Kravitz, S.A. and Rutenbar, R.A., Placement by simulated annealing on a multiprocessor, IEEE Trans. CADICS, 1987, no. 6, pp. 534–549.

Fidanova, S., Simulated annealing for grid scheduling problem, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA’06), 2006, pp. 41–45.

Ram, D.J., Sreenivas, T.H., and Subramaniam, K.G., Parallel simulated annealing algorithms, J. Parallel Distributed Comput., 1996, no. 37, pp. 207–212.

Allwright, J. and Carpenter, D., A distributed implementation of simulated annealing for traveling salesman problem, Parallel Comput., 1989, vol. 3, no. 9–10, pp. 335–338.

Kalashnikov, A.V. and Kostenko, V.A., Algorithms for local schedule optimization, Trudy Vserossiiskoi nauchnoi konferentsii “Metody i sredstva obrabotki informatsii” (Moscow, October 1–3, 2003) (Proc. All-Russia Conf. on Methods and Tools for Information Processing), Moscow: Fak. Vychisl. Mat. Kibern., Mosk. Gos. Univ., 2003, pp. 381–388.

Bakhmurov, A.G., Kostenko, V.A., and Smeliansky, R.L., Simulating environment DYANA: Design, analysis, and optimization of real-time computer systems, Sbornik dokladov 1 mezhdunarodnoi konferentsii “Tsifrovaya obrabotka signalov i ee primeneniya” (Moscow, June 30–July 3, 1998) (Proc. 1st Int. Conf. on Digital Signal Processing and Applications), Moscow: Mezhdunar. Tsentr Nauchn. Tekh. Inf., vol. 4, pp. 152–156.

Zorin, D.A. and Kostenko, V.A., Co-design of realtime embedded systems under reliability constraints, Proceedings of 11th IFAC/IEEE International Conference on Programmable Devices and Embedded Systems (PDeS) (Brno, Czech Republic, 2012), pp. 392–396.

Kostenko, V.A., Smeliansky, R.L., and Trekin, A.G., Synthesizing structures of real-time computer systems using genetic algorithms, Program. Comput. Software, 2000, vol. 26, no. 5, pp. 281–288.

Kostenko, V.A., Large-grain parallelism in signal processing problems, Program. Comput. Software, 1997, vol. 23, no. 2, pp. 109–115.

Kostenko, V.A., Design of computer-systems for digital signal-processing based on the concept of open-architecture, Autom. Remote Control, 1994, vol. 55, no. 12, pp. 1830–1838.