Contoh Gambar Program Aplikasi

Contoh Gambar Software Algoritma 

Contoh Software Algoritma Paralel

Posted March 17, 2010 by admin in Algorithms and Parallel Processing, Tugas Kuliah. Leave a Comment

Komputasi Paralel dengan Parallel Virtual Machine (PVM)

Komputasi  paralel   adalah   salah   satu   teknik  melakukan  komputasi  secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan. Ini umumnya diperlukan saat kapasitas yang diperlukan sangat besar, baik karena harus mengolah data dalam jumlah besar (di industri keuangan, bioinformatika, dll) ataupun karena tuntutan proses komputasi yang banyak.

Penggunaan komputasi parallel prosessing merupakan pilihan yang cukup handal untuk saat ini untuk pengolahan data yang besar dan banyak, hal ini apabila dibandingkan dengan membeli suatu super komputer yang harganya sangat mahal maka penggunaan komputasi parallel prosessing merupakan pilihan yang sangat tepat untuk pengolahan data tersebut.

Aspek keamanan merupakan suatu aspek penting dalam sistem parallel prosessing komputasi ini, karena di dalam sistem akan banyak berkaitan dengan akses data, hak pengguna, keamanan data, keamanan jaringan terhadap peyerangan sesorang atau bahkan virus sehingga akan menghambat kinerja dari system komputasi ini.

Komputasi     parallel     adalah     melakukan     perhitungan     komputasi     dengan menggunakan 2 atau lebih CPU/Processor dalam suatu komputer yang sama atau komputer yang berbeda dimana dalam hal ini setiap instruksi dibagi kedalam beberapa instruksi kemudian dikirim ke processor yang terlibat komputasi dan dilakukan secara

bersamaan. Untuk proses pembagian proses komputasi tersebut dilakukan oleh suatu software yang betugas untuk mengatur komputasi dalam hal makalah ini akan digunakan Parallel Virtual Machine (PVM).

Pada sistem komputasi parallel terdiri dari beberapa unit prosesor dan beberapa unit memori. Ada dua teknik yang berbeda untuk mengakses data di unit memori, yaitu shared memory address dan message passing. Berdasarkan cara mengorganisasikan memori ini komputer paralel dibedakan menjadi shared memory parallel machine dan distributed memory parallel machine.

Prosesor dan memori ini didalam mesin paralel dapat dihubungkan (interkoneksi) secara statis maupun dinamis. Interkoneksi statis umumnya digunakan oleh distributed memory system (sistem memori terdistribusi). Sambungan langsung peer to peer digunakan untuk menghubungkan semua prosesor. Interkoneksi dinamis umumnya menggunakan switch untuk menghubungkan antar prosesor dan memori.

Komunikasi data pada sistem paralel memori terdistribusi, memerlukan alat bantu komunikasi. Contoh alat bantu yang sering digunakan oleh sistem seperti PC Jaringan pada saat ini adalah standar PVM (Parallel Virtual Machine) yang bekerja diatas TCP/IP communication layer. Standar ini memerlukan fungsi remote access agar dapat menjalankan program pada masing-masing unit prosesor.

Salah satu protocol yang dipergunakan pada komputasi parallel adalah Network File System (NFS), NFS adalah                                     protokol yang dapat membagi sumber daya melalui jaringan. NFS dibuat untuk dapat independent dari jenis mesin, jenis sistem operasi, dan jenis protokol transport yang digunakan. Hal ini dilakukan dengan menggunakan RPC. NFS memperbolehkan user yang telah diijinkan untuk mengakses file-file yang berada di remote  host  seperti  mengakses  file  yang  berada  di  lokal.  Protokol  yang  digunakan protokol mount menentukan host remote dan jenis file sistem yang akan diakses dan menempatkan di suatu direktori, protokol NFS melakukan I/O pada remote file system. Protokol  mount  dan  protokol  NFS  bekerja  dengan  menggunakan RPC  dan  mengiri dengan protokol TCP dan UDP. Kegunaan dari NFS pada komputasi parallel adalah untuk melakukan sharing data sehingga setiap node slave dapat mengakses program yang sama pada node master.

