Analisa Kinerja Sistem - Blog Sivitas STIKOM Surabaya

Chapter 3.WorkloadAckermann’s FunctionAckermann benchmark digunakan untuk menguji unjuk kerja sistem dalammelakukan pemanggilan prosedur atau fungsi. Ackerman (3, n) melakukanevaluasi untuk nilai n dari 1 sampai 6. Beberapa parameter yang digunakanuntuk membandingkan beberapa sistem adalah: the average execution timeper call, the number of instructions executed per call dan the amount of stackspace required for each call.Note:• Nilai dari fungsi Ackermann (3, n) adalah 2 n+3 −3. Nilai ini dipakai untukmelakukan verifikasi terhadap implementasi dari ackerman benchmark.• Jumlah panggilan rekursif dalam melakukan evaluasi Ackermann (3, n)adalah:(512 × 4 n−1 − 15 × 2 n+3 + 9n + 37)/3Ekspresi ini digunakan untuk mengetahui the execution time per call.• Kedalaman maksimum dari pemanggilan prosedur adalah 2 n+3 − 4. Jadijumlah stack space yang dibutuhkan meningkat dua kali pada saatt nditingkatkan sebanyak 1.Fungsi Ackermann dalam bahasa C adalah sebagai berikut:/** Filename:** ackermann.c** Description:** Ackermann’s function "is an example of a recursive function which* is not primitive recursive". It is interesting from the point of* view of benchmarking because it "grows faster than any primitive* recursive function" and gives us a lot of nested function calls32