Evaluation of a MULTIFIT-based scheduling algorithm
Journal of Algorithms
Partitioning Problems in Parallel, Pipeline, and Distributed Computing
IEEE Transactions on Computers
Heuristic Algorithms for Task Assignment in Distributed Systems
IEEE Transactions on Computers
Worst-case analysis of memory allocation algorithms
STOC '72 Proceedings of the fourth annual ACM symposium on Theory of computing
Design, analysis, and implementation of distributed systems from a performance perspective
Design, analysis, and implementation of distributed systems from a performance perspective
Scheduling and mapping for parallel execution of extended SQL queries
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Allocating Task Interaction Graphs to Processors in Heterogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
Processor Assignment and Execution Sequence for Multiversion Software
IEEE Transactions on Computers
A methodology for automating the parallelization of manufacturing simulations
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Safety and Reliability Driven Task Allocation in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Performance prediction tools for parallel discrete-event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Distributed Multimedia Application Configuration Management
IEEE Transactions on Parallel and Distributed Systems
Automation support for software performance engineering
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Partial task assignment of task graphs under heterogeneous resource constraints
Proceedings of the 40th annual Design Automation Conference
Optimal task assignment in heterogeneous computing systems
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Functional Partitioning for Low Power Distributed Systems of Systems-on-a-chip
ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
VLSID '03 Proceedings of the 16th International Conference on VLSI Design
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Branch-and-bound task allocation with task clustering-based pruning
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Iterative list scheduling for heterogeneous computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A simulation framework for energy efficient data grids
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
International Journal of High Performance Computing and Networking
Journal of Parallel and Distributed Computing
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Slack allocation algorithm for parallel machines
Journal of Parallel and Distributed Computing
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
Reliability-aware scheduling strategy for heterogeneous distributed computing systems
Journal of Parallel and Distributed Computing
A hybrid load balancing algorithm for coarse-grained applications
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
The application of FSP models in automatic optimization of software deployment
ASMTA'11 Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
CloudOpt: multi-goal optimization of application deployments across a cloud
Proceedings of the 7th International Conference on Network and Services Management
| Hi-index | 0.00 |
MULTIFIT-COM, a static task allocator which could be incorporated into an automatedcompiler/linker/loader for distributed processing systems, is presented. The allocator usesperformance information for the processes making up the system in order to determine anappropriate mapping of tasks onto processors. It uses several heuristic extensions of theMULTIFIT bin-packing algorithm to find an allocation that will offer a high systemthroughput, taking into account the expected execution and interprocessorcommunication requirements of the software on the given hardware architecture.Throughput is evaluated by an asymptotic bound for saturated conditions and under anassumption that only processing resources are required. A set of options are proposed foreach of the allocator's major steps. An evaluation was made on 680 small randomlygenerated examples. Using all the search options, an average performance difference ofjust over 1% was obtained. Using a carefully chosen small subset of only four options, afurther degradation of just over 1.5% was obtained. The allocator is also applied to adigital signal processing system consisting of 119 tasks to illustrate its clustering and loadbalancing properties on a large system.