Sekilas tentang PVM (Parallel Virtual Machine)

PVM (Parallel Virtual Machine) adalah paket software yang mendukung pengiriman pesan untuk komputasi parallel antar komputer. PVM dapat berjalan diberbagai macam variasi UNIX atau pun windows dan telah portable untuk banyak arsitektur seperti PC, workstation, multiprocessor dan superkomputer.

Sistem PVM terbagi menjadi dua. Pertama adalah daemon, pvmd, yang berjalan pada mesin virtual masing-masing komputer. Mesin virtual akan dibuat,                                      ketika User mengeksekusi aplikasi PVM. PVM dapat dieksekusi melalui prompt UNIX disemua host. Bagian kedua adalah library interface rutin yang mempunyai banyak fungsi untuk komunikasi antar task . Library ini berisikan rutin yang dapat dipanggil untuk pengiriman pesan, membuat proses baru, koordinasi task dan konfigurasi mesin virtual.

Salah aturan main yang penting dalam PVM adalah adanya mekanisme program master dan slave/worker. Programmer harus membuat Kode master yang menjadi koordinator proses dan Kode slave yang menerima, menjalankan, dan mengembalikan hasil proses ke komputer master. Kode master dieksekusi paling awal dan kemudian melahirkan proses lain dari kode master. Masing-masing program ditulis menggunakan C atau Fortran dan dikompilasi dimasing-masing komputer. Jika arsitektur komputer untuk komputasi paralel semua sama, (misalnya pentium 4                                                           semua), maka program cukup dikompilasi pada satu komputer saja. Selanjutnya hasil kompilasi didistribusikan kekomputer lain yang akan menjadi node komputasi parallel. Program master hanya berada pada satu node sedangkan program slave berada pada semua node.

Komunikasi dapat berlangsung bila masing-masing komputer mempunyai hak akses ke filesystem semua komputer. Akses kefile system dilakukan melalui protokol rsh yang berjalan di unix atau windows.

Berikut adalah langkah pengaturan pada masing-masing komputer :

•    Buat file hostfile yang berisi daftar node komputer dan nama user yang akan dipakai untuk komputasi parallel. Bila nama user pada semua komputer sama misalnya nama user riset pada komputer C1, C2,C3 dan C4, maka hostfile ini boleh tidak ada. Hostfile ini dapat digunakan bila nama user di masing-masing komputer berbeda.

•     Daftarkan  IP  masing-masing  komputer  pada  file     /etc/hosts/hosts.allow  dan

/etc/hosts/hosts.equiv.

•     Penambahan  dan  penghapusan  host  secara  dinamis  dapat  dilakukan  melalui konsole PVM. Bila IP tidak didefinisikan pada hostfile¸ cara ini dapat digunakan.

Program PVM terdiri dari master dan slave, dimana program master dieksekusi paling awal dan kemudian melahirkan proses lain. PVM memanggil rutin pvm_spawn() untuk melahirkan satu atau dua proses lebih yang sama. Fungsi-fungsi untuk PVM versi bahasa C mempunyai rutin awalan pvm. Pengiriman dan penerimaan task diidentifikasi dengan TID (Task Identifier). TID ini bersifat unik dan digenerate oleh pvmd lokal. PVM berisi beberapa rutine yang mengembalikan nilai TID sehingga aplikasi user dapat mengidentifikasi task lain disistem.

Secara umum, langkah implementasi komputasi parallel sebagai berikut :

1.  Jalankan PVM daemon pada setiap mesin dalam cluster

2.  Jalankan program master pada master daemon

3.  Master daemon akan menjalankan proses slave.

Untuk mengimplementasikannya, kita dapat memakai tools :

