Technology trends are causing a paradigm shift in how computer systems are designed: Instead of steadily getting faster single processors, the entire semiconductor industry is turning to multiprocessor designs to improve performance. Future real-time and embedded systems will be using multiple-processor hardware, and the software is expected to adapt to the situation. Writing parallel software ...

M ultiprocessing is apopularway to increase system computing power beyond the limit of current uniprocessor technology. In a multiprocessor, multiple instruction streams execute in parallel and communicate or synchronize by passing messages or sharing memory. We can classify multiprocessor systems according to the logical and physical architecture of their memory systems. In systems with disjoi...

Multiprocessor job scheduling problem has become increasingly interesting, for both theoretical study and practical applications. Theoretical study of the problem has made significant progress recently, which, however, seems not to imply practical algorithms for the problem, yet. Practical algorithms have been developed only for systems with three processors and the techniques seem difficult to...

With uniprocessor systems running into instruction-level parallelism (ILP) limits and fundamental VLSI constraints, multiprocessor architectures provide a realistic path towards scalable performance. Nevertheless, the key factors limiting the potential of multiprocessor systems are the difficulty of parallel application development and the hardware complexity of large-scale systems. Several gro...

Recent technological advances in memory management architectures, multiprocessor systems, and software architectures dictate a reevaluation of the virtual memory management support provided by an operating system. The problems posed by multiprocessor systems and the portability issues raised by the large variety of memory management units available have not been satisfactorily addressed by past...

Future requirements of embedded systems can only be fulfilled using multiprocessor systems. One challenge of these systems is to efficiently program applications. The DOL framework addresses this problem by allowing the specification of applications as Kahn process networks and by mapping these applications to multiprocessor architectures. This semester thesis proposes a set of benchmark applic...

Parallel Programming Systems based on the Distributed Shared Memory technique has been promoted as easy to program, natural and equivalent to multiprocessor systems. However, most programmers find this is not the case. The shared memory in DSM systems do not have the same access and sharing semantics as shared memory in real multiprocessor systems (shared memory multiprocessors). We present a s...

In this paper, we consider the static multiprocessor scheduling problem for a class of multiprocessor systems consisting of m (≥ 1) identical processors connected by a complete network. The objective of this survey is to give a panoramic view of theoretical and/or practical approaches for solving the problem, that have been extensively conducted during the past three decades. key words: multipr...

Hierarchical Balancing Method is applied on Linearly Extensible ∆ multiprocessor network. This method is used for calculating Load imbalance Factor for arbitrary binary and ternary trees. The result obtained are plotted and found that results are better as compared to HBM giving other results on some other multiprocessor network. Simulation studies show the better performance to other similar s...

Dynamic Voltage Scaling (DVS) is one of the techniques used to obtain energy-saving in real-time DSP systems. In many DSP systems, some tasks contain conditional instructions that have different execution times for different inputs. Due to the uncertainties in execution time of these tasks, this paper models each varied execution time as a probabilistic random variable and solves the Voltage As...