Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 10, Issue No 2 (2012)

Static load balancing in process-oriented programming for multithread implementation
V. E. Zyubin

Novosibirsk State University
Institute of Automation and Electrometry of the SB RAS

UDC code: 681.3.06

The paper discusses the problem of load balancing in computing environment with multithread implementation of the process-oriented programming model. The paper presents seamless extension for the Reflex language. The paper proposes a technique for a-priory calculation of external event response time and a suboptimal method for static load balancing.

Key Words
a-priory estimation of dynamic behavior, tuning of the external event response time, load balancing for multithread implementation, control algorithms, process-oriented programming

How to cite:
Zyubin V. E. Static load balancing in process-oriented programming for multithread implementation // Vestnik NSU Series: Information Technologies. - 2012. - Volume 10, Issue No 2. - P. 44-54. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Liu C. L., James W. Layland Scheduling Algorithms for Multiprogramming in a Hard-RealTime Environment // Journal of the Association for Computing Machinery. 1973. Vol. 20. No. 1. P. 46–61.
2. Sorokin S. Sistemy realnogo vremeni // Sovremennyye tekhnologii avtomatizatcii. 1997. № 2. S. 22–29.
3. Khoar Ch. Vzaimodeistvuyushchiye posledovatelnyye protcessy: Per. s angl. M.: Mir, 1989. 264 s.
4. Harel D. Statecharts: A Visual Formalism for Complex Systems // Science of Computer Programming. 1987. Vol. 8. No. 3. P. 231–274.
5. Berry G. The Foundations of Esterel // Proof, Language and Interaction: Essays in Honour of Robin Milner / Eds. G. Plotkin, C. Stirling, M. Tofte. MIT Press, 2000. P. 425–454.
6. Milner R. Communication and Concurrency // Series in Computer Science. Prentice Hall, 1989.
7. Kaynar D. K., Lynch N., Segala R., Vaandrager F. Timed I/O Automata: A Mathematical Framework for Modeling and Analyzing Real-Time Systems // Proc. 24th IEEE International RealTime Systems Symposium (RTSS'03). IEEE Computer Society Cancun. Mexico, 2003. P. 166–177.
8. Kof L., Schätz B. Combining Aspects of Reactive Systems // Proc. of Andrei Ershov Fifth Int. Conf. Perspectives of System Informatics. Novosibirsk, 2003. P. 239–243.
9. Nixon P., Croll P. The Functional Specification of occam Programs for Time Critical Applications // In Transputer and Occam Research: New Directions / Ed. by J/ Kerridge. IOS Press, 1993. P. 131–144.
10. Ferdinand C., Heckmann R., Le Sergent T., Lopes D., Martin B., Fornari X., Martin F. Combining a High-Level Design Tool for Safety-Critical Systems with a Tool for WCET Analysis on Executables // 4th European Congress on Embedded and Real Time Software (ERTS), 2008.
11. Ju L., Huynh B. K., Roychoudhury A., Chakraborty S. Performance Debugging of Esterel Specifications // International Conference on Hardware Software Codesign and System Synthesis (CODES-ISSS), 2008.
12. Lei Ju, Huynh B. K., Chakraborty S., Roychoudhury A. Context-Sensitive Timing Analysis of Esterel Programs // Design Automation Conference, 2009. DAC '09. 46th ACM/IEEE. San Francisco, 2009. P. 870–873.
13. Wilhelm R., Engblom J., Ermedahl A., Holsti N., Thesing S., Whalley D., Bernat G., Ferdinand C., Heckmann R., Mitra T., Mueller F., Puaut I., Puschner P., Staschulat J., Stenstrom P. The Worst-Case Execution-Time Problem-Overview of Methods and Survey of Tools // ACM Transactions on Embedded Computing Systems (TECS). 2008. Vol. 7. Issue 3.
14. Zyubin V. E., Petukhov A. D. Raspredeleniye vychislitelnykh resursov v sredakh s mnogopotochnoi realizatciyei giperavtomata // III Mezhdunar. konf. «Identifikatciya sistemi zadachi upravleniya» SICPRO’04 (Moskva, 28–30 yanvarya 2004 g.): Sb. nauch. tr. M., 2004. S. 446–463.
15. Falk H., Lokuciejewski P. A Compiler Framework for the Reduction of Worst-Case Execution Times // Springer Real-Time Systems. 2010. Vol. 46. Issue 2. P. 251–298.
16. Golovkin B. A. Raschet kharakteristik i planirovaniye parallelnykh vychislitelnykh protcessov. M.: Radio i svyaz, 1983. 273 s.
17. Kutcevalov A. V., Kutcevalov D. V. Organizatciya protcessa vremennogo analiza programm // Programmirovaniye. 1978. № 4. S. 44–47.
18. Kapyrin V. A., Khaletcky A. K. Sposob otcenki nadezhnosti funktcionirovaniya programm realnogo vremeni // Programmirovaniye. 1982. № 3. S. 73–79.
19. Gordiyenko A. V. Testirovaniye pri otcenke dinamicheskoi korrektnosti programm ASU // Programmirovaniye. 1982. № 6. S. 48–52.
20. Bates M. P. Programming 8-bit PIC Microcontrollers in C: with Interactive Hardware Simulation. Elsevir, 2008. 278 r.
21. Lipayev V. V., Serebrovsky A. L., Filippovich V. V. Printcipy postroyeniya i osnovnyye trebovaniya k sistemam avtomatizatcii programmirovaniya i otladki programm dlya upravlyayushchikh sistem // Programmirovaniye. 1975. № 2. C. 55–60.
22. Danilchenko L. S., Lyudvichenko V. A. O poluchenii apriornykh otcenok vremeni resheniya zadach programmami na Fortrane // Programmirovaniye. 1988. № 5. S. 56–60.
23. Borzov Yu. V. Testirovaniye programm s ispolzovaniyem simvolicheskogo vypolneniya // Programmirovaniye. 1980. № 1. S. 51–59.
24. Dimitrov A. A., Kagan B. M., Kreinin A. Ya. Analiticheskiye modeli vychislitelnykh sistem realnogo vremeni s fonovymi zadachami // Programmirovaniye. 1977. № 6. S. 60–65.
25. Krinnitcky N. A., Chernova T. F. Ob imitatcionnom modelirovanii operatcionnykh sistem // Programmirovaniye. 1981. № 3. S. 77–85.
26. Balashov V. V., Kapitonova A. P., Kostenko V. A., Smelyansky R. L., Yushchenko N. V. Metod i sredstva otcenki vremeni vypolneniya optimizirovannykh programm // Programmirovaniye. 1999. № 5. S. 52–61.
27. Zyubin V. E. Programmirovaniye informatcionno-upravlyayushchikh sistem na osnove konechnykh avtomatov: Ucheb.-metod. posobiye. Novosibirsk, 2006. 96 s.
28. Zyubin V. E. «Si s protcessami»: yazyk programmirovaniya logicheskikh kontrollerov // Mekhatronika, avtomatizatciya, upravleniye. 2006. № 12. C. 31–35.
29. Zyubin V. E. Protcess-oriyentirovanny podkhod k programmirovaniyu upravlyayushchikh algoritmov v srede LabVIEW // Promyshlennyye ASU i kontrollery. 2011. № 1. S. 39–45.
30. Zyubin V. E., Kotov V. N., Kotov N. V. i dr. Bazovy modul, upravlyayushchy ustanovkoi dlya vyrashchivaniya monokristallov kremniya // Datchiki i sistemy. 2004. № 12. S. 17–22.
31. Zyubin V. E. Yazyk Refleks. Matematicheskaya model algoritmov upravleniya // Datchiki i sistemy. 2006. № 5. S. 24–30.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 10, Issue No 2 (2012).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 10, Issue No 2 (2012).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2012
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Publication fee| |Open Access Policy| |Old Site in Russian|
© 2006-2018, Novosibirsk State University.