-     PVM, virtual machine dan routine untuk komputasi parallel

-     rsh  (remote  shell),  aplikasi  untuk  authentikasi  dan  komunikasi  proses  antar komputer.

-     Xpvm versi 1.2, , interface grafis untuk PVM dengan animasi eksekusi komputasi parallel yang dapat dilihat dilayar

Software Pendukung Perkembangan Internet

Seiring berkembangnya teknologi internet, teknologi software yang mendukung teknologi internet ini juga semakin berkembang. Misalnya saja web browser yaitu software yang digunakan untuk menjelajahi internet. Saat pertama kali ditemukan yaitu pada tahun 1990 oleh Tim Berners-Lee, tampilan web browser masih sangat sederhana dan masih berupa teks saja. Kemudian Marc Adreesen bersama dengan Eric Bina menciptakan web browser Mosaic yang sudah menggunakan Graphical User Interface (GUI) yaitu sarana interaksi antara pengguna dan komputer yang berupa tampilan gambar. Saat itu Mosaic merupakanweb browser yang paling pintar dan bagus tampilan GUI nya.

Sedangkan untuk email sendiri, saat pertama kali diciptakan oleh Ray Tomlinson pada tahun 1971, masih berupa program yang digunakan untuk meninggalkan pesan di computer yang sama. Jadi ketika ada orang lain yang menggunakan computer tersebut, orang tersebut bisa membaca pesan yang ditinggalkan oleh pemakai sebelumnya. Ray kemudian mengembangkan program tersebut untuk mengirimkan pesan ke computer lain yang masih berada dalam jaringan ARPANET dengan menggunakan protocol yang diberi nama CYPNET.

Program tersebut berhasil mengirimkan pesan ke komputer lain dan Ray Tomlinson adalah orang pertama yang mengirimkan email dan berisi “QWERTYUIOP”. Seiring semakin banyaknya pengguna internet, saat ini ada 1,3 orang yang menggunakan email atau surat elektronik ini. 

Sejarah Internet di Indonesia

Untuk pertama kalinya di Indonesia, internet digunakan pertama kali oleh Universitas Indonesia pada tahun 1988. Tokoh-tokoh seperti Onno W. Purbo, Firman Siregar, Robby Soebiakto adalah orang-orang yang memajukan dunia internet di Indonesia. Saat itu biaya akses internet sangat mahal. Kemudian pada tahun 1994, IndoNet yang merupakan ISP komersial pertama di Indonesia berdiri dan dipimpin oleh Sanjaya.

Sejak saat itu, perkembangan internet di Indonesia terus mengalami peningkatan dan saat ini bisnis dalam bidang internet merupakan salah bisnis yang sangat menjanjikan untuk ditekuni.  

Perkembangan Internet dan Software Pendukungnya

Internet yang merupakan kependekan dari International Network merupakan jaringan yang menghubungkan komputer satu dengan komputer lain yang ada di seluruh dunia. Saat ini internet menjadi media pendukung yang berperan besar dalam kegiatan manusia sehari-hari. Internet bisa digunakan sebagai sarana belajar, pemasaran, komunikasi, dan berbagai macam kegiatan yang lain. Kegiatan-kegiatan tersebut akan semakin bertambah seiring denganperkembangan internet yang semakin maju. 

Sejarah Asal Mula Internet

Internet pertama kali dikembangkan oleh ARPA (Advanced Reasearch Project Agency) yang merupakan sebuah badan pemerintahan Amerika. ARPA ini bertugas untuk membuat teknologi yang bisa digunakan dalam bidang pertahanan dan militer.  ARPA kemudian membentuk satu tim yang khusus mempelajari tentang jaringan komputer.

