Abstract:With the fast development of the processor technology, the processing units in systems are becoming more and more powerful. Meanwhile, however, the single-core processor development is hitting major physical barriers and the memory wall. A practical solution to this problem is putting more cores in a system, so that computations can be parallelized as much as possible. To overcome the physical barriers and the memory wall of the single-core processors, MPSoC systems are more frequently deployed. The bottleneck for improving the system performance for these kind of systems often turns out to be the need to make memory accesses by multiple cores more efficient. To improve the system and memory utilization, the key is to take advantage of locality as much as possible and integrate it into task scheduling. In the first part of this dissertation, the problem of co-optimizing the memory accesses and task scheduling of an MPSoC with multi-level of memory is discussed. A variety of system architectures and memory hierarchies are explored, with the goal to co-optimize the performance of the memory access and task scheduling. In each architecture, the definitions of the problems and the system architecture of the systems are discussed. For each problem, several algorithms are proposed. Integer linear programming techniques are used to achieve the optimum results in these problems. Some heuristic algorithms are also proposed to get close to optimum results with polynomial running time. Experimental results show the simulation results by implementing the proposed algorithms and the analysis of the results is also presented. In the second part of this dissertation, the focus of the research centers on the reliability and heterogeneity of multi-core systems. In recent years, more and more heterogeneous processor cores are embedded into a single chip. An important research problem is to maximize system reliability while satisfying the required time constraint. A scheduling scheme is needed to exploit the heterogeneity of a system and satisfy both the reliability requirement and the given time constraint. This kind of heterogeneous systems are implemented in a wide variety of applications, especially real-time embedded systems. For these problems, Integer linear programming techniques are also used to achieve the optimum results. Several heuristic algorithms are proposed to achieve good results with polynomial running time. A comparison between our algorithm and some existing algorithms is also presented.

A Novel Thread Level Dynamic Scheduling Model for Heterogeneous MPcore Based on Configurable Processor

A Scheduling Algorithm Based on Critical Factors for Heterogeneous Multicore Processors.

Research on Three Dimensional Scheduling Model for Embedded Multi-Core System

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Online Scheduling for Multi-Core Shared Reconfigurable Fabric

The Design and Implementation of Heterogeneous Multicore Architecture in a Processor-Configurable Environment

Design of Instruction Scheduling Based on Customizable Tcore Processor

Efficient Scheduling Mechanism for Performance-Heterogeneous Multi-core Processor

Scheduling Mechanisms in High-Level Simulation Framework

Schedule Refinement for Homogeneous Multi-Core Processors in the Presence of Manufacturing-Caused Heterogeneity

Hardware Assistant Scheduling for Synergistic Core Tasks on Embedded Heterogeneous Multi-core System?

Multi-Core Processor Scheduling Algorithm Under The Influence Of Process Variation

Energy Efficient Job Scheduling in Single-Isa Heterogeneous Chip-Multiprocessors

Scheduling, memory access and system reliability optimizations on multiprocessor architectures

Cross-architecture Prediction Based Scheduling for Energy Efficient Execution on Single-Isa Heterogeneous Chip-Multiprocessors.

Bhs: an Novel Scheduling Strategy on Modern Processors

A Flexible Multithreaded Programming Model and its scheduler for irregular workload

Research on Dynamic Optimization Method of Embedded Multi-core Performance based on Runtime

Scheduling on Homogeneous Multi-Core System

Affinity-Driven Modeling and Scheduling for Makespan Optimization in Heterogeneous Multiprocessor Systems

Modelling and Developing Co-scheduling Strategies on Multicore Processors