KeeP FIGHTing and SHARing ^^: 2010

Sabtu, 08 Mei 2010

Hukum Amdahl (Pemrograman Parallel)

Pemrograman Paralel

Pemrograman paralel adalah teknik pemrograman komputer yang memungkinkan eksekusi perintah/operasi secara bersamaan (komputasi paralel), baik dalam komputer dengan satu (prosesor tunggal) ataupun banyak (prosesor ganda dengan mesin paralel) CPU. Bila komputer yang digunakan secara bersamaan tersebut dilakukan oleh komputer-komputer terpisah yang terhubung dalam suatu jaringan komputer lebih sering istilah yang digunakan adalah sistem terdistribusi (distributed computing).

Motivasi

Tujuan utama dari pemrograman paralel adalah untuk meningkatkan performa komputasi. Semakin banyak hal yang bisa dilakukan secara bersamaan (dalam waktu yang sama), semakin banyak pekerjaan yang bisa diselesaikan. Analogi yang paling gampang adalah, bila anda dapat merebus air sambil memotong-motong bawang saat anda akan memasak, waktu yang anda butuhkan akan lebih sedikit dibandingkan bila anda mengerjakan hal tersebut secara berurutan (serial). Atau waktu yg anda butuhkan memotong bawang akan lebih sedikit jika anda kerjakan berdua.
Performa dalam pemrograman paralel diukur dari berapa banyak peningkatan kecepatan (speed up) yang diperoleh dalam menggunakan tehnik paralel. Secara informal, bila anda memotong bawang sendirian membutuhkan waktu 1 jam dan dengan bantuan teman, berdua anda bisa melakukannya dalam 1/2 jam maka anda memperoleh peningkatan kecepatan sebanyak 2 kali.

Peningkatan Kecepatan

Peningkatan kecepatan dapat diformulasikan dalam persamaan berikut ini
$S = \frac{T_1}{T_j}$
Dimana

T 1

adalah waktu yang dibutuhkan untuk menyelesaikan pekerjaan (program komputer) bila dijalankan dalam satu komputer. Dan

T j

adalah waktu yang dibutuhkan jika pekerjaan dikerjakan bersamaan oleh beberapa komputer.
Ada limitasi dalam usaha membuat suatu program komputer berjalan lebih efisien melalui peningkatan kecepatan, hukum yang menetapkan batasan ini dikenal sebagai Hukum Amdahl. Ide dari hukum amdahl ini adalah bahwa anda hanya akan bisa meningkatkan efisiensi program komputer anda, sebatas pada bagian tertentu dari program tersebut yang dapat di paralelkan. Sementara bagian yang memang harus dilaksanakan secara berurutan, akan menjadi penentu performa akhir.
Kembali ke analogi memasak tadi, bila anda harus menggunakan sarung tangan sebelum menyalakan kompor ataupun memotong bawang, maka waktu yang anda butuhkan untuk memakai sarung tangan ini adalah waktu serial, yang tidak dapat dihindari. Sementara waktu untuk memasak dan memotong bawang tadi adalah bagian yang bisa diparalelkan.

Hukum Amdahl

Telah dijelaskan bahwa dari

T 1

(waktu yg dibutuhkan menjalankan pekerjaan dalam satu komputer) tadi, ada sebagian yg tidak bisa diparalelkan. Untuk menyatakan ini kita gunakan notasi

α

dimana $0 \le \alpha \le 1$ menunjukkan berapa bagian dari

T 1

yang tidak bisa dijadikan paralel (atau bagian serial dari program ini).
Maka kita ketahui

α * T 1

adalah waktu yg tidak akan terpengaruh oleh bertambahnya komputer yg digunakan (a).
Sisanya

(1 - α) * T 1

adalah waktu yang akan berkurang menjadi $\frac {(1 - \alpha) * T_1} {N}$ bila kita menggunakan N komputer tambahan {b) .
Sehingga waktu total yang dibutuhkan untuk menjalankan pekerjaan dalam N komputer adalah (a) + (b) alias :

