Automated Mapping for Heterogeneous Multiprocessor Embedded Systems

Parallel architectures and multiprocessor multithreaded operating systems have become widely available. In order to get maximum benefits from them, programmers must consider how many and which specific hardware and software resources are used by the application during its execution. In this report, we discuss some methods to parallelize the code and the data of a simple fractal generator, tryin...

Signiicant performance advantages can be realized by implementing a database system on a cache-coherent shared memory multiprocessor. An eecient implementation of a lock manager is a prerequisite for eecient transaction processing in multiprocessor database systems. To this end, we examine two approaches to the implementation of locking in a cache-coherent shared memory multiprocessor database ...

In this paper we propose the use of an optical network not only as the communication medium, but also as a system-wide cache for the shared data in a multiprocessor. More specifically, the basic idea of our novel network/cache hybrid (and associated coherence protocol), called NetCache, is to use an optical ring network on which some amount of recently-accessed shared data is continually sent a...

Multiprocessor implementations of real-time systems tend to be more energy-eÆcient than uniprocessor implementations: since the power consumed by a CMOS processor is approximately proportional to the cube of the speed or computing capacity at which the processor executes, the total power consumed by an m-processor multiprocessor platform is approximately (1=m) times the power consumed by a unip...

Several shared memory multiprocessor models using approximate Mean Value Analysis (MVA) have been developed and used to evaluate a number of system architectures. Since this time, the complexity of multiprocessor systems has increased as superscalar processors and latency reduction techniques are employed in these systems. We present an MVA multiprocessor performance model which incorporates th...

The escalating increase in the complexity of multiprocessor systems increases the probability of faults occurring in these systems As a consequence there is a great need for achieving fault-tolerance of processing in multiprocessor systems. Faulttolerance generally requires some forms of hardware and/or time redundancy. Two fault tolerant configurations are proposed for both single and double t...

In the world of complex SoCs for consumer applications, multiprocessor architectures usually deploy caching techniques to alleviate the cost of data communication between processing elements. In this application domain, the characteristics of streaming applications play a dominant role in the design of the multiprocessor architectures. These characteristics not only influence the design at SoC ...

The multiprocessor computer systems become more popular for the improvement of the processor’s design and fabrication’s evolution. In the past, the multiprocessors systems are usually adopted in server systems. Nowadays, the configurations of multiprocessor are also adopted in the personal computers or embedded systems. But we cannot achieve the optimal performance of the multiprocessor systems...

In this paper we extensively explore and illustrate the effectiveness of the two-phase decomposition of scheduling — into clustering and cluster-scheduling or merging — and mapping task graphs onto embedded multiprocessor systems. We describe efficient and novel partitioning (clustering) and scheduling techniques that aggressively streamline interprocessor communication and can be tuned to expl...