Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Parallel complexity theory
A simulation tool for the performance evaluation of parallel branch and bound algorithms
Mathematical Programming: Series A and B
SHAYOG: a test bed for evaluation dynamic load-sharing policies
Software—Practice & Experience
Parallel hashing: an efficient implementation of shared memory
Journal of the ACM (JACM)
Communication Heuristics in Distributed Combinatorial Search Algorithms
Proceedings of the 3rd International Workshop on Distributed Algorithms
Hi-index | 0.00 |
APL has a long tradition as a language for the notation of computer architectures that dates back to its use as notation of the IBM 360 system. Its powerful primitives and compactness make it an ideal tool for simulating hardware functions in order to gain insights into the functionality, the performance and the programming issues of an algorithm without the need to undergo the painstaking process of actually building the target machine and implementing the program on it. We have developed an APL2 software simulator for Non-Von Neumann computers. The basic data structure of the system is an array whose elements model a number of RAMs containing control registers, data and program code. The user can “define” his/her machine by specifying the communication network and communication primitives, the instruction set and its semantics, and the complexity measure. We demonstrate the use of the program system for studying various schemes for adaptive load sharing on multicomputers.