Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9625
Title: SUBMESH ALLOCATION WITH FCFS JOB SCHEDULING FOR MESH MULTI COMPUTER
Authors: Kumar, Jitendra
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;SUBMESH ALLOCATION;FCFS JOB SCHEDULING;MESH MULTI COMPUTER
Issue Date: 1999
Abstract: A key issue for efficient processor utilization in multiuser mesh connected system is the scheduling of computing resources. Mesh resource scheduling through hardware partitioning involves two component a job schedular & a submesh allocator . Recently a submesh allocation scheme was proposed for multiuser mesh connected systems. The proposed strategy maintains and uses a free submesh list for an efficient allocation. For an allocation request the strategy selects the best fit submesh , which couses the least amount of potential processor fragmantation. As many large free submesh as possible are preserved for later allocation. The proposed scheme has the capability of recognizing a complete submesh. In this disertation first both the existing & reantly proposed schemes are compaired & togather with it a new scheme is proposed which combines the above mentioned. submesh allocation scheme with a new job scheduling approach. The performance of the proposed strategy is evaluated with strictly FCFS job scheduling and priority based FCFS job scheduling. The simulation is written in c & run on P-II 266Mhz. machine . The simulation is event driven with events being arrival & departure of jobs it is shown that the proposed scheme produced low mean waiting delay & allocation miss.
URI: http://hdl.handle.net/123456789/9625
Other Identifiers: M.Tech
Research Supervisor/ Guide: Lal, Mohan
Sarje, A. K.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD248468.pdf2.12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.