Efficientand Quick Algorithm for Processor Allocation in Mesh Multi-Computers Network

Abstract-Until now, several continuous and discontinuous techniques have been given for processor allocation in mesh multi-computers networks. Continuous allocation methods always try to allocate a free continuous sub-mesh with the same requested dimensional structure to the parallel input job. For this reason, it produces the internal fragmentation in the processors network. Discontinuous allocation algorithms were produced with the aim of removing processors fragmentation. In discontinuous allocation algorithms, message interference between different jobs and struggle to get communication resources increases network communication overheads due to the increase in path length passed by the message. This communication overhead is highly dependent on to the manner of free sub-meshes allocation and the manner of recording by the algorithm. my paper, a discontinuous allocation algorithm called Quick Non-Contiguous Allocation (QNA) has been presented for a two-dimensional mesh network with C programming language. The efficiency of this algorithm and continuous and discontinuous allocation algorithms is determined and compared via simulator tool ProcSimity. Simulation results indicate improved performance parameters in the given algorithm