| 1. |
- Nemati, Farhang, et al.
(författare)
-
An Investigation of Synchronization under Multiprocessors Hierarchical Scheduling
- 2009
-
Ingår i: Proceedings of the Work-In-Progress (WIP) session of the 21st Euromicro Conference on Real-Time Systems (ECRTS'09). - Dublin, Ireland.
-
Konferensbidrag (refereegranskat)abstract
- community, considerable work has been done on real-timemultiprocessor scheduling algorithms where it is assumedthe tasks are independent. However in practice a typicalreal-time system includes tasks that share resources. On theother hand, synchronization in the multiprocessor contexthas not received enough attention.In this paper we propose an extension to multiprocessorhierarchical scheduling to support resource sharing. Weextend the scheduling framework with an existingsynchronization protocol for global scheduling in multi-coresystems.
|
|
| 2. |
- Nemati, Farhang, et al.
(författare)
-
Efficiently Migrating Real-Time Systems to Multi-Cores
- 2009
-
Ingår i: Proceedings of 14th IEEE International Conference on Emerging Techonologies and Factory (ETFA'09). ; s. 1205-1212
-
Konferensbidrag (refereegranskat)abstract
- Power consumption and thermal problems limit a further increase of speed in single-core processors. Multi-core architectures have therefore received significant interest. However, a shift to multi-core processors is a big challenge for developers of embedded real-time systems, especially considering existing “legacy” systems which have been developed with uniprocessor assumptions. These systems have been developed and maintained by many developers over many years, and cannot easily be replaced due to the huge development investments they represent. An important issue while migrating to multi-cores is how to distribute tasks among cores to increase performance offered by the multi-core platform. In this paper we propose a partitioning algorithm to efficiently distribute legacy system tasks along with newly developed ones onto different cores. The target of the partitioning is increasing system performance while ensuring correctness.
|
|
| 3. |
- Nemati, Farhang, et al.
(författare)
-
Investigation of Implementing a Synchronization Protocol under Multiprocessors Hierarchical Scheduling
- 2009
-
Ingår i: Proceedings of the Work-In-Progress (WIP) session of 14th IEEE International Conference on Emerging Techonologies and Factory (ETFA'09). - Mallorca, Spain.
-
Konferensbidrag (refereegranskat)abstract
- In the multi-core and multiprocessor domain, there has been considerable work done on scheduling techniques assuming that real-time tasks are independent. In practice a typical real-time system usually share logical resources among tasks. However, synchronization in the multiprocessor area has not received enough attention. In this paper we investigate the possibilities of extending multiprocessor hierarchical scheduling to support an existing synchronization protocol (FMLP) in multiprocessor systems. We discuss problems regarding implementation of the synchronization protocol under the multiprocessor hierarchical scheduling.
|
|
| 4. |
- Nemati, Farhang, et al.
(författare)
-
Multiprocessor Synchronization and Hierarchical Scheduling
- 2009
-
Ingår i: Proceedings of the First IEEE International Workshop on Real-time Systems on Multicore Platforms: Theory and Practice (XRTS-2009) in conjunction with ICPP'09. - Vienna, Austria.
-
Konferensbidrag (refereegranskat)abstract
- Multi-core architectures have received significant interestas thermal and power consumption problems limit furtherincrease of speed in single-cores. In the multi-core researchcommunity a considerable amount of work has beendone on real-time multi-core scheduling algorithms whereit is assumed tasks are independent. However, synchronizationof dependent tasks executing on multi-cores has notreceived as much attention, even though typical real-timesystems in practice include tasks that share resources.In this paper we propose a synchronization protocol forhierarchically scheduledmulti-core systems, and we presenta comparison between the presented protocol and existingmulti-core synchronization protocols. The presented protocolgroups dependent tasks that directly or indirectly sharemutually exclusive resources into independent components.Within a component dependent tasks use classical uniprocessorsynchronization protocols, such as the Stack-basedResource allocation Protocol. The components are thenscheduled on the cores by a global scheduler.There are two major approaches for scheduling multicore:partitioned and global scheduling. While most existingmulti-core synchronization protocols support only onecategory, the protocol presented in this paper is developedto handle both scheduling approaches. The presented approachis developed to allow for co-execution of existinglegacy real-time applications along with new applications,i.e., a legacy application is put into one or more componentspreserving its own (original) scheduling and synchronizationprotocols.
|
|
| 5. |
- Åsberg, Mikael, et al.
(författare)
-
Towards Hierarchical Scheduling in AUTOSAR
- 2009
-
Ingår i: Proceedings of 14th IEEE International Conference on Emerging Techonologies and Factory (ETFA'09). - Mallorca, Spain.
-
Konferensbidrag (refereegranskat)
|
|
