Partial Connection : A New Approach To Improving The Bandwidth Of Banyan Networks

QSpace/Manakin Repository

Partial Connection : A New Approach To Improving The Bandwidth Of Banyan Networks

Show simple item record


dc.contributor.author Nasar, Hamed Nassar, Hamed [حامد نصر] en_US
dc.date.accessioned 2009-11-25T15:15:42Z
dc.date.available 2009-11-25T15:15:42Z
dc.date.issued 1995 en_US
dc.identifier.citation Qatar University Science Journal, 1995, Vol. 15, No. 2, Pages 319-331. en_US
dc.identifier.uri http://hdl.handle.net/10576/9798
dc.description.abstract Banyan networks have been proposed as interconnection networks for large multiprocessors, those containing hundreds or even thousands of processors. Their attractiveness is attributed to two features : low manufacturing cost and self routing. However, these networks have a serious problem, low bandwidth. Unfortuntely, this problem gets worse as the size and/or the load of the network increases. In this paper we introduce a novel approach to solve this problem, partial connection. The idea is that when some of the network terminals arc left unconnected, less blocking takes place, and therefore the bandwidth of the network improves. We explore this approach using an exact analytical model. The resits obtained from the model, which have been validated by extensive simulation studies, arc very promising. An arbitrary bandwidth improvement can be obtained. We have found that the exact amount of improvement depends not only on the amount of unconnected terminals, but also on their side and their arrangement with respect to the connected ones. It depends also on the network original size and the load. The partial connection approach has three primary advantages. First, it works better as the size and / or the load of the network increases. Second, it preserves the same routing procedure of the normal network. Third, it is extremely easy to implement. The last advantage is due to the fact that the approach preserves the architectural structure of the normal network, and docs not require any alteration in the design of its original components. The approach can be a convenient option in situations where performance is more important than cost. It can also be applied only around very active terminals, e.g. hot spots, if cost is a concern. en_US
dc.description.abstract شبكات بانيان من شبكات التوصيل المرشحة للعمل في المعالجات المتوازية الكبيرة ، أي إلتي تحتوي على مئات أو حتى الاف من المعالجات. ويعود السبمب في ذلك الى مب شتين هما قلة التكلفة والتيماجيه الذاتي . بيد أن هذه الشمبكات نعاني من مشمكلة لخيرة كى قلة عرض النطاق . ولسوء إ-لظ فإن هذه المشكلة تزداد حدة مع زيادة حجم الشبكة أو تحهميلها . هذا البحث يقدم طريقة جديدة لحل هذه المشكلة هي طريقة التوصيل إلجزئي . وتعتمد فكرة هذه الطريقة على حقيقة أنه عند توك بعض أطراف الشبكة غير موصلة فإن كمية أقل من التطاحن تحدث ، مما لمجسن عرض نطاق الشمبكة . ويسمتطلع البحمث جدوى هذه الطريقة باستخدام نموذج تحليلي دقيق . وقد أظهر النموذج ، الذي تم التأكد من صحة عمله بالمحاكاة ، نتائج مشجعة جدا لطريقة التوصيل الجزئي ، حيسث يمعق اسول براستها على تحسين اختياري لمحرض النطاق . وضد وجد أن لمّدر التحسن يعتمد ليس فقط عللا كمية الأطراث غير الموصلة ، ولكن أيضا علا الناحية التي نستخدم الطريقة فيها وعلى ترتيب الأطراف غير الموصلة بالنسبة لتلك الموصلة . كما يعتمد التحسن على حجم الشبكة ولخميلها . طريقة التوصيل الجزئي لما ثلاث ممزات رئيسية . أولاً ، هي تعطي تحسمينا اكبر كلما زاد حجم الشبكة أو لخميلها . ثانيأ ، تحافظ على خاصية التوجيه الذاتي للشعبكة الاصلية . ثالثاً ، سهل جدا تنفيذها . ويمكن استخدام هذه الطريقة عندما يكون الأداء أكثر اسية من التكلفة . كما يمكن أن تستخدم فقط حول الأطراف النشطة جدأ، أو ما يعرف بالبؤر الساخنة إذا كانتما التكلفة مهصة . ar
dc.language.iso en en_US
dc.publisher Qatar University en_US
dc.subject Computer Science en_US
dc.subject علوم الحاسوب ar
dc.title Partial Connection : A New Approach To Improving The Bandwidth Of Banyan Networks en_US
dc.title.alternative التوصيل الجزئي : طريقة جديدة لتحسين عرض نطاق شبكات بانيان ar
dc.type Article en_US
dc.identifier.pagination 319-331 en_US
dc.identifier.issue 2 en_US
dc.identifier.volume 15 en_US

Files in this item

Files Size Format View
abstract.pdf 2.914Kb PDF View/Open
abstract.doc 21Kb Microsoft Word View/Open
abstract_ar.doc 23Kb Microsoft Word View/Open
0795152-0007-fulltext.pdf 868.2Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search QSpace


Advanced Search

Browse

My Account