Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Communication-oriented assignment of task modules in hypercubic multicomputers
By: Tsai, B.-R.; Shin, K.G.;
1992 / IEEE / 0-8186-2865-0
This item was taken from the IEEE Periodical ' Communication-oriented assignment of task modules in hypercubic multicomputers ' The problem of mapping a task that is composed of interacting modules onto a hypercube multicomputer is formulated and solved by minimizing an objective function called the communication traffic. The objective function allows module assignments to be found with the usual straightforward combinatorial optimization techniques. The problem of finding an assignment that minimizes the communication traffic is proved to be NP-hard, so a standard state-space search algorithm as well as other heuristic algorithms are used to find optimal/suboptimal solutions. The relative performances of various algorithms are evaluated using simulations. The assignments obtained from these algorithms are evaluated using an event-driven simulator to learn how they perform in real-world execution environments.<
Discrete Event Simulation
Real-world Execution Environments
State-space Search Algorithm