Планирование работ с неопределенными длительностями в системах реального времени
Аннотация
Рассматривается задача планирования работ, выполняемых на многопроцессорной системе. Работы характеризуются директивными интервалами и неопределенными длительностями, которые могут принимать значения из заданных интервалов, образующих многомерный параллелепипед. Предлагается алгоритм разбиения этого параллелепипеда на подмножества, для каждого из которых допустимое расписание имеет неизменную структуру.
Список литературы
1. Polona Caserman, Augusto Garcia-Agundez, Robert Konrad, Stefan Göbel, Ralf Steinmetz. Realtime body tracking in virtual reality using a Vive tracker. Virtual Reality vol. 23, p. 155–168 (2019). https://link.springer.com/article/10.1007/s10055-018-0374-z (дата обращения: 25.11.2021).
2. Yong Wang, Peng Tian, Yu Zhou, Mao Mao Zhu, Qing Chen and Chang Zhang. Using VIVE Tracker to Detect the Trajectory of Mobile Robots. EasyChair Preprint № 6241, August 5, 2021. https://www.easychair.org/publications/preprint_open/bt8n (дата обращения: 25.11.2021).
3. Susanne M. van der Veen, James S. Thomas. A Pilot Study Quantifying Center of Mass Trajectory during Dynamic Balance Tasks Using an HTC Vive Tracker Fixed to the Pelvis. Sensors, vol. 21, (2021). https://www.mdpi.com/1424-8220/21/23/8034 (дата обращения: 25.11.2021).
4. Magdalena Żuk, Magdalena Wojtków, Michał Popek, Jakub Mazur, Katarzyna Bulińska. Three-dimensional gait analysis using a virtual reality tracking system. Measurement, vol. 188 (2022). https://www.sciencedirect.com/science/article/pii/S0263224121014974 (дата обращения: 25.11.2021).
5. Tamara von Sawitzky, Thomas Grauschopf, Andreas Riener. The Next Stage of Road Traffic Education: A Mixed Reality Bicycle Simulator to Improve Cyclist Safety. https://dl.gi.de/bitstream/han-dle/20.500.12116/33434/GI_VRAR_20_paper_31.pdf?sequence=1&isAllowed=y (дата обращения: 30.11.2021).
6. Lighthouse tracking. https://shazoo.ru/2015/05/18/30236/kak-rabotaet-sistema-otslezhivaniya-polozheniya-v-prostranstve-ot-valve-lighthouse (дата обращения: 30.11.2021).
7. Lighthouse tracking. https://habr.com/ru/post/369553/ (дата обращения: 30.11.2021).
8. Инструкция по установке базовых станций. https://www.vive.com/eu/support/vive-pro/category_howto/tips-for-setting-up-the-base-stations.html (дата обращения: 30.11.2021).
9. Документация OpenVR. https://partner.steamgames.com/doc/features/steamvr/openvr (дата обращения: 30.11.2021).
10. GitHub OpenVR. https://github.com/ValveSoftware/openvr (дата обращения: 30.11.2021)
11. Углы Эйлера. https://en.wikipedia.org/wiki/Euler_angles (дата обращения: 30.11.2021)
12. Блокировка кардана. https://ru.wikipedia.org/wiki/Складывание_рамок (дата обращения: 30.11.2021)
13. Функция atan2. https://en.wikipedia.org/wiki/Atan2 (дата обращения: 30.11.2021)
Рецензия
Для цитирования:
Фуругян М.Г. Планирование работ с неопределенными длительностями в системах реального времени. Труды НИИСИ. 2023;13(1-2):32-36.
For citation:
Furugyan M. Work Planning with Indefinite Duration in Real Time Systems. SRISA Proceedings. 2023;13(1-2):32-36. (In Russ.)
Просмотров:
16
Послать статью по эл. почте 