‫به نام خدا‬

1401-1400 ‫سؤاالت امتحاني پايان نيمسال اول سال تحصيلي‬

‫ تحصيالت تکميلي‬:‫دانشکده‬

‫تاريخ‬ )‫مهندسي فناوري اطالعات(تحصيالت تکميلي‬:‫ گروه‬:‫کد درس‬ ‫نيما جعفرزاده‬:‫( استاد‬NoC) ‫پردازش مبتني برشبکه‬:‫عنوان درس‬ ‫مشخصات‬
:‫وسائل مجاز‬ :‫جزوه‬ ‫ دقيقه‬90:‫ مدت امتحان‬:‫ جلسه امتحان‬1400,10,23:‫امتحان‬ ‫امتحان‬

1. What are the names of these topologies?

2. Suppose in the topology below a packet that contains the flits (H, B, B, B, B, B, T) and
the source of the packets is node zero and the destination is node 5, we use the YX
algorithm. assuming that in times 3-6 Node 2 is not able to transfer packets Draw a
timeline for all three methods Store and forward, VCT, Wormhole.

3. Suppose we operate with the Node table base routing method. We used the negative first
algorithm and obtained the 3 ary 2 mesh topology (as in question 4) of the relevant table
for routing? (Complete and draw the relevant table)
4. Obtain the implementation functions of the LBDR method and then obtain the values for
nodes 5, 9 and 1 using the north last Turn algorithm on the following topology? Also do
the routing operation from node zero to node five?

0 1 2 3

4 5 6 7

8 9

10 11
 ‫به نام خدا‬
‫سؤاالت امتحاني پايان نيمسال اول سال تحصيلي ‪1401-1400‬‬
‫دانشکده‪ :‬تحصيالت تکميلي‬

‫تاريخ‬ ‫کد درس‪ :‬گروه‪:‬مهندسي فناوري اطالعات(تحصيالت تکميلي)‬ ‫عنوان درس‪:‬پردازش مبتني برشبکه )‪ (NoC‬استاد‪:‬نيما جعفرزاده‬ ‫مشخصات‬
‫وسائل مجاز‪:‬‬ ‫جزوه‪:‬‬ ‫امتحان‪ 1400,10,23:‬جلسه امتحان‪ :‬مدت امتحان‪ 90:‬دقيقه‬ ‫امتحان‬

‫‪ .1‬نام این توپولوژی ها را بیان کنید؟‬

‫‪ .2‬فرض کنید در توپولوژی زیر یک بسته که شامل فلیتها )‪ (H,B,B,B,B,T‬باشد و مبدا بسته ها گره صفر و‬
‫مقصد گره ‪ 5‬می باشد و الگوریتم ‪ YX‬استفاده می نماییم با فرض اینکه در زمانهای ‪ 3-6‬گره ‪ 2‬قادر به‬
‫انتقال بسته ها نیست نمودار زمانی را برای هر سه روش ‪ Store and forward ,VCT,Wormhole‬رسم‬
‫نمایید؟‬

‫‪ .3‬فرض کنید با روش ‪ Node table base routing‬عمل می نماییم الگوریتم ‪ negative first‬مورد استفاده‬
‫قرار دادیم و توپولوژی ‪( 3 ary 2 mesh‬مثل سوال‪ )4‬جدول مربوطه برای مسیریابی را بدست آوردید؟‬
‫‪ .4‬توابع مربوط به پیادسازی روش‪ LBDR‬را بدست آورده و بعدا با استفاده از الگوریتم ‪ north last Turn‬روی‬
‫توپولوژی زیر مقادیر مربوط به گره ‪5‬و‪9‬و‪ 1‬را بدست آورید؟ همچنین عملیات مسیر یابی از گره صفر به گره‬
‫پنج را انجام دهید؟‬

‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬

‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬

‫‪8‬‬ ‫‪9‬‬

‫‪10‬‬ ‫‪11‬‬
 ‫به نام خدا‬
‫سؤاالت امتحاني پايان نيمسال اول سال تحصيلي ‪1401-1400‬‬
‫دانشکده‪ :‬تحصيالت تکميلي‬

‫تاريخ‬ ‫کد درس‪ :‬گروه‪:‬مهندسي فناوري اطالعات(تحصيالت تکميلي)‬ ‫عنوان درس‪:‬پردازش مبتني برشبکه )‪ (NoC‬استاد‪:‬نيما جعفرزاده‬ ‫مشخصات‬
‫وسائل مجاز‪:‬‬ ‫جزوه‪:‬‬ ‫امتحان‪ 1400,10,23:‬جلسه امتحان‪ :‬مدت امتحان‪ 90:‬دقيقه‬ ‫امتحان‬