this paper presents a new mathematical model for a hybrid flow shop scheduling problem with multiprocessor tasks in which sequence dependent set up times and preemption are considered. the objective is to minimize the weighted sum of makespan and maximum tardiness. three meta-heuristic methods based on genetic algorithm (ga), imperialist competitive algorithm (ica) and a hybrid approach of ga a...

In this paper, we study schedulability analysis problems for multi-processor real-time systems. Assume a set of real time tasks whose execution times and deadlines are known. We use timed automata to describe the non-deterministic arrival times of tasks. The schedulability problem is to check whether the released task instances can be executed within their given deadlines on a multi-processor p...

A problem of scheduling partially ordered unit-time tasks processed on dedicated machines is formulated as a mixed graph colouring problem, i. e., an assignment integers (colours) {1, 2, …, t} to the vertices (tasks) V {ν1, ν2, νn}, G = (V, A, E) such that if vp and vq are joined by edge [νp, νq] ∈ E their colours have be different. Further, two νp νq arc (νi, νj) colour vertex νi has no greate...

Many applications in the area of scientiic computing use algorithms with a two-level parallelism based on potential method parallelism and potential system parallelism. In this paper, we investigate the eecient implementation of such algorithms on distributed memory machines. We consider parallel speciications consisting of an upper level of multi-processor tasks each of which having an interna...

This paper analyzes software radio processor load and algorithm speed for different OFDM physical layer tasks. Starting with a single core DSP implementation, the most time consuming tasks are evaluated. After that, the matrix inversion for Wiener filter channel estimation is used to evaluate the algorithm behaviour on a multi-processor platform. We will show that parallel algorithms used for h...

Multi-core processors are already prevalent in general-purpose computing systems with manufacturers currently offering up to a dozen cores per processor. Real-time and embedded systems adopting such processors gain increased computational capacity, improved parallelism, and higher performance per watt. However, using multi-core processors in real-time applications also introduces new challenges...