Fine-grained Scheduling of Real-Time Recurrent DAG Tasks upon Multiprocessor Platforms

With the strong demand for computing capacity in industrial applications and the rapid development of the hardware industry in recent years, multiprocessor platforms have been widely used in real-time embedded systems. The quest for performance has led to existing multiprocessor platforms often featuring complex interconnected hardware...

Schedulability analysis of globally scheduled preemptive applications

For any real-time system, being predictable with respect to time is a basic necessity. The combination of a preemptive execution model and a multiprocessor platform poses a challenge when analysing the predictability of a system. In this thesis, we present a new type of framework for the worst-case response time analysis for preemptive tasks...

Schedulability analysis of limited-preemptive moldable gang tasks

Gang scheduling, has long been adopted by the high-performance computing community as a way to reduce the synchronization overhead between related threads. Gang schedulling allows for several threads to execute in lock steps without suffering from long busy-wait periods or be penalised by large context-switch overheads. If several threads use...

Response-Time Analysis for Non-Preemptive Global Scheduling with Spin Locks

With the proliferation of multicore platforms, the embedded systems world has shifted more and more towards multiprocessing to make use of high computing power and increased cyber functionalities. Although today multiprocessor platforms have been extensively adopted by real-time embedded systems, there exists a need for tools and techniques that...

Low-Overhead Non-Preemptive Scheduling of Real-Time Tasks upon Multiprocessor Platforms

While multiprocessor platforms have been widely adopted by the embedded systems industry in the past couple of years, there are still fundamental challenges about their timing predictability for applications with real-time timing constraints. The common-off-the-shelf (COTS) multiprocessor platforms typically use complex hardware components,...

Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling

Most recurrent real-time applications can be modeled as a set of sequential code segments (or blocks) that must be (repeatedly) executed in a specific order. This paper provides a schedulability analysis for such systems modeled as a set of parallel DAG tasks executed under any limited-preemptive global job-level fixed priority scheduling...

Operational Scheduling in a Multi-Actor Environment using Multiagent Systems

Liquid bulk is one of the largest industries of the modern world, and efficient scheduling is needed for liquid bulk terminals to remain competitive. A common solution for the planning efficiency problem is to apply planning algorithms, rather than human planners for creating schedules. However, replacing human planners by algorithms is often a...

Thermal-Aware Design and Runtime Management of 3D Stacked Multiprocessors

The sustained increase in computational performance demanded by next-generation applications drives the increasing core counts of modern multiprocessor systems. However, in the dark silicon era, the performance levels and integration density of such systems is limited by thermal constraints of their physical package. These constraints are more...

MEP-MAS: A Message Passing Multiprocessor Array for Streaming Applications

This thesis presents the design and implementation of a Chip-Multiprocessor (CMP) targeted at streaming applications(e.g. MPEG, MP3). Streaming applications are applications which can be split into several distinct stages working on data elements in a pipelined fashion. We propose a distributed-memory array (MEP- MAS), where the cores...

A Novel Concurrent Validation Scheme for Hardware Transactional Memory

Transactional memory is a lock-free parallel programming model, which aims at replacing conventional lock-based threaded programming techniques, currently used by multi-core systems. These techniques are difficult to implement and impose unnecessary overheads caused by conservative programming practices. In this thesis, the scalability potential...

Heuristic Search for Defect Tolerant Multiprocessor Arrays

In this paper, new heuristic-search methods and algorithms are presented for enabling highly efficient and adaptive, defect-tolerant multiprocessor arrays. We consider systems where a homogeneous multiprocessor array lies on top of reconfigurable interconnects which allow the pipeline stages of the processors to be connected in all possible...

TMFab: A Transactional Memory Fabric for Chip Multiprocessors

With the performance of single-core processors approaching its limits, an increased amount of research effort is focused on chip multiprocessors (CMP). However, existing lock-based synchronization methods that are critical to performing parallel computation possess limited scalability and are inherently complex to use while programming. This...

Energy reduction techniques for caches and multiprocessors

Parallel Scalability of Video Decoders

An important question is whether emerging and future applications exhibit sufficient parallelism, in particular thread-level parallelism, to exploit the large numbers of cores future chip multiprocessors (CMPs) are expected to contain. As a case study we investigate the parallelism available in video decoders, an important application domain now...

3D CFD problems solution using parallel computations by means of GDT package

Nowadays numerical simulation of complicated CFD problems by means of parallel computation is widely used all over the world. There are many CFD codes which can work on multiprocessor systems. The GasDynamicsTool (GDT) package developed by the GDT Software Group is one of them. It is meant for the numerical simulation of gas-dynamics processes...

3D visualization of extra large data arrays by means of scientificVR® visualizer

Visualization of data is nowadays an indispensable part of scientific research and effect analysis practically in any field of natural sciences. Graphic presentation of the results in the form of color lay-outs or functional dependence diagrams makes it considerably easier to perceive new information and contributes to a more sophisticated and...