“CcisKsu”

كويز شنتوف
#هاب٢١١
#هاب211

ميد عال ٢٨١ بنات الترم الاول ٢٠٢٤

#عال٤٥٧ #عال457

#عال٣٤٠ #عال340

فاينل عال ٣٤٠ (كومبايلر) ٢٤/٢٥ الترم الأول
جانا Dfa وقال وش اللغة اللي تقبلها؟ ووش أقصر طريق للأكسبت ستيت لو بدينا بحرف معين
-بعدها جانا CFG ويقول عطني اثنين سترينق وطلع لكل واحد منهم شجرتين يعطون نفس الناتج وحل مشكلة ال ambiguity
-بعدها سؤال LL1 بسيط وهل هي LL(1) grammar or not?
بعدها سؤال SLR table وعليها صح وخطأ بناءً على first and follow set وهلي هي SLR(0) أو SLR(1)
-وكذلك سؤال inference rule لو عندنا
e1?e2 :e3 لو كانت من نوع primitive data type ووحدة ثانية ل dynamic data type يعني الثانية تقدر تخزن الصغير داخل الكبير مثل int داخل double
وبرضو على نفس ذا الفقرة قال اكتب cgen لها
والسؤال الأخير كان output of cgen (f(x)?g(1) حاجة زي كذا بس ناسيها والله
والله يوفقنا وياكم

وهذي اختبارات هذا الترم لمادة عال ٤٥٧ (تقنيات الإنترنت)

اختبارات هذا الترم لمادة عال ٣٤٠ (كومبايلر)

درايف لمواد المستوى السادس لعلوم الحاسب -الافضل الاطلاع على الدرايفين- :

هذا الدرايف الجديد:
https://drive.google.com/drive/folders/1EfEFGTXGe_M9Sig-5bsKEtfDHHp3_Q9_?usp=sharing
هذا الدرايف فيه المصادر ال في الدرايفات الثانية (القديمة):
https://drive.google.com/drive/folders/1j3lJTe22ZA7iwyIxcgCLuUz2I3xdyLsa?usp=sharing

#عال٤٥٣ #عال453 فاينل ترم 1

فاينل عال453 24/25 ترم1

1)
Bitonic sort
أسئله على قوانينه وعطاك اراي وقال رتبها نفس التجميعات بس كان فيه كم سؤال زايد


2) performance
كود بجافا شبيه بالسلايدات
2a) convert to CUDA
2b)Write the problem of this code. (race condition)

2c) how to fix problem (mutex... )
2d) write CUDA code with your fix.
2e) Write the problem of this code
2f) the solution? (add localSum)
2g) write CUDA code with your improvement.

3)
for (i=0, i <N, i++)
for (j=0, j < data[i], j++) dosomething(data, i, j)

3a) Write this serial code into parallel (not using dynamic parallesim )
3b) write kernal call.

3c) write parallel code using dynamic parallesim (write
two kernals )
3d) write kernal call


4) divide&conquer question.
Given:
Array of size 4096. Kernal will create 2 Blocks each block has 2 threads each call.
Kernal<<<2,2>>>(array, res, size, x, childNbProccesses, baseCaseWidth, parentStartingIndex)

Operation: calculate the sum of multiples of x:
if(array[ i ]%X ==0)
Sum+= array[ i ]


N = size of array given.
First kernal starts with kernal<<<2,2>>>(array, res, 4096, 3, N/4, 4, 0)

Stop D&C at baseCaseWidth=4.

Questions:
4a) write the code for what starting index the threads will take.
4b) write implementation of kernal.

ميد #عال429 الترم الثاني 2024

#عال٤٥٣ #عال453

جميع اختبارات عال ٤٥٣ الترم الثاني ٢٠٢٤
جميع الأجوبة صحيح ما عدا الميد الأول فيه كم خطأ تحتاج للمراجعة

فاينل ٢٠٢٤ الترم الثاني
1a) سؤال matrix_vector_product
نفس التجميعات لكن اضاف W cells
1b) تكتب الكوايري نفس التجميعات multiprocessor
2a) bitonic sort اسالة عن عدد الستيب و الستيجز وغيرها نفس التتوريال والتجميعات
2b) عطاك اراي وقالك سولها descending بايتونك واكتب الستيج لكل ستيب
3a) name 2 type of problems that dynamic parallelism can help solve
3b) عطانا كودين وقال وش الكود المناسب نتعامل معه بداينمك براليزم
3c) اكتب الكيرنل للكود اللي اخترته
4) divide and conquer
fun(data ,parantStartIndex,ParantNbElement,res){

if(childNbElement==4){
Result=arr[ChildStartIndex]+
2×arr[ChildStartIndex+1]+
2²×arr[ChildStartIndex+2]+
2³×arr[ChildStartIndex+3]:


}
Else {

fun(data ,ChaildStartIndex,chaildNbElement,result)
Result=Ak×result
}

Atomaikadd(res,result)
} ‏<تم تعديل هذه الرسالة>

#عال٣٢٩ #عال329

وهذي بعض التجميعات لمادة عال ٣٢٩ اللي جتنا الترم الماضي
والميد غير المحلول هو اللي جانا

#عال٣٦١ #عال361

فاينل Ai عيال

#نال٢٣٠ #نال230

فاينل لاب نال ٢٣٠ عيال