Characterization of intermodule communications and heuristic task allocation for distributed real-time systems (imc, interprocessor communication, precedence relation, parallel processing, module assignment)
Task response time and module assignment for real-time distributed processing systems (loosely coupled, allocation, interprocessor communications, design methodology, replications)
A Task Allocation Model for Distributed Computing Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
Assignment of Tasks in a Distributed Processor System with Limited Memory
IEEE Transactions on Computers
Optimal File Allocation in a Multiple Computer System
IEEE Transactions on Computers
Minimization of Interprocessor Communication for Parallel Computation
IEEE Transactions on Computers
Load Balancing in Distributed Systems
IEEE Transactions on Software Engineering
Dual Processor Scheduling with Dynamic Reassignment
IEEE Transactions on Software Engineering
Estimation of Intermodule Communication (IMC) and Its Applications in Distributed Processing Systems
IEEE Transactions on Computers
Design of partially replicated distributed database systems: an integrated methodology
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
On the Number of Acceptable Task Assignments in Distributed Computing Systems
IEEE Transactions on Computers
Module Allocation of Real-Time Applications to Distributed Systems
IEEE Transactions on Software Engineering
Compile-Time Scheduling and Assignment of Data-Flow Program Graphs with Data-Dependent Iteration
IEEE Transactions on Computers
Task Allocation for Maximizing Reliability of Distributed Computer Systems
IEEE Transactions on Computers
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
Dynamic Task Allocation Models for Large Distributed Computing Systems
IEEE Transactions on Parallel and Distributed Systems
Sensitivity-driven co-synthesis of distributed embedded systems
ISSS '95 Proceedings of the 8th international symposium on System synthesis
Communication synthesis for distributed embedded systems
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Object-oriented cosynthesis of distributed embedded systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
IEEE Transactions on Computers
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
Performance Estimation for Real-Time Distributed Embedded Systems
IEEE Transactions on Parallel and Distributed Systems
CMAPS: a cosynthesis methodology for application-oriented parallel systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Automation support for software performance engineering
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance estimation for real-time distributed embedded systems
Readings in hardware/software co-design
SOS: synthesis of application-specific heterogeneous multiprocessor systems
Readings in hardware/software co-design
An architectural co-synthesis algorithm for distributed, embedded computing systems
Readings in hardware/software co-design
The Post-Game Analysis Framework-Developing Resource Management Strategies for Concurrent Systems
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Parallel and Distributed Systems
Resource Allocation for Primary-Site Fault-Tolerant Systems
IEEE Transactions on Software Engineering
PaCT '01 Proceedings of the 6th International Conference on Parallel Computing Technologies
On Maintaining Priorities in a Production Rule System
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Multicriteria Evolutionary Algorithm with Tabu Search for Task Assignment
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Hierarchical Scheduling and Allocation of Multirate Systems on Heterogeneous Multiprocessors
EDTC '97 Proceedings of the 1997 European conference on Design and Test
Modeling Multicomputer Task Allocation as a Vector Packing Problem
ISSS '96 Proceedings of the 9th international symposium on System synthesis
Journal of Parallel and Distributed Computing
AIKED'08 Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases
WSEAS Transactions on Information Science and Applications
| Hi-index | 14.99 |
In a distributed processing system with the application software partitioned into a set of program modules, allocation of those modules to the processors is an important problem. This paper presents a method for optimal module allocation that satisfies certain performance constraints. An objective function that includes the intermodule communication (IMC) and accumulative execution time (AET) of each module is proposed. It minimizes the bottleneck-processor utilization a good principle for task allocation. Next, the effects of precedence relationship (PR) among program modules on response time are studied. Both simulation and analytical results reveal that the program-size ratio between two consecutive modules plays an important role in task response time. Finally, an algorithm based on PR, AET, and IMC and on the proposed objective function is presented. This algorithm generates better module assignments than those that do not consider the PR effects.