Tim ini mempunyai tugas untuk membuat suatu jaringan informasi yang tidak terpusat, sehingga saat jaringan yang satu mati atau rusak, jaringan yang lain masih bisa digunakan. Dan pada tahun 1965, tim ARPA berhasil membuat sebuah jaringan yang menghubungkan dua buah komputer di  Laboratorium MIT Lincoln dan Santa Monica dengan menggunakan jaringan telepon berkecepatan 1.200 bps.

Empat tahun kemudian yaitu pada tahun 1969, tim ARPA yang melakukan riset tentang jaringan computer dan dikenal sebagai ARPANET sudah berhasil membuat sebuah jaringan yang menghubungkan empat tempat yaitu UCLA, Stanford, University Santa Barbara dan University of Utah. Dan pada tahun 1971, antar komputer yang satu dengan yang lain sudah bisa berkirim pesan dengan menggunakan program pengirim pesan, yang di kemudian hari hal tersebut menjadi cikal bakal email.

Perkembangan internet dan teknologi pendukungnya semakin mengalami perkembangan dan pada tahun 1972, ARPANET mendemonstrasikan jaringan komputer yang terdiri dari 40 komputer di depan publik. Setahun kemudian yaitu pada tahun 1971, jaringan global yang menjadi cikal bakal internet sudah mulai terlaksana dengan koneksi antara  University of London di Inggris dengan Royal Radar Establisment di Norwegia.

Saat itu jaringan yang dibuat sudah menggunakan protocol yang memungkinkan sebuah komputer melakukan transfer file kepada komputer lain. Hal inilah yang kemudian menjadi cikal bakal protocol internet yang ditemukan oleh Vint Cerf pada tahun 1974. Protocol ini kemudian dinamakan Transmission Control Protocol (TCP) yang menjadi protocol standar internet sampai sekarang. Vint Cerf inilah yang kemudian hari dikenal sebagai Bapak Internet. 

Rekursif (If-else)

Rumus: a+ kali (a,b-1)

Contoh:

If (b=1) ret a

else ret a+ kali (a,b-1)

a        b

0        4

3+ kali (3, 4-1). 3

6+ kali (3, 3-1). 2

9+ kali (3, 2-1). 1

a        b

0        -4

3+ kali (3,- 4-1). -5

6+ kali (3, -5-1). -6

9+ kali (3,- 6-1). -7

12+ kali (3,-7-1). -8

15+ kali (3, -8-1). -9

18+ kali (3,-9-1). -10

If (b<0) ret –a+ kali (a,b+1)

else ret  a+ kali (a,b+1)

a        b

0        -4

-3+ kali (3,- 4+1). -3

-6+ kali (3, -5+1). -2

-9+ kali (3,- 6+1). -1

-12+ kali (3,-7+1). 0

If (b=0) ret a=0

else ret a+ kali (a,b-1)

a        b

0        4

3+ kali (3, 4-1). 3

6+ kali (3, 5-1). 2

9+ kali (3, 6-1). 1

12+ kali (3, 7-1). 0

a=-3 tetapi  If (b<0) ret –a

jadi a=positif

a        b

0        -4

3+ kali (-3, -4+1). -3

6+ kali (-3, -5+1). -2

9+ kali (-3, -6+1). -1

12+ kali (-3,-7+1). 0

PENGANTAR TEKNOLOGI INFORMASI

PERANGKAT LUNAK KOMPUTER

Perangkat Lunak (Software) adalah suatu perangkat yang berisi serangkaian instruksi, program, prosedur, pengendali, pendukung dan aktivitas-aktivitas pengolahan perintah pada sistem komputer.

Perkembangan Perangkat Lunak

Bentuk paling primitif dari perangkat lunak adalah aljabar boolean yang direpresentasikan dalam binary digit(bit), yaitu bernilai 1(benar) dan 0(salah), yang kemuian dikelompokkan menjadi 4-bit (nible), 8-bit (byte), 16-bit (word), 32-bit (double word), 64-bit dan seterusnya. Dari dasar bilangan biner inilah sebuah program rakitan (assembler) dibentuk untuk membuat software yang lain

Evolusi Software setelah adanya komputer:

1. Era pionir (1940-1960), bentuk software masih berupa sambungan antar kabel ke antar bagian komputer dan berbentuk kartu plong, masih menggunakan proses yang terkelompok (batch), distribusi terbatas dan diproduksi untuk keperluan khusus.
2. Era stabil (1960-1980), komputer sudah diproduksi secara masal dan software sudah bisa menjalankan beberapa fungsi proses secara serempak (multitasking), banyak pengguna (multi user) secara cepat dan langsung (real time), prouk software bisa digunakan secara terpisah, dan sudah menggunakan sistem basis data.
3. Era Mikro (1980-1990), software diproduksi untuk kebutuhan komputer jaringan (networking)dan tersebar (distributed), harga murah sehingga banyak digunaka untuk kebutuhan pribadi, bersifat otomasi uuntuk kecerdasan buatan (Artificial Intelligent).
4. Era Modern (1990-?), software berbasis multimedia, desktop dan portable, berteknologi objek, sistem pakar, pemrosesan pararel, dan dapat berkomunikasi dengan jaringan global.

Secara umum fungsi dari perangkat lunak komputer adalah:

·         Melakukan aktivitas bersama-sama dengan perangkat keras

·         Menyediakan segala sumber daya yang bisa digunakan pada sebuah komputer.

·         Bertindak sebagai perantara antara pengguna (user) dengan perangkat keras (hardware)untuk melakukan aktivitas dengan perintah yang harus dilakukan dalam software komputer.

Pembagian Perangkat Lunak:

-      Sistem Operasi (Operating System)

-      Perangkat Lunak Aplikasi (Application Software)

-      Bahasa Pemrograman (Programming Language)

Abstraksi Komponen Sistem Komputer

Keterangan:

·   Lapis paling bawah adalah perangkat keras komputer, yang terdiri dari chip IC, kabel, power supply, CRT, dan perangkat lainnya.

·  Diantara lapis perangkat keras komputer dan sistem operasi terdapat lapis mikroprogram dan bahasa mesin, yang secara langsung mengendalikan perangkat keras komputer tersebut dan menyediakan interface untuk lapisan sistem operasi

· Lapisan selanjutnya adalah sistem operasi, yang memiliki fungsi utama menyembunyikan keruwetan yang ada dilapisan bawah, sehingga pengguna merasakan kemudahan berinteraksi dengan komputer.

·   Lapisan program aplikasi dan sistem, adalah bagian untuk menempatkan program aplikasi dan program sistem.

·    Program aplikasi (umum: web browser, pengolah kata, spreadsheet, presentasi, dsb; khusus: sw. Bisnis dan akuntansi, sw. Ilmu pengetahuan dan teknik, dsb)

·         Program sistem (manajemen sistem: program pengelola jaringan, DBMS, sistem utilitas, monitoring keamanan, dsb; pengembangan sistem: compiler, command interpreter/shield, editor dan tools)

·        User (pengguna)memerintahkan suatu aktivitas baik pengolahan data atau dokumentasi dokumen secara softcopy (penyimpanan file) atau hardcopy (pencetakan ke printer)  

Algoritma dan Pemrograman

ALPRO adalah singkatan dari Algoritma Pemrograman. Menurut saya Algoritma itu seperti kata kebanyakan orang, bukanlah sesuatu yang hanya berhubungan dengan dunia komputer saja tetapi Algoritma juga berlaku dalam kehidupan sehari-hari dan  Pemrograman adalah segala kegiatan pembuatan program komputer. Berarti dapat disimpulkan bahwa Algoritma Pemrograman adalah kegiatan pembuatan program komputer dalam kehidupan sehari-hari.

Contoh gambar Pemrograman Algoritma dalam kehidupan sehari-hari:

Contoh gambar Pemrograman dalam kehidupan sehari-hari:

Macam -macam Bentuk Simbol Flowchart