$T_N = \alpha * T_1 + \frac {(1 - \alpha) * T_1} {N}$

Peningkatan kecepatan yang kita peroleh dari persamaan ini adalah :

$S_N = \frac{T_1}{\alpha * T_1 + \frac {(1 - \alpha) * T_1}{N}}$

Mungkin anda akan mendapati persamaan speed up yang terlihat berbeda tapi pada dasarnya sama. Persamaan dibawah, bisa didapat dari persamaan diatas, dengan mengeliminasi komponen

T 1

(pada bagian atas dan bawah persamaan), lalu mengatur N dan

α

$S_N = \frac{N}{1 + \alpha(N-1)}$

Bila anda cermati persamaan di atas, bisa dilihat bahwa jika kita menggunakan komputer yang amat banyak ( $N \rightarrow \infty$ ) komponen (b) akan dapat diabaikan, menyisakan persamaan :

$S_N = \frac{1}{\alpha}$

Inilah batas maksimum peningkatan kecepatan yang bisa dicapai menurut hukum Amdahl yaitu perbandingan terbalik dari seberapa banyak bagian serial dari suatu pekerjaan.
Dalam sistem terdistribusi dimana anda berusaha menggunakan lebih banyak prosesor untuk menyelesaikan masalah, akan ada imbal balik. Menggunakan komputer tambahan dari lokasi yang berbeda memberikan anda sumber komputasi baru, tapi juga melibatkan biaya komunikasi tambahan, saat anda harus memberikan pekerjaan tersebut pada komputer yg terpisah.

KESIMPULAN

Pemrograman parallel memungkinkan eksekusi perintah/operasi secara bersamaan. Peningkatan kecepatan dapat diformulasikan dalam persamaan berikut ini

$S = \frac{T_1}{T_j}$
Hukum Amdahl berperan dalam menetapkan batasan limitasi dalam usaha membuat suatu program komputer berjalan lebih efisien melalui peningkatan kecepatan. Berisikan bahwa peningkatan efisiensi program komputer sebatas pada bagian tertentu dari program yang dapat di paralelkan, sedangkan bagian yang memang harus dilaksanakan secara berurutan, akan menjadi penentu performa akhir.
Jika kita menggunakan komputer yang amat banyak (N → ∞ ) komponen (b) akan dapat diabaikan, menyisakan persamaan :

$S_N = \frac{1}{\alpha}$

Batas maksimum peningkatan kecepatan yang mampu dicapai menurut hukum Amdahl yaitu perbandingan terbalik dari seberapa banyak bagian serial dari suatu pekerjaan.

Sumber : http://id.wikipedia.org/wiki/Komputasi_paralel

Minggu, 04 April 2010

ipv6 vs ipv4

Semakin hari perkembangan internet semakin menakjubkan, tiap hari kita disuguhkan oleh berbagai macam informasi, baik secara tertulis maupun secara visual, baik yang bermanfaat maupun yang membawa mudharat. tinggal kita yang memilih dan memilah informasi apa yang kita butuhkan.

Disamping itu dengan internet kita bisa melakukan berbagai macam hal mulai dari berkirim email, browsing, surfing, chatting, pokoknya banyak deh dan yang tak kalah pentingnya kita bisa terus ngeblog hue he he.

Posting kali ini, kita akan membahas Internet Protocol (IP), yaitu salah satu lapisan internet referensi model DoD (setaraf dengan OSI model) yang berfungsi memberikan alamat atau identitas logika sehingga kita bisa berinternet ria.

Disamping Internet Protocol (IP), protocol-protocol lain yang berfungsi pada lapisan ini adalah :

ARP (Address Resolution Protocol)
RARP (Reverse Address Resolution Protocol)
BOOTP (Bootstrap Protocol)
DHCP (Dynamic Host Configuration Protocol)
ICMP (Internet Control Massage Protocol)

Oke deh .., mari kita lanjutkan tentang Internet Protocol (IP), protocol yang lain kita bahas di posting berikutnya aja yach …*minum air putih dulu* emm.

IP ini memberikan alamat atau identitas logika pada peralatan di jaringan komputer, dengan menggunakan notasi angka berjumlah 32 bit. IP address dikatakan alamat logika karena dibuat oleh perangkat lunak dan secara dinamis dapat berubah jika peralatan kita pindah ke jaringan lain. Jadi ada perbedaan dengan Mac Address yang diberikan secara permanent oleh vendor pembuatnya pada saat peralatan atau hardware tersebut dibuat.

IP memiliki tiga fungsi utama :

Rabu, 10 Maret 2010

Tugas Sistem Multimedia

1. McCulloch-Pitts pada kasus XOR 2 input.

Sebuah NN (neural network) McCulloch-Pitts (banyak neuron) untuk mewujudkan fungsi logikaXOR.

XOR=(x1 ^ ~x2) V (~x1 ^ x2)

Tabel XOR :

Net1=Z1, Net2=Z2. Maka Teruskan Z1 dan Z2 ke Y dengan bobot masing-masing 1.

Kamis, 11 Februari 2010

Tip Pencarian secara Efektif di Google

Anda terbiasa melakukan pencarian melalui search engine Google hanya dengan teknik input kata/frase dan klik Search ? Tahukan Anda Google menyediakan berbagai teknik pencarian untuk mendapatkan hasil yang optimal. Berikut beberapa teknik pengetikan frase pencarian di Google dan manfaat yang dapat Anda peroleh :

define:istilah : untuk menemukan daftar arti atau definisi sebuah istilah. Misalnya ketikkan define:blog untuk mencari definisi tentang blog.
n1+n2 : untuk melakukan operasi perhitungan, n adalah nilai angka perhitungan. Gunakan + untuk penjumlahan, - untuk pengurangan, * untuk perkalian, / untuk pembagian, ^ untuk pemangkatan, dan seterusnya (daftar operator selengkapnya periksa di http://www.google.com/help/calculator.html). Anda juga dapat melakukan perhitungan secara kompleks, misalnya ketikkan 2*100/4, maka Google akan menampilkan 50 sebagai hasilnya.
frase_pencarian filetype:ext : untuk membatasi hasil pencarian hanya pada tipe file terkait. Misalnya ketikkan tutorial presentasi filetype:pdf untuk mencari tutorial presentasi dalam format file PDF. Cobalah ulangi pencarian dengan ekstensi file lain untuk melihat perbedaannya (misalnya xls atau doc).
n mata_uang1 in mata_uang2 : untuk mengonversi kurs mata uang. Misalnya ketikkan 10 USD in IDR atau 10 US$ in rupiah untuk menghitung nilai kurs 10 dolar Amerika (USD) dalam Rupiah (IDR).
books tema buku : untuk menemukan link situs-situs yang menyajikan informasi buku dengan tema terkait. Misalnya ketikkan books cara merakit pc untuk mendapatkan info buku tentang cara merakit pc.

Tip & Trik Menggiring Search Engine ke Website Anda

Selamat jika website Anda sudah terindeks di search engine! Mungkin Anda sudah melakukan submit secara manual (daftar alamat submit search engine secara manual), atau telah memanfaatkan layanan free submitter semacam http://www.submitexpress.com/.

Namun, website yang telah terindeks di search engine belumlah cukup. Anda harus berusaha lebih keras agar halaman-halaman web Anda dapat terindeks sebanyak mungkin dan masing-masing mendapatkan posisi yang bagus di halaman hasil pencarian search engine.

Ada teknik yang bagus (dan tentunya gratis) yang bisa Anda manfaatkan untuk memgoptimalkan performa website Anda. Teknik ini adalah teknik menggiring search engine populer ke halaman-halaman web Anda. Ya, jangan menunggu terlalu lama agar search engine berbaik hati menelusuri halaman-halaman web Anda. Sekarang saatnya Anda lah yang menyodorkan daftar tugas ke search engine.

Sebagai bonus, teknik ini juga menjadi trik ampuh jika website Anda belum terindeks di Google, dijamin kurang dari seminggu website Anda akan terindeks !

Tip Membuat Sendiri Template Blogger (Blogspot)

Sudah bosan dengan template Blogger yang itu-itu saja? Ada dua pilihan buat Anda. Cara pertama cukup praktis, cari dan download template Blogger dari pihak ketiga, lalu salin dan pasang kode template blogger baru pilihan Anda. Cara kedua lebih kreatif, modifikasi sendiri template Anda!

Berikut beberapa tip dasar yang bisa Anda gunakan untuk mengedit atau membuat template Blogger Anda:

Backup Template dan Komponen

Hal pertama yang harus Anda lakukan sebelum mengganti template Blogger adalah membackup template lama dan elemen-elemen halaman yang telah Anda miliki. Komponen selain posting, arsip, dan komentar cukup rawan dengan resiko hilang saat template baru diterapkan (Blogger akan memberi peringatan berupa daftar widget yang akan terhapus jika template baru Anda terapkan).

Login ke halaman pengelolaan blog, klik Layout > Edit HTML.
Untuk membackup template awal, seleksi seluruh kode di kotak Edit Template (Ctrl+A), lalu copy (Ctrl+C).
Buka Notepad, lalu salin kode ke dalam lembar kerja Notepad (Ctrl+V).
Simpan backup template awal Anda.

Sebagai catatan, jika Anda telah menambahkan elemen / widget pada halaman blog Anda, maka sebelum melakukan langkah ke-2, aktifkan dulu kotak pilihan Expand Template Widget (di bagian atas kotak Edit Template). Baru setelah itu salin seluruh kode dan Anda simpan sesuai langkah berikutnya.

Kini Anda sudah siap mengutak-atik template Blogger Anda. Jika hasilnya kurang memuaskan, Anda tetap dapat memulihkan template awal dengan cara menyalin kode backup dari Notepad ke kotak Edit Template.

Senin, 08 Februari 2010

algoritma permainan rubik cube..this is it!

alah satu bakat mendasar yang bisa dimiliki oleh seorang speedcuber adalah bakat menghafal alogaritma. Jujur saja, bakat ini tidak saya miliki. Dalam satu hari saya hanya mampu menghafal 1-2 alogaritma, dan untuk membiasakannya dengan tangan butuh waktu berhari hari. Seberapa cepat seseorang mengalami kemajuan dalam speedcubing juga ditentukan oleh seberapa cepat ia mampu menghafal alogaritma baru. Secara konsep, metode friddich jelas lebih sederhana dari metode layer. Namun friddich dikatakan lebih sulit karena ada lebih dari seratus alogaritma yang perlu dihafal untuk benar benar menguasainya. Shotaro Makisumi dikenal selain tangannya yang cepat, juga kemampuannya menghafal alogaritma. Salam satu metode menghafalnya adalah dengan melafalkan alogaritma dengan sebelumnya mengubahnya menjadi semacam kata dalam bahasa jepang. Karena kita berada di Indonesia, sistem macky agak susah untuk secara mentah mentah kita adopsi, sehingga dalam tulisan kali ini, ada beberapa penyesuaian. Anda juga bisa memodifikasi metode konversi dibawah ini sehingga sesuai dengan selera anda.

Pada prinsipnya, tekhnik ini adalah merubah huruf dan simbol dengan susunan vokal yang bisa dilafalkan. Misal merubah notasi R menjadi Ra dan R’ menjadi Ri, L menjadi La dan L; menjadi Li, dan sebagainya.

belajar main rubik cube 4x4x4

Jika anda mampu menyelesaikan rubik's cube (3x3x3) maka anda tidak akan terlalu kesuliatan menyelesaikan Rubik's Revenge (4x4x4). Di halaman ini anda akan menemukan material untuk dapat menyelesaikan rubik's Revenge.

Langkah langkahnya:
1. Menyelesaikan center
Berbeda dengan Rubik's cube 3x3x3 yang bagian centernya tidak pernah berubah dan dapats egera diketahui pada saat scramble sekalipun, untuk rubik's 4x4x4 kita harus membangun centernya terlebih dahulu. Untuk lebih detail, silahkan klik pada gambar.

2.Menyatukan pasangan edge
Tujuan dari langkah ini adalah menyatukan edge menjadi pasangan edge. Untuk detail silahkan klik pada gambar:

rubik cube 2x2x2

Tutorial ini akan menjelaskan cara menyelesaikan sebuah Rubik's cube Junior. Bagi anda yang bisa menyelesaikan RUbik's Cube (3x3x3) maka anda tidak akan menemui kesulitan berarti dalam menyelesaikan kubus kecil ini. Sebelum kita mulai, perlu kita ketahui sedikit anatominya:

bermain rubik cubic 3x3x3

hHa..kembali lagi.. Kali ini saya akan membahas mengenai permainan "rubik".. Why? Karena because selalu always tidak pernah never..awakwkak..

sudahlah langsung saja.. Di kampus tempat saya menuntut ilmu, saat ini sedang marak2 nya permainan ini,,sebagai teman yang baik, saya ingin membantu teman2 sekalian untuk mempelajari permainan ini..berikut panduan yang saya dapatkan untuk mempelajari permainan ini yaitu menggunakan rubik berukuran 3x3x3..

Anda dapat menyelesaikan keenam sisi rubik dengan hanya mengikuti gambar gambar dibawah ini berikut penjelasannya. Namun bagi anda yang ingin sekaligus mempelajari notasi gerak dan alogaritma demi mendapatkan waktu yang lebih cepat, ada bisa membaca penjelasan alogaritma di sampingnya.

Rabu, 20 Januari 2010

Skandal Pesepakbola Dunia

Setelah sekian lama gak posting..nih..kali ini gw kasih postingan yang ringan dan bisa buat lo ketawa atau bahkan terangsang (bagi maho)hahahaha… oke lanjut pake c (Continue….)

liat nih skandal bintang sepak bola dunia ..include ballack, beckham, buffon dan laen2..
dilarang mikir yang ngga-ngga…..

Kabarnya dahulu Ini Rumah baginda Rasulullah saw ^^

rumah Rasulullah Saw. saya dapet dari forum terpercaya. lanjut aja dah….

Reruntuhan Rumah

Pintu Masuk Kamar

Kamar

Mihrab tempat Shalat

Yang ini Kayaknya Kuburan …

Gimana..? rumahnya …stok gambar ane habis ..tapi buat pemanasan oke juga…hehe..
Buat ngebangkitin mood ngeblog susah juga….sekalian dah postingin yang laen..

sumber : BlueFame.com/forum/

Moment Indah Para PResiden Kita

ini dia momen-momen yang jarang terrekam kamera wartawan..momen dimana presiden – presiden kita………… …..lanjut aja dehh..

liat aja sendiri ………

bikin iri ya…hahah cuma itu yang saya dapat dari kaskus.com/forum/
sampai jumpa di postingan berikut….

sumber : kaskus.com/forum/

KEPERGIAN 3 PRESIDEN KITA

eh..ketemu lagi, kali ini gua ngasih foto-foto bapak bangsa kita + saat –saat Kepergianya, jarang diliat barang kali ini foto. langsung aja mulai dari yang terbaru…

K.H Abdurahman Wahid

Bapak Pluralisme dan Multikulturalisme



H.M Soeharto

Bapak Pembagunan



Ir.Soekarno

Bapak Prokalmator

gimana menurut anda, kalo ada yang mau kasih kritik atau saran comment aja langusung.ok
sekian dulu dari saya sampai jumpa di positngan beriktunya…

sumber: kaskus.us/forum/