Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Creator Al-Dhelaan, Abdullah Resource Type Technical Report

A new strategy for processors allocation in an n-cube multiprocessor

Creator:

Al-Dhelaan, Abdullah and Bose, Bella

Abstract:

In this paper we will describe two known strategies for static processors allocation in an n-cube multiprocessor, namely the buddy system strategy and the gray code strategy and then propose a new strategy that outperforms the first by (n-k+1) and the second by (n-k+1)/2 in cube recognition. Furthermore, our strategy...

Resource Type:

Technical Report
Efficient fault tolerant broadcasting algorithm for the hypercube

Creator:

Al-Dhelaan, Abdullah and Bose, Bella

Abstract:

One of the most popular topologies is the hypercube, that has n = 2ᵏ processors, numbered 0 to 2ᵏ -1 and connected in such a way that there is a link between any two if and only if they differ in one bit. Its popularity is due to the fact...

Resource Type:

Technical Report