VLSI design · 2012 · 18 citations · 17 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsSystem-on-chip DesignCommunication OverheadInterconnect ArchitectureInterprocess CommunicationMultiprocessor SystemsNetwork-on-chip DesignAdaptivityInter-process CommunicationMiddlewareNetwork-on-chipNetwork-on-chip ArchitecturesPlatform ResourcesProcess MigrationProcess Networks
System adaptivity is becoming an important feature of modern embedded multiprocessor systems. To achieve the goal of system adaptivity when executing Polyhedral Process Networks (PPNs) on a generic tiled Network‐on‐Chip (NoC) MPSoC platform, we propose an approach to enable the run‐time migration of processes among the available platform resources. In our approach, process migration is allowed by a middleware layer which comprises two main components. The first component concerns the inter‐tile data communication between processes. We develop and evaluate a number of different communication approaches which implement the semantics of the PPN model of computation on a generic NoC platform. The presented communication approaches do not depend on the mapping of processes and have been implemented on a Network‐on‐Chip multiprocessor platform prototyped on an FPGA. Their comparison in terms of the introduced overhead is presented in two case studies with different communication characteristics. The second middleware component allows the actual run‐time migration of PPN processes. To this end, we propose and evaluate a process migration mechanism which leverages the PPN model of computation to guarantee a predictable and efficient migration procedure. The efficiency and applicability of the proposed migration mechanism is shown in a real‐life case study.
17
The Semantics of a Simple Language for Parallel Programming.
Gilles Kahn · IFIP Congress · 1974 · 2.1K citations
Edward A. Lee, David G. Messerschmitt · Proceedings of the IEEE · 1987 · 1.8K citations
A survey of process migration mechanisms
Jonathan M. Smith · ACM SIGOPS Operating Systems Review · 1988 · 177 citations · Full text