Gambaran Umum dari judul yang kami ajukan adalah :

Presentasi berjudul: "Gambaran Umum dari judul yang kami ajukan adalah :"— Transcript presentasi:

1

2 Gambaran Umum dari judul yang kami ajukan adalah :
1. Menghitung jumlah pemunculan karakter dalam suatu file (yang berukuran besar). Secara logika lebih cepat untuk menghitung jumlah pemunculan karakter dari suatu file apabila dilakukan secara paralel

3 Penggalan Program #include <stdio.h> int main () { FILE * pFile;
char ca; int a=0; pFile = fopen ("myfile.txt","r"); if (pFile==NULL) perror ("Error opening file"); else

4 do { ca = fgetc (pFile); if (ca=='A' || ca=='a') { a++; }
while (ca != EOF); fclose (pFile); printf (“The file contains %d characters A or a.\n",a); return 0;

5 Ada dua Metode yang bisa dipakai:
1. Membagikan file dilihat dari total jumlah karakter yang ada di file tersebut misal total karakter yang ada di file=5000 karakter, maka karakter 1 sampai karakter 2500 di komputer pertama, lalu karakter 2501 sampai karakter di komputer kedua. 2. File secara utuh di kopikan ke semua komputer, lalu pembandingnya yang dibagi.

6 Metode Pertama Analisa Kompleksitas: Dengan 1 (satu) komputer :
Karakter awal dari file yang akan di hitung jumlah pemunculannya di ambil untuk dibandingkan dengan karakter ASCII Bandingkan tiap karakter pada file pertama dengan karakter ASCII jika sama maka counter

7 Analisa Kompleksitas Dengan 1 (satu) komputer :
Karakter awal dari file yang akan di hitung jumlah pemunculannya di ambil untuk dibandingkan dengan karakter ASCII. Bandingkan tiap karakter pada file dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut Misalkan Dengan jumlah karakter sampai n digit

8 A R T I D A R I ……………………………… n 00 01 02 03 ……………………………………… FF A R T I D A R I …………………………………… n 00 01 02 03 ………………………………………… FF

9 Dan seterusnya sampai end of file
(sampai ….n) Berdasarkan penjelasan diatas Maka rumus kompleksitasnya untuk single komputer adalah Ο (256.n)

10 DENGAN 2 (Dua) KOMPUTER Bagi jumlah file menjadi 2. Bandingkan tiap karakter pada file pertama dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut serta bandingkan tiap karakter pada file yang kedua dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut Setelah melakukan penghitungan jumlah pemunculan di masing-masing komputer, jumlah pemunculan dari komputer kedua dikirimkan ke komputer satu (main Computer) lalu di main computer dijumlahkan untuk mengetahui Total dari penghitungan jumlah kemunculan karakter dari kedua file tersebut.

11 K E T I K A ………. n/2 (n/2)+1…. S E D I H ….n 00 01 02 03 ………………………………………… FF

12 Berdasarkan penjelasan diatas, maka:
Komunikasi kirim (n/2) Proses : (n/2).256 Proses : 256 Kirim : 256 Komunikasi : O ((n/2)+256) Komputasi : O (((n/2).256)+256)

13 DENGAN 3 (Tiga) KOMPUTER
Bagi jumlah file menjadi 3. Bandingkan tiap karakter pada file pertama dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut,lalu bandingkan tiap karakter pada file yang kedua dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut, serta Bandingkan tiap karakter pada file ketiga dengan ASCII Codes, jika sama maka counter jumlah pemunculan untuk karakter tersebut. Setelah melakukan penghitungan jumlah pemunculan di masing-masing komputer, jumlah pemunculan dari komputer kedua dan ketiga dikirimkan ke komputer satu (main Computer) lalu di main computer dijumlahkan untuk mengetahui Total dari penghitungan jumlah kemunculan karakter dari ketiga file tersebut.

14 Total Penghitungan kemunculan karakter di komputer 3
Karakter (n/2+1……n/3) Karakter (n/3+1……..n) D A N .. n/2 S E D I H .. n/3 S A A T .. n 00 01 02 03 ………………………………………… FF Total Penghitungan kemunculan karakter di komputer 3

15 Berdasarkan penjelasan diatas, maka:
Komunikasi kirim (n/3) Proses : (n/3).256 Proses : (n/2).256 Proses : 256 Kirim : 256 Komunikasi : O ((n/3)+256) Komputasi : O (((n/3).256)+(n/2) )

16 Metode Kedua Analisa Kompleksitas Dengan 1 (satu) komputer :
Karakter awal dari file yang akan di hitung jumlah pemunculannya di ambil untuk dibandingkan dengan karakter yang ada dalam keyboard. Bandingkan tiap karakter pada file pertama dengan karakter yang ada di keyboard jika sama maka counter

17 A R T I D A R I ………………………………… n ‘~’ ‘!’ ‘#’ ………………………………………… ‘/’ A R T I D A R I …………………………………… n ‘~’ ‘!’ ‘#’ ………………………………………… ‘/’

18 Dan seterusnya sampai end of file
(sampai ….n) Berdasarkan penjelasan diatas Maka rumus kompleksitasnya untuk single komputer adalah Ο (94.n)

19 DENGAN 2 (Dua) KOMPUTER Bagikan file (utuh) ke dua komputer Bandingkan tiap karakter pada file pertama dengan karakter yang ada di keyboard dari karakter 1 sampai karakter 47, serta bandingkan tiap karakter pada file komputer kedua dengan karakter yang ada di keyboard dari 48 sampai 94 Setelah melakukan penghitungan jumlah pemunculan maka hasil pemunculannya ditampilkan pada satu computer

20 K E T I K A ……….. n K E T I K A ….. n ‘~’ ‘!’ …’u’ ‘i’ ‘o’ ‘p’ …’/’

21 Berdasarkan penjelasan diatas, maka:
Komunikasi kirim (n) Proses : (n).94/2 Proses : (94/2+1).n Kirim : 94 Komunikasi : O ((n)+94) Komputasi : O ((n).94/2)+ (94/2+1).n

22 DENGAN 3 (Tiga) KOMPUTER
Kirimkan file (utuh) ke dalam 3 komputer. Bandingkan tiap karakter pada file pertama dengan karakter yang ada pada keyboard dari karakter 1 (‘~’) sampai 31 (‘E’), bandingkan tiap karakter pada file di komputer kedua dengan karakter yang ada di keyboard dari karakter 32 (‘R’) sampai 61 (‘L’), dan Bandingkan tiap karakter pada file di computer ketiga dengan karakter dari keyboard dimulai dari karakter 62 (‘:’) sampai 94 (‘/’) Setelah melakukan penghitungan jumlah pemunculan maka hasil pemunculannya ditampilkan pada satu computer

23 K E T I … n K E T I … n K E T I … n ‘~’ ‘!’ …’E’ ‘R’ ‘T’ ‘Y’ …’L’ ‘:’ ‘”’ ‘a’ …’/’

24 Berdasarkan penjelasan diatas, maka:
Komunikasi kirim (n) Proses : (n).94/3 Proses : n.(94/3+1) Proses : n.94 Kirim : 94 Komunikasi : O ((n)+94) Komputasi : O ((n).94/3 + n.(94/3+1) + n.94

25 Terima Kasih