إن اهم ما يميز أنظمة المعالجات التفرعية ذات عدد المعالجات الضخمة هو
طوبولوجيا شبكة الربط أي كيفية ربط هذه المعالجات مع بعضها البعض بحيث تؤمن نقل سريع للبيانات و بكلفة منخفضة.
سنقوم في هذا البحث بإيجاد شبكات ربط جديدة تؤمن سرعة في النقل و كلفة منخفضة بالمقارنة مع باقي الشبكات التقليدية لربط المعالجات.
تقسم شبكات ربط المعالجات الصغرية لشبكات ستاتيكية تكون الوصلات فيها ثابتة بين المعالجات و شبكات ديناميكية بحيث يملك كل اتصال بين معالجين أكثر من مسار واحد.
و تختلف كل شبكة عن الأخرى بالكلفة التي نعبر عنها بعدد الوصلات ضمن هذه الشبكة, و السرعة و التي نعبر عنهما بقطر الشبكة و عرض حزمة التصنيف بحيث تكون الشبكة أفضل كلما كانت كلفتها أقل و قطرها أقل و عرض حزمة التصنيف أكبر.
سنقوم في هذا البحث بالمقارنة بين هذه الشبكات و اقتراح شبكات جديدة من خلال التهجين بين الشبكات الاساسية و دراسة مواصفات هذه الشبكات الهجينة بالمقارنة مع الشبكات الأساسية المكونة لها.
The most important characteristic of Massively Parallel Computing systems is the topology of the network that means how
to connect the processors with each other so that provides fast data transfer and low cost.
In this research, we will find new link networks that provide speed
in the transport and low cost compared with other traditional
networks for connecting processors.
Interconnection networks are divided to be static networks so that
fixed links between processors, while dynamic networks so that
every communication between two processors owns more than one path.
Each network differs from the other in cost which express the
number of links within this network, and speed which express the
network diameter and bisection. The network is best whenever the
cost is less and diameter is less but bisection is larger.
In this research I compared between these networks and then look
for new networks through hybridization between core networks.
After that I studied the specification of hybrid interconnections
compared with its constituent core networks.
المراجع المستخدمة
LIU Youyao: A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing, JOURNAL OF COMPUTERS, VOL. 3, NO. 10, OCTOBER 2008
William James Dally & Brian Towles: Principles and practices of interconnection networks, Morgan Kaufmann Publishers, 2004
Ruei-Yu Wu, Gen-Huey Chen, Gerard J. Chang, and Jung- Sheng Fu: Cycles Embedding Problem in Hierarchical Hypercube Networks, The 24th Workshop on Combinatorial Mathematics and Computation Theory
إن طوبولوجيا torus و mesh المستطيلة من أكثر الطوبولوجيا المستخدمة في أنظم الشبكات المدمجة على الشريحة (NOC). سنوضح كميا في هذا البحث أن طبولوجيا قرص العسل honeycomb تصميم ملائم بديل من حيث كلفة الشبكة و التي تعتبر من أهم البارامترات التي تنعكس على أداء الشبكة و كلفة التنفيذ.
تواجه الشبكات اللاسلكية متعددة القفزات تحديات أساسية أبرزها محدودية عرض
الحزمة، ضياع الرزم بسبب مشاكل عديدة في الوسط اللاسلكي و فقد المسارات بسبب
الحركة العشوائية و غير المتوقعة للعقد اللاسلكية، مما يقلل من أداء هذه الشبكات. مؤخرًا،
استخدم ترميز ا
يهدف علم بحوث العمليات إلى إيجاد الحل الأمثل لكثير من المشاكل و في مختلف مجالات الحياة, و من أهمها مسألة تحليل الشبكات. قدمنا في هذا البحث خوارزمية فعالة بزمن خطي( O ( n + k يتم من خلالها تنفيذ جميع أنشطة الشبكة بالكامل ضمن فترة زمنية محددة و بأقل زيادة على التكلفة.
يتم الإرسال في شبكة WDM باستخدام مسارات ضوئيّة، بحيث يمتلك كل مسار ضوئي توجيهه الخاص عبر الشبكة بالإضافة إلى طول مميّز لهذا المسار. و في حال عدم وجود طول موجي مشترك عبر كامل المسار الضوئي يتم قطع الاتصال. و تعرف مسألة إيجاد التوجيه الطول الموجي لكل م
تمثل شبكات الحساسات اللاسلكية المتنقلة تقنية حديثة جذبت الباحثين نظراً لمزاياها و تطبيقاتها المتعددة في مختلف المجالات. تعد خوارزميات التجميع في هذه الشبكات التقنية الأكثر تطبيقاً من أجل تقليل عدد الرزم المرسلة في الشبكة و ذلك بسبب محدودية مصادر العق