Improving the Performance of Buddy Systems
IEEE Transactions on Computers
A guide to simulation (2nd ed.)
A guide to simulation (2nd ed.)
Processor allocation in an N-cube multiprocessor using gray codes
IEEE Transactions on Computers
Operating systems concepts
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Communications of the ACM
A weighted buddy method for dynamic storage allocation
Communications of the ACM
A class of dynamic memory allocation algorithms
Communications of the ACM
Communications of the ACM
Resource allocation in rectangular SW banyans
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Job Scheduling in Mesh Multicomputers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers
IEEE Transactions on Computers
Allocating Precise Submeshes in Mesh Connected Systems
IEEE Transactions on Parallel and Distributed Systems
Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"
IEEE Transactions on Computers
Good Processor Management = Fast Allocation + Efficient Scheduling
ICPP '97 Proceedings of the international Conference on Parallel Processing
Improving system performance in contiguous processor allocation for mesh-connected parallel systems
Journal of Systems and Software
A dynamic processor management strategy on the reconfigurable meshes
International Journal of High Performance Computing and Networking
Proceedings of the Conference on Design, Automation and Test in Europe
Virtualizing network-on-chip resources in chip-multiprocessors
Microprocessors & Microsystems
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
| Hi-index | 0.01 |
The system partitioning problem in a partitionable mesh connected system (PMCS) is addressed. A two dimensional buddy system (2DBS) is proposed as a partitioning scheme for dynamic resource allocation in a PMCS. Allocation and reclamation algorithms and the method for locating buddies are designed. Internal fragmentation of our proposed 2DBS under various probability distributions of job sizes is analyzed. Experimental results on external and total fragmentations are also presented.