Static and dynamic allocation algorithms in mesh structured networks

Authors:
Leszek Koszalka
Affiliations:
Chair of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland
Venue:
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Year:
2006

Citing 9
Cited 3

The MIT Alewife machine: architecture and performance

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Submesh allocation in mesh multicomputers using busy-list: a best-fit approach with complete recognition capability

Journal of Parallel and Distributed Computing
An Efficient Sorting Algorithm on the Multi-Mesh Network

IEEE Transactions on Computers
Architecture of a massively parallel processor

25 years of the international symposia on Computer architecture (selected papers)
Pipelined All-to-All Broadcast in All-Port Meshes and Tori

IEEE Transactions on Computers
A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers

IEEE Transactions on Computers
An Integrated Processor Management Scheme for the Mesh-Connected Multicomputer Systems

ICPP '97 Proceedings of the international Conference on Parallel Processing
Allocation Algorithm for Mesh Structured Networks

ICNICONSMCL '06 Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies
Comparison of allocation algorithms for mesh structured networks with using multistage simulation

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V

Algorithms to Managing Unicast, Multicast and Broadcast Transmission for Optical Switches

APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Simulation-based evaluation of distributed mesh allocation algorithms

ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Comparison of allocation algorithms in mesh oriented structures for different scheduling techniques

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

The objective of the paper is an evaluation of task allocation algorithms for computer networks with mesh topology. The properties of algorithms have been researched with the designed and implemented experimentation system. The system gives opportunities for simulating allocation processes in the static mode and in the dynamic mode, as well. The investigations have been concentrated on comparing algorithm complexity as the introduced measure of efficiency. The obtained results justify a conclusion that the proposed Window Stack Based Algorithm is very promising.