DSpace

King Saud University Repository >
King Saud University >
COLLEGES >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15038

Title: Analytical Modeling of Task Scheduling for Master-Slave Super- Hypercube Architecture
Authors: M. Amiripour
Hamid Abachi
Keywords: modeling, task scheduling, message passing architecture, matrix product, time complexity
Issue Date: 2008
Publisher: ACIS, USA
Abstract: This paper highlights the analytical modeling of task scheduling for a subclass of message passing architecture which is categorized as Master-Slave Super-Hypercube (MSSHP) topology. To establish this analytical modeling, its foundation based on Hypercube (HP) and Super-Hypercube architectures is first laid down and it is then expanded to include the MSSHP architecture. In order to highlight the advantages of the proposed modeling scheme, graphical presentations are introduced and compared. This comparison underlines the relationship between the time complexity for the HP and the new version for the MSSHP architecture. The outcome of this study reveals that the completion time for matrix product on the MSSHP is more favorable than Hypercube architecture.
URI: http://hdl.handle.net/123456789/15038
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
Dr.Abachi-Conf-1.docx11.73 kBMicrosoft Word XMLView/Open

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

 

DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback