عرض بسيط للتسجيلة

المؤلفNasar, Hamed Nassar, Hamed [حامد نصر]
تاريخ الإتاحة2009-11-25T15:15:42Z
تاريخ النشر1995
اسم المنشورQatar University Science Journal
الاقتباسQatar University Science Journal, 1995, Vol. 15, No. 2, Pages 319-331.
معرّف المصادر الموحدhttp://hdl.handle.net/10576/9798
الملخص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
الناشرQatar University
الموضوعComputer Science
علوم الحاسوب
العنوانPartial Connection : A New Approach To Improving The Bandwidth Of Banyan Networks
العنوان البديلالتوصيل الجزئي : طريقة جديدة لتحسين عرض نطاق شبكات بانيان
النوعArticle
الصفحات319-331
رقم العدد2
رقم المجلد15
الملخص البديلشبكات بانيان من شبكات التوصيل المرشحة للعمل في المعالجات المتوازية الكبيرة ، أي التي تحتوي على مئات أو حتى الاف من المعالجات. ويعود السبب في ذلك الى ميزتين هما قلة التكلفة والتوجيه الذاتي . بيد أن هذه الشبكات نعاني من مشكلة خطيرة هي قلة عرض النطاق . ولسوء الحظ فإن هذه المشكلة تزداد حدة مع زيادة حجم الشبكة أو تحميلها . هذا البحث يقدم طريقة جديدة لحل هذه المشكلة هي طريقة التوصيل الجزئي . وتعتمد فكرة هذه الطريقة على حقيقة أنه عند ترك بعض أطراف الشبكة غير موصلة فإن كمية أقل من التطاحن تحدث ، مما يحسن عرض نطاق الشبكة . ويستطلع البحث جدوى هذه الطريقة باستخدام نموذج تحليلي دقيق . وقد أظهر النموذج ، الذي تم التأكد من صحة عمله بالمحاكاة ، نتائج مشجعة جدا لطريقة التوصيل الجزئي ، حيث يمكن الحصول بواسطتها على تحسين اختياري لعرض النطاق . وقد وجد أن قّدر التحسن يعتمد ليس فقط على كمية الأطراف غير الموصلة ، ولكن أيضا علا الناحية التي نستخدم الطريقة فيها وعلى ترتيب الأطراف غير الموصلة بالنسبة لتلك الموصلة . كما يعتمد التحسن على حجم الشبكة وتحميلها . طريقة التوصيل الجزئي لما ثلاث ميزات رئيسية . أولاً ، هي تعطي تحسينا اكبر كلما زاد حجم الشبكة أو تحميلها . ثانيا ، تحافظ على خاصية التوجيه الذاتي للشبكة الاصلية . ثالثاً ، سهل جدا تنفيذها . ويمكن استخدام هذه الطريقة عندما يكون الأداء أكثر اهمية من التكلفة . كما يمكن أن تستخدم فقط حول الأطراف النشطة جدا، أو ما يعرف بالبؤر الساخنة إذا كانت التكلفة مهمة .


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة