{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00216181","sets":["6164:6165:9654:10851"]},"path":["10851"],"owner":"44499","recid":"216181","title":["Implimentation of ERD-light Scheduling Algorithm on FreeRTOS without Kernel Modification"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-01-28"},"_buckets":{"deposit":"88ce421a-44f5-4009-86c8-c274fe3261e2"},"_deposit":{"id":"216181","pid":{"type":"depid","value":"216181","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Implimentation of ERD-light Scheduling Algorithm on FreeRTOS without Kernel Modification","author_link":["557834","557831","557832","557833"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Implimentation of ERD-light Scheduling Algorithm on FreeRTOS without Kernel Modification"},{"subitem_title":"Implimentation of ERD-light Scheduling Algorithm on FreeRTOS without Kernel Modification","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2022-01-28","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Japan Advanced Institute of Science and Technology"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/216181/files/IPSJ-APRIS2021005.pdf","label":"IPSJ-APRIS2021005.pdf"},"date":[{"dateType":"Available","dateValue":"2024-01-28"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-APRIS2021005.pdf","filesize":[{"value":"1.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"42"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"2d0913b3-11c9-4a87-a342-17623514e4e5","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takaharu, Suzuki"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kiyofumi, Tanaka"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takaharu, Suzuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kiyofumi, Tanaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"In scheduling algorithms based on the Rate Monotonic (RM) method widely used in development of real-time systems, tasks with shorter periods have higher priorities. In contrast, ones with longer periods are likely to suffer from increased response times and jitters due to their lower priorities. We proposed the Execution Right Delegation (ERD) method for uniprocessor systems based on RM where a high-priority server for a privileged (or important) task is introduced to shorten response times of the task. In our previous study, we evaluated algorithms from python-based scheduling simulator. In this paper, we implement simplified ERD, named ERD-light, method on FreeRTOS without kernel modification. While many proposed scheduling algorithms are evaluated by modifying the kernel scheduler, ERD-light was realized by combining APIs without modifying the scheduler. In the evaluation, it is confirmed that behavior of ERD-light is same as python-based simulation while response times of a privileged task are reduced compared with RM method. We also confirmed that footprint penalty is less than 256 byte, and overhead penalty is less than 1% of total CPU usage.","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In scheduling algorithms based on the Rate Monotonic (RM) method widely used in development of real-time systems, tasks with shorter periods have higher priorities. In contrast, ones with longer periods are likely to suffer from increased response times and jitters due to their lower priorities. We proposed the Execution Right Delegation (ERD) method for uniprocessor systems based on RM where a high-priority server for a privileged (or important) task is introduced to shorten response times of the task. In our previous study, we evaluated algorithms from python-based scheduling simulator. In this paper, we implement simplified ERD, named ERD-light, method on FreeRTOS without kernel modification. While many proposed scheduling algorithms are evaluated by modifying the kernel scheduler, ERD-light was realized by combining APIs without modifying the scheduler. In the evaluation, it is confirmed that behavior of ERD-light is same as python-based simulation while response times of a privileged task are reduced compared with RM method. We also confirmed that footprint penalty is less than 256 byte, and overhead penalty is less than 1% of total CPU usage.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"33","bibliographic_titles":[{"bibliographic_title":"Proceedings of Asia Pacific Conference on Robot IoT System Development and Platform"}],"bibliographicPageStart":"29","bibliographicIssueDates":{"bibliographicIssueDate":"2022-01-28","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2021"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":216181,"updated":"2025-01-19T15:54:02.150731+00:00","links":{},"created":"2025-01-19T01:16:53.577116+00:00"}