Algoritma Branch and Bound atau algoritma B&B adalah salah satu dari algoritma yang digunakan untuk menyelesaikan masalah dalam pencarian jalur. Atau suatu algoritma yang mempelajari bagaimana cara memperkecil suatu Search Tree (pohon pencarian) menjadi sekecil mungkin.
Metode ini terdiri dari 2 langkah, yaitu:
Branch (Cabang)
Membuat semua cabang dari pohon pencarian yang mungkin menuju ke solusi.
Bound (Batas)
Mencari dan menghitung node yang merupakan active node (E-node) dan node yang merupakan dead node (D-node) dengan menggunakan suatu syarat, yaitu syarat batas constraint.
Teknik Algoritma Branch and Bound
Algoritma Branch and Bound dapat menggunakan beberapa titik, yaitu :
1. Least Cost Branch and Bound
Teknik ini akan menghitung cost dari setiap node yang ada. Node yang memilki cost terkecil diantara node lain, dianggap memiliki kemungkinan paling besar menuju solusi.
Tahap :
node yang memiliki cost terendah akan dibuka dahulu.
pada sebuah node berlaku b ≤ c(x) ≤ u.
Keterangan :
b adalah batas bawah.
c(x) adalah cost dari node x.
u adalah batas atas.
2. FIFO Branch and Bound
Merupakan salah satu teknik dari Algoritma Branch and Bound yang menggunakan bantuan dari Queue untuk proses perhitungan secara First In First Out.
Tahap :
E-node dimasukkan ke dalam queue, kemudian membuat branch (cabang) selanjutnya.
D-node tiidak dapat digunakan untuk membuat branch selanjutnya.
Mendapatkan partial space tree (pohon) yang dicari
3. LIFO Branch and Bound
Merupakan salah satu teknik dari Algoritma Branch and Bound yang menggunakan bantuan dari stack untuk proses perhitungan secara Last In First Out.
Tahap :
E-node dimasukkan ke dalam stack, kemudian membuat branch (cabang) selanjutnya.
D-node tiidak dapat digunakan untuk membuat branch selanjutnya.
Mendapatkan partial space tree (pohon) yang dicari
Implementasi Algoritma Branch and Bound pada permasalahan Knapsack Problem
Dengan kapasitas sebesar 16, carilah keuntungan terbesar dari setiap barang tersebut.
Rumus : awal + (P/W)max* daya angkut yang tersisa
maka : 0+6*16 =96
Diperoleh 96 batas awal atau cost dari simpul awal.
Bangkitkan simpul 1, simpul 2, simpul 3, dan simpul 4. Hitung cost dari tiap simpul tersebut.
2. 12 + 5*(16-2) = 82
3. 15 + 6*(16-5) = 81
4. 50 + 6*(16-10)=86
5. 10 + 6*(16-5)=76
setelah simpul dibangkitkan, ditemukan bahwa simpul 4 memiliki cost tertinggi, sehingga simpul 4 akan diperluas untuk membuat simpul 6, 7, 8. Kemudian hitung cost dari simpul 6, 7, 8.
Implementasi algoritma divide and conquer pada sorting dan searching
Algoritma Divide and Conquer adalah algoritma yang sangat populer pada di dunia ilmu komputer. Algoritma Divide and Conquer adalah algoritma yang memiliki prinsip untuk membagi-bagi permasalahan yang terlalu besar menjadi beberapa atau sub-masalah yang lebih kecil sehingga menjadi mudah untuk diselesaikan. sub-sub masalah yang telah dibagi menjadi beberapa bagian yang lebih kecil kemudian akan dicari solusinya, setelah mendapatkan solusinya, solusi dari sub-sub masalah tersebut akan digabung menjadi satu untuk menyelesaikan masalah awal atau masalah utama.
Contoh ImplementasiImplementasi
Algoritma Sorting atau algoritma pengurutan adalah suatu langkah yang sistematis dan berurutan. atau algoritma untuk meletakkan kumpulan data ke dalam suatu urutan tertentu berdasarkan satu atau beberapa "kunci" pada tiap-tiap elemen.
Algoritma Searching atau algoritma pencarian adalah algoritma yang menerima suatu argumen "kunci" dan dengan menggunakan suatu langkah-langkah tertentu akan mencari "kunci" tersebut. Setelah proses pencarian dilakukan, akan diperoleh salah satu dari dua kemungkinan, yaitu data berhasil ditemukan, atau data tidak ditemukan.
Divide and Conquer Pada Sorting
1. Selection Sort
Selection Sort adalah sebuah teknik pengurutan dengan cara mencari nilai tertinggi / terendah pada suatu kumpulan data (array) kemudian menempatkan nilai tersebut pada tempatnya. Algoritma ini dibagi menjadi dua berdasarkan urutan datanya, yaitu : dari kecil ke besar (Ascending), dan dari besar ke kecil (Descending). Algoritma ini pada dasarnya memilih nilai yang terbesar/terkecil, dan menukarkan nilai tersebut dengan nilai disebelah kiri/kanan pada data. Dan kemudian langkah tersebut diulang secara terus menerus hingga data tersusun. Algoritma ini tidak efektif bila digunakan pada array yang jumlah nya besar karena kompleksitas dari algoritma ini adalah O(x2) dimana n adalah jumlah item.
2. Insertion Sort
Algoritma Insertion Sort adalah sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada suatu kumpulan data (array). Algoritma ini pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, data yang belum diurutkan, dan data yang sudah diurutkan. Elemen data pertama diambil dari bagian data yang belum diurutkan dan diletakkan pada posisinya di bagian data yang telah diurutkan. Algoritma ini dapat mengurutkan data secara ascending dan descending. Algoritma ini tidak efektif bila digunakan pada array dengan jumlah besar, karena kompleksitas algoritma ini adalah O() dimana n adalah jumlah item.
3. Quick Sort
Algoritma Quick Sort adalah salah satu algoritma pengurutan data, algoritma ini menggunakan teknik pemecahan data menjadi beberapa bagian atau partisi, sehingga algoritma ini disebut juga dengan nama partition exchange sort.
Algoritma ini mengambil salah satu elemen pada suatu data secara acak (tengah) yang disebut dengan pivot lalu menyimpan semua elemen yang lebih kecil disebelah kiri pivot dan elemen yang lebih besar pada sebelah kanan pivot. Langkah tersebut dilakukan secara berulang sampai semua elemen menjadi terurut
Divide and Conquer Pada Searching
1. Binary Search
Algoritma Binary Search atau algoritma pencarian Biner, salah satu teknik pencarian yang dilakukan secara berulang kali membagi setengah dari jumlah data yang dicari sehingga dapat memperkecil lokasi pencarian. Dengan begitu dapat mempercepat waktu pencarian. Jika ditemukan kecocokan pada suatu data dengan data yang dicari maka pencarian akan selesai, jika tidak, pencarian akan terus dilakukan hingga akhir dari bagian data tersebut. Algoritma ini cocok untuk mencari pada jumlah data yang banyak, karena kompleksitas algoritma ini adalah O(log n) dimana n adalah jumlah item. Tetapi sebelum menggunakan algoritma ini, pastikan data sudah terurut. Jika tidak maka pencarian tidak bisa dilakukan.
2. Linear Search
Algoritma Linear Search atau pencarian linear, adalah salah satu teknik dari pencarian data, teknik ini mencari data dengan mengecek semua data secara satu per satu. Apabila ditemukan kecocokan pada data dengan data yang dicari, maka pencarian akan selesai. Jika tidak, pencarian akan terus dilakukan hingga data terakhir. Algoritma ini tidak efektif jika digunakan pada data yang besar karena kompleksitas algoritma ini adalah O(n) dimana n adalah jumlah item. Dan jika data yang dicari berada pada bagian paling akhir dari kumpulan data tersebut (array), maka pencarian tetap harus dilakukan dari yang paling awal, sehingga membutuhkan waktu yang lama.
Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer
1. Sejarah Algoritma Devide and Conquer
Awal dari algoritma ini utamanya adalah pengurangan dan penaklukan - masalah asli secara berturut-turut dipecah menjadi sub-masalah tunggal, dan memang dapat diselesaikan secara berulang.
Pencarian biner, algoritma penurunan-dan-taklukkan di mana sub-masalah berukuran kira-kira setengah dari ukuran aslinya, memiliki sejarah yang panjang. Sementara deskripsi yang jelas tentang algoritma pada komputer muncul pada tahun 1946 dalam sebuah artikel oleh John Mauchly, gagasan untuk menggunakan daftar item yang diurutkan untuk memfasilitasi pencarian tanggal kembali setidaknya sejauh Babylonia pada 200 SM.
Algoritma penurunan-dan-taklukkan kuno lainnya adalah algoritma Euclidean untuk menghitung pembagi persekutuan terbesar dari dua bilangan dengan mengurangi bilangan tersebut menjadi subproblem ekuivalen yang lebih kecil dan lebih kecil, yang berasal dari beberapa abad SM.
Contoh awal dari algoritma bagi-dan-taklukkan dengan beberapa subproblem adalah deskripsi Gauss tahun 1805 tentang apa yang sekarang disebut algoritma Cooley – Tukey fast Fourier transform (FFT), meskipun dia tidak menganalisis jumlah operasinya secara kuantitatif, dan FFT tidak tersebar luas sampai mereka ditemukan kembali lebih dari satu abad kemudian.
Algoritma D&C dua sub problem awal yang secara khusus dikembangkan untuk komputer dan dianalisis dengan benar adalah algoritma pengurutan gabungan, yang ditemukan oleh John von Neumann pada tahun 1945.
Dalam ilmu komputer, Algoritma divide and conquer adalah paradigma desain algoritma yang didasarkan pada rekursi multi-cabang. Algoritme bagi-dan-taklukkan bekerja dengan memecah masalah secara rekursif menjadi dua atau lebih sub-masalah dari jenis yang sama atau terkait, hingga masalah ini menjadi cukup sederhana untuk diselesaikan secara langsung.
3. Cara Kerja Algoritma Devide and Conquer
Objek masalah yang di bagi adalah masukan (input) atau instances yang berukuran n: tabel (larik), matriks, dan sebagainya, bergantung pada masalahnya. Tiap-tiap upa-masalah mempunyai karakteristik yang sama (the same type) dengan karakteristik masalah asal, sehingga metode Divide and Conquer lebih natural diungkapkan dalam skema rekursif. Algoritma ini dapat berjalan baik pada persoalan yang bertipe rekursif ( perulangan dengan memanggil dirinya sendiri ). Dengan demikian, algoritma ini dapat diimplementasikan dengan cara iteratif ( perulangan biasa ), karena pada prinsipnya iteratif hampir sama dengan rekursif.
Salah satu penggunaan algoritma ini yang paling populer adalah dalam hal pengolahan data yang bertipe array ( elemen larik ). Mengapa ? Karena pengolahan array pada umumnya selalu menggunakan prinsip rekursif atau iteratif. Penggunaan secara spesifik adalah untuk mencari nilai minimal dan maksimal serta untuk mengurutkan elemen array.
Dalam hal pengurutan ini ada empat macam algoritma pengurutan yang berdasar pada algoritma Divide and Conquer, yaitu :
Agar komputer dapat melakukan lebih dari satu aktivitas sekaligus, baik proses dan thread memberikan layanan hebat, namun ada perbedaan antara keduanya dengan cara mereka beroperasi. Semua program yang berjalan di komputer menggunakan setidaknya satu proses atau thread. Proses dan thread membiarkan prosesor berjalan lancar diantara beberapa tugas sambil berbagi sumber daya komputer. Jadi tugas seorang programmer untuk menggunakan benang dan proses secara efisien membuat prosesor dengan performa tinggi. Implementasi benang dan proses berbeda sesuai dengan sistem operasi yang ada.
Apa itu Proses?
Suatu proses, secara umum, adalah rangkaian tindakan berkelanjutan untuk mencapai hasil yang spesifik. Tapi, di dunia komputer, sebuah proses adalah contoh program komputer pelaksana.
Dengan kata lain, ini adalah gagasan tentang satu kejadian dari sebuah program komputer yang sedang berjalan. Proses hanya menjalankan binari yang berisi satu atau lebih benang. Menurut jumlah benang yang terlibat dalam sebuah proses, ada dua jenis proses. Mereka adalah proses single-thread dan proses multi-thread.
Seperti namanya, proses thread tunggal adalah proses yang hanya memiliki satu thread. Oleh karena itu, thread ini adalah sebuah proses, dan hanya ada satu aktivitas yang terjadi. Dalam proses multi-thread , ada lebih dari satu thread, dan ada lebih dari satu aktivitas yang sedang terjadi.
Dua atau lebih proses dapat berkomunikasi satu sama lain dengan menggunakan komunikasi antar proses. Tapi cukup sulit dan butuh lebih banyak sumber. Saat membuat proses baru seorang programmer harus melakukan dua hal. Mereka adalah duplikasi proses induk dan alokasi memori dan sumber daya untuk proses baru. Jadi ini sangat mahal.
Apa itu Thread?
Di dunia TI, sebuah thread adalah instruksi eksekusi program komputer yang paling kecil yang dapat dikelola secara independen sesuai jadwal. Sebuah thread adalah
jalan eksekusi sederhana dalam sebuah proses . Sebuah thread sama kuatnya dengan sebuah proses karena sebuah thread bisa melakukan apapun yang bisa dilakukan sebuah proses. Benang adalah proses ringan dan hanya membutuhkan lebih sedikit sumber daya. Thread dapat membaca dari dan menulis ke variabel variabel data dan variabel yang sama. Thread bisa berkomunikasi antar thread dengan mudah.
Saat ini multi threading telah menjadi pendekatan alami terhadap banyak masalah. Sebuah karya besar dibagi menjadi beberapa bagian dan masing-masing ditugaskan ke unit eksekusi yang disebut benang. Ini hanya multi-threading.Ini memerlukan pemrograman yang hati-hati karena benang berbagi struktur data yang dimodifikasi oleh thread lain pada satu waktu dan juga karena benang berbagi ruang alamat yang sama. Satu lagi keuntungan dari benang adalah benang memberi cara yang efisien dan efektif untuk mencapai paralelisme. Throughput sebuah sistem dapat ditingkatkan dengan membiarkan banyak benang berjalan pada beberapa prosesor karena benang adalah entitas yang dapat disesuaikan secara independen. Mutli-threading
Apa perbedaan antara Proses dan Thread?
• Proses sulit dibuat karena memerlukan duplikasi proses induk dan alokasi memori sedangkan benang mudah dibuat karena tidak memerlukan ruang alamat yang terpisah.
• Thread digunakan untuk tugas sederhana sementara proses digunakan untuk tugas berat seperti eksekusi aplikasi.
• Proses tidak berbagi ruang alamat yang sama, namun benang dalam proses yang sama berbagi ruang alamat yang sama.
• Proses saling bergantung satu sama lain, namun benang saling bergantung saat mereka berbagi ruang alamat yang sama.
• Sebuah proses dapat terdiri dari beberapa benang.
• Karena benang berbagi ruang alamat yang sama, memori virtual hanya terkait dengan proses tapi tidak dengan benang. Tapi prosesor virtual yang berbeda dikaitkan dengan masing-masing dan setiap thread.
• Setiap proses memiliki kode dan datanya sendiri sedangkan benang proses berbagi kode dan data yang sama.
• Setiap proses dimulai dengan benang induk, namun bisa membuat benang tambahan jika diperlukan.
• Perpindahan konteks antar proses jauh lebih lambat daripada konteks yang beralih antara benang dari proses yang sama.
• Thread dapat memiliki akses langsung ke segmen datanya, namun proses memiliki salinan segmen data mereka sendiri.
• Proses memiliki overhead tapi bukan benang.
Ringkasan:
Proses vs. Thread
Proses dan benang adalah dua teknik yang digunakan oleh pemrogram untuk mengendalikan prosesor dan pelaksanaan instruksi pada komputer secara efisien dan efektif. Sebuah proses bisa berisi beberapa benang. Thread menyediakan cara yang efisien untuk berbagi memori meskipun menjalankan beberapa eksekusi daripada proses. Oleh karena itu, benang merupakan alternatif beberapa proses. Dengan tren yang berkembang menuju prosesor multi-core, benang akan menjadi alat yang paling penting di dunia pemrogram.
SIMD adalah satu unit kontrol yang mengeksekusi aliran tunggal instruksi, tetapi lebih dari satu elemen pemroses. Mesin SIMD secara umum mempunyai karakteristik sbb:
Mendistribusi proses ke sejumlah besar hardware
Beroperasi terhadap berbagai elemen data yang berbeda
Melaksanakan komputasi yang sama terhadap semua elemen data
Peningkatan kecepatan pada SIMD proporsional dengan jumlah hardware (elemen pemroses) yang tersedia. SIMD bertugas untuk menyesuaikan kontras dalam citra digital atau menyesuaikan volume audio digital. Desain CPU modern termasuk instruksi SIMD dalam rangka meningkatkan kinerja multimedia yang digunakan.
2. Keuntungan SIMD
Keuntungan SIMD antara lain sebuah aplikasi adalah salah satu dimana nilai yang sama sedang ditambahkan ke (atau dikurangkan dari) sejumlah besar titik data, operasi umum di banyak multimedia aplikasi. Salah satu contoh akan mengubah kecerahan gambar. Setiap pixel dari suatu gambar terdiri dari tiga nilai untuk kecerahan warna merah (R), hijau (G) dan biru (B) bagian warna. Untuk mengubah kecerahan, nilai-nilai R, G dan B yang dibaca dari memori, nilai yang ditambahkan dengan (atau dikurangi dari) mereka, dan nilai-nilai yang dihasilkan ditulis kembali ke memori.
Dengan prosesor SIMD ada dua perbaikan proses ini. Untuk satu data dipahami dalam bentuk balok, dan sejumlah nilai-nilai dapat dimuat sekaligus. Alih-alih serangkaian instruksi mengatakan “mendapatkan pixel ini, sekarang mendapatkan pixel berikutnya”, prosesor SIMD akan memiliki instruksi tunggal yang efektif mengatakan “mendapatkan n piksel” (dimana n adalah angka ko yang bervariasi dari desain untuk desain). Untuk berbagai alasan, ini bisa memakan waktu lebih sedikit daripada “mendapatkan” setiap pixel secara individual, seperti desain CPU tradisional.
Keuntungan lain adalah bahwa sistem SIMD biasanya hanya menyertakan instruksi yang dapat diterapkan pada semua data dalam satu operasi. Dengan kata lain, jika sistem SIMD bekerja dengan memuat delapan titik data sekaligus, add operasi yang diterapkan pada data akan terjadi pada semua delapan nilai pada waktu yang sama. Meskipun sama berlaku untuk setiap desain prosesor super-skalar, tingkat paralelisme dalam sistem SIMD biasanya jauh lebih tinggi.
3. Kekurangan SIMD
Tidak semua algoritma dapat vectorized. Misalnya, tugas aliran-kontrol-berat seperti kode parsing tidak akan mendapat manfaat dari SIMD.
Ia juga memiliki file-file register besar yang meningkatkan konsumsi daya dan area chip.
Saat ini, menerapkan algoritma dengan instruksi SIMD biasanya membutuhkan tenaga manusia, sebagian besar kompiler tidak menghasilkan instruksi SIMD dari khas Program C, misalnya vektorisasi dalam kompiler merupakan daerah aktif penelitian ilmu komputer.
Pemrograman dengan khusus SIMD set instruksi dapat melibatkan berbagai tantangan tingkat rendah.
SSE (Streaming SIMD Ekstensi) memiliki pembatasan data alignment, programmer akrab dengan arsitektur x86 mungkin tidak mengharapkan ini.
Mengumpulkan data ke dalam register SIMD dan hamburan itu ke lokasi tujuan yang benar adalah rumit dan dapat menjadi tidak efisien.
Instruksi tertentu seperti rotasi atau penambahan tiga operan tidak tersedia dalam beberapa set instruksi SIMD.
Set instruksi adalah arsitektur-spesifik: prosesor lama dan prosesor non-x86 kekurangan SSE seluruhnya, misalnya, jadi programmer harus menyediakan implementasi non-Vectorized (atau implementasi vectorized berbeda) untuk mereka.
Awal MMX set instruksi berbagi register file dengan tumpukan floating-point, yang menyebabkan inefisiensi saat pencampuran kode floating-point dan MMX. Namun, SSE2 mengoreksi ini.
RAM merupakan salah satu bagian atau lebih tepatnya komponen penting dalam sebuah perangkat komputer. Tidak hanya pada komputer PC, RAM juga dibutuhkan diberbagai perangkat eletronik lain seperti laptop hingga smartphone.
RAM merupakan singkatan dari Random Access Memory. RAM merupakan sebuah tipe penyimpanan komputer yang isinya dapat diakses dalam waktu yang tetap tidak memperdulikan letak data tersebut dalam memori. Ini tentu berlawanan dengan alat memori urut seperti tape magnetic, disk dan drum, dimana gerakan mekanikal dari media penyimpanan memaksa komputer untuk mengakses
Meski digunakan diberbagai peralatan eletronik, tingkat kebutuhan RAM antar perangkat memiliki tingkat yang berbeda-beda. Ambil contoh, sebuah komputer yang menggunakan OS lama Windows 98. Maka RAM yang digunakan dalam komputer ini tidak akan sama dengan komputer yang menggunakan OS baru Windows 7. Yang perlu diperhatikan semakin berat aplikasi yang dijalankan, maka beban RAM akan semakin besar. Karena pada RAM-lah untuk sementara aplikasi dan data yang tengah kamu gunakan tersimpan tetapi tidak secara permanen.
Komponen ini pertama kali hadir pada tahun 60’an. Saat itu memori semikonduktor belum terlalu populer mengingat harganya yang sangat mahal. Saat itu lebih lazim menggunakan memori utama magnetic. Intel selaku perusahaan semikonduktor memului debutnya dengan memproduksi RAM dengan jenis DRAM. Perkembangan RAM pun berlanjut dengan cukup cepat. Perkembangan ini terjadi untuk menyesuaikan dengan CPU yang juga berkembang.
Perkembangan RAM Hingga saat ini
Setiap komponen teknologi pasti selalu mengalami perubahan seiring berkembangnya teknologi. RAM pun demikian. Komponen ini mengalami perkembangan baik bentuk, kapasitas hingga kecepatan. Untuk memudahkanmu, berikut sejarah perkembangan RAM hingga kini:
Tahun 1834, Charles Babbage mulai membangun pemikiran Analytical Engine, cikal bakal komputer. Perangkat ini hanya menggunakan memori baca dalam bentuk punch card.
Tahun 1932, Gustav Tauschek menciptakan memori sederhana di Australia.
Tahun 1936, Konrad Zuze mematenkan memori mekanik untuk digunakan dalam komputer. Memori komputer sederhana ini didasarkan pada sliding bagian logam.
Tahun 1939, Helmut Schreyer menciptakan sebuah memori prototype menggunakan lampu neon.
Tahun 1942, the Atanasoff-Berry Computer memiliki 60-bit kata – kata 50 memori dalam bentuk kapasitor, dipasang pada dua drum bergulis. Untuk memori sekunder menggunakan kartu punch.
Tahun 1947 Frederick Viehe Los Angeles, mematenkan penemuan yang menggunakan memori inti magentik.
Perkembangan RAM di Era Modern
Beranjak ke era lebih modern, RAM atau Random Access memory ditemukan oleh Robert Dennard dan mulai diproduksi secara besar-besaran oleh Intel pada tahun 1968, jauh sebelum komputer modern pertama dibuat IBM pada tahun 1981. Dari sini lah perkembangan RAM yang kita kenal sekarang bermula. Pada awal diciptakan, RAM hanya membutuhkan tegangan 5 volt untuk dapat berjalan pada frekuensi 4,77 MHZ, dengan waktu akses memori sekitar 200 ns (1ns= 10 detik).
Pada tahun 1970, IBM mulai mengembangkan memori yang dinamakan DRAM atau Dynamic Random Access Memory. Penggunaan nama Dynamic karena memori ini pada setiap jeda waktu tertentu, selalu memperbaharui keabsahan informasi atau data yang tersimpan. DRAM sendiri memiliki frekuensi kerja yang bervariasi mulai 4,77 MHz hingga 40 Mhz.
Tahun 1987, FPM DRAM ditemukan. FPM memungkinkan transfer data yang lebih cepat pada baris yang sama dari jenis memori sebelumnya. FPM bekerja pada rentang frekuensi antara 16 Mhz hingga 66 Mhz dengan waktu akses sekitar 50ns. Selain itu, FPM mempu mengolah transfer data atau bandwidth sebesar 188,71 MB per detik.
Tahun 1995, diciptakan EDO DRAM atau Extended Data Output DRAM. Ini merupakan penyempurnaan dari FPM DRAM. Memori jenis ini dapat mempersingkat read cycle-nya sehingga kinerjanya bisa meningkat hingga 20 %. EDO memiliki waktu akses yang cukup bervariasi mulai 70 ns hingga 50 ns, dan bekerja pada frekuensi 33 Mhz hingga 75 Mhz. Walaupun EDO merupakan versi penyempurnaan FPM, ternyata kedua memori tidak bisa digunakan bersamaan. EDO DRAM sendiri banyak digunakan pada sistem berbasis intel 486 dan kompatibelnya serta Pentium generasi awal.
Pada awal 1996 hingga 1997, mulai dikembangkan Synchronous Dynamic Random Access Memory (SDRAM). Ada dua tipe yakni PC66 dan PC100. Keduanya biasa terpasang pada komputer Pentium 2-3 dan membutuhkan tenaga cukup besar.
Tahun 1999, hadir DR DRAM atau Direct Rambus DRAM. Memori ini mampu mengalirkan data sebesar 1,6 GB per detiknya.
Masih di tahun 1999, dua perusahaan besar microprosesor Intel dan AMD bersaing ketat untuk meningkatkan kecepatan clock pada CPU. Namun, keduanya menemui hambatan ketika meningkatkan RAM. Untuk menyelesaikan masalah ini, dikembangkanlah DDR RAM atau Doubel Date Rate Transfer) yang awalnya dipakai pada kartu grafis. AMD sendiri menjadi perusahaan pertama yang menggunakan DDR RAM pada motherboard nya.
Tahun 2000 ke atas, era lahirnya DDR2 RAM. RAM jenis ini menjadi yang paling banyak digunakan di pasaran. Kamu dapat dengan mudah menemukan RAM ini pada komputer Pentium 4 hingga yang diatasnya. Memori ini dipilih karena hanya membutuhkan daya listrik sebesar 1,8 volt sehingga menghemat listri atau tegangan yang masuk ke komputer. RAM jenis ini dikembangkan secara serius pada tahun 2005.
Tahun 2007 hingga sekarang muncul DDR3 RAM. Memori jenis ini memiliki kebutuhan daya yang berkurang sekitar 16% dibanding DDR2. Hal ini disebabkan memori jenis ini memakai teknologi 90 nm sehingga hanya membutuhkan tegangan 1.5 volt saja. Memori ini memiliki kecepatan yang baik dibanding memori – memori generasi awal.
Selain berkembang dari sisi kemampuan, teknik pengolahan modul RAM juga berkembang. Dari yang sederhana SIMM hingga RIMM. Berikut penjabarannya.
SIMM atau Single in-line Memory Module
Chip atau modul memori ditempelkan pada salah satu sisi sirkuit PCB. Memori jenis ini hanya mempunyai jumlah kaki atau pin 30 dan 72 buah. SIMM 30 pin digunakan pada jenis RAM FPM DRAM dan berkapasitas 1MB, 4MB dan 16 MB.
Sedangkan SIMM 72 Pin digunakan pada FPM RAM atau EDO DRAM dengan kapasitas 4 MB hingga 128 MB.
DIMM atau Dual in-line Memory Module
Chip memori akan dtempelkan pada kedua sisi PCB dan saling berkebalikan. Memori DIMM diproduki dengan jumlah kaki 168 dan 184.
DIMM 168 Pin bisa ditemukan pada FPM, EDO dan SDRAM dengan kapasitas mulai 8 MB, 16 MB hingga 128 MB. Untuk DIMM 184 Pin hanya terpasang di SDRAM.
SO DIMM
Memori ini pengembangan dari DIMM namun penggunaanya untuk laptop atau notebook. Memori ini memiliki jumlah pin 72 dan 144.
RIMM / SORIMM
Memori ini juga pengembangan dari DIMM dan SO DIMM. Bedanya, teknologi yang dihadirkan menawarkan kecepatan kerja yang cukup baik. Sayangnya, kinerja ini membuat memori lebih cepat panas.
Seperti yang telah kita ketahui, printer merupakan alat yang digunakan untuk mencetak dokumen baik itu berupa teks maupun gambar, yang diaplikasikan di atas kertas atau bahan lainnya. Printer, adalah salah satu alat percetakan yang sering kita jumpai di kantor-kantor atau instansi. Printer adalah sebuah peripheral yang biasa kita gunakan setiap hari. Namun tahukah anda model pertama alat ini hingga berevolusi menjadi printer yang ada saat ini?
Teknik cetak mencetak sebenarnya telah dilakukan secara konvensional di Cina pada abad ke-14. Inovasi yang dilakukan masyarakat China untuk menciptakan tinta dan block printing sangat berpengaruh besar terhadap tradisi tulisan. Namun, perkembangan di China tak sedahsyat perkembangan yang terjadi di kawasan Eropa. Hal ini lantaran tulisan alfabet China memiliki ribuan spesifik ideogram sehingga sangat sulit apabila diterapkan ke media mesin ketik. Dampaknya, hampir tidak ada perubahan yang berarti perihal efisiensi produksi di Cina sebagaimana perkembangan yang terjadi di Eropa.
Sejarah penemuan printer diawali dari terobosan besar yang datang sekitar tahun 1440 oleh Johannes Gutenberg. Gutenberg adalah seorang pengusaha dari Mainz, Jerman. Gutenberg menciptakan sebuah metode pengecoran potongan-potongan huruf di atas campuran logam yang terbuat dari timah. Potongan-potongan ini dapat ditekankan ke atas halaman berteks untuk percetakan. Metode penemuan pencetakan oleh Gutenberg secara keseluruhan bergantung kepada beberapa elemennya di atas penggabungan beberapa teknologi dari Asia Timur seperti kertas, pencetakan dari balok kayu dan mungkin pencetakan yang dapat dipindahkan, ciptaan Bi Shen, ditambah dengan permintaan yang meningkat dari masyarakat Eropa untuk pengurangan harga buku-buku yang terbuat dari kertas. Metode pengetikan ini bertahan selama sekitar 500 tahun.
Gambar Johannes Gutenberg
Berikut ilustrasi mesin cetak pertama yang ditemukan oleh Johannes Gutenberg:
Gambar Mesin Cetak Pertama Buatan Johannes Gutenberg
Seiring waktu, teknologi printer terus dikembangkan menyesuaikan kebutuhan pengguna pada masa nya. Paska perang dunia II di awal tahun 1950-an, di Eropa terjadi perkembangan budaya yang sangat pesat untuk membuat kebutuhan akan proses produksi dokumen tulisan yang cepat dan murah. Pada masa ini, inovasi inovasi terbaru dalam dunia percetakan mulai dikembangkan. Dimulai dari IBMyang memperkenalkan printer dot matrix pertama. Kemudian, di tahun 1984 printer ink jet untuk pertama kali dikenalkan dan diproduksi dalam skala besar pada tahun 1990.
Printer dalam bahasa Indonesia berarti pencetak (alat cetak) dan seperti yang telah diketahui bersama, Printer adalah sebuah perangkat keluaran (output) berupa piranti keras (hardware)yang terhubung ke komputer atau perangkat digital lain. Printer mempunyai fungsi untuk mencetak tulisan, gambar dan tampilan digital lainnya ke berbagai media cetak seperti kertas dan sejenisnya.
Istilah yang dikenal untuk resolusi printer pada umumnya adalah DPI (dot per inch), yaitu banyaknya jumlah titik dalam luas area 1 inci yang dihasilkan sebuah printer. Semakin tinggi angka DPI dari sebuah printer, maka akan semakin bagus cetakan yang dihasilkan dan demikian juga sebaliknya. Ada beberapa printer inkjet yang menawarkan kemampuan maksimal hanya sampai 1200×1200 DPI, ada juga yang mampu mencetak gambar dengan resolusi sampai 5760×1440 DPI.
Printer dalam perkembangannya telah mengalami perubahan yang pesat sama halnya dengan perangkat output dan input komputer lainnya. Perkembangan printer pun masih berlanjut hingga saat ini. Persaingan antar produsen printer semakin hebat dimana masing-masing produsen terus-menerus mengeluarkan inovasi dan produk terbaik mereka. Evolusi printer juga telah banyak dilakukan dari sejak ditemukannya perangkat ini hingga sekarang baik dari segi ukuran, kecepatan, harga, kualitas, kuantitas, maupun teknik pengoperasiannya.
Oleh karena itu, pemasangan.com akan mencoba mengelompokkan printer berdasarkan teknologi yang digunakan:
Daisy Wheel
Printer jenis ini menggunakan kumpulan huruf yang tersusun dalam sebuah piringan. Oleh pemakainya, piringan tersebut dapat diganti-ganti sesuai dengan jenis huruf yang diinginkan. Cara kerjanya relatif sangat lambat dan tidak lebih cepat dari mesin ketik listrik biasa. Walaupun demikian, kualitas huruf yang ditampilkan oleh printer jenis ini sangat bagus.
Kelemahan lain dari printer jenis ini adalah tidak bisa digunakan untuk mencetak gambar atau grafis. Pada saat mencetak, mekanisme printer jenis ini akan memutar piringan sehingga posisi huruf yang dibutuhkan bisa tepat pada tempat yang dibutuhkan.
Pada posisi seperti itu, palu/pemukul (hammer)akan menekan huruf yang bersangkutan sehingga menyentuh pita karbon dan kemudian akan diteruskan diatas kertas yang berada dibalik karbon/pita, sehingga terjadilah pencetakan huruf demi huruf.
Karena cara mencetak printer jenis ini berdasar huruf demi huruf, maka dikenal juga sebagai Character-Printer. Kecepatan cetaknya relatif lambat, berkisar 40 hingga 100 karakter per detiknya.
Gambar Daisy Wheel
Dot Matrix-Printer
Head dari printer jenis ini, terdiri atas 7, 9 ataupun 24 jarum yang tersusun secara vertikal dan membentuk akan sebuah kolom. Pada saat bekerja, jarum yang ada akan membentuk gambar karakter melalui gesekan-gesekan jarum pada karbon dan kertas. Printer jenis ini juga dikelompokkan dalam Character-Printer. Kecepatan printer jenis ini sangat bervariasi. Tipe yang terkenal dari printer jenis ini adalah seri Epson LX-80 dengan kecepatan cetak 80 karakter per detik.
Pada saat head printer bergerak dari kiri ke kanan sambil menyentuh kertas, maka huruf yang sudah terpola dalam suatu susunan jarum akan segera muncul. Pola huruf ini kemudian diterima oleh pita karbon yang dibaliknya terdapat kertas, dan terjadilah pencetakan huruf demi huruf.
Setiap karakter yang terbentuk akan menimbulkan suatu pola unik yang terdiri dari berbagai titik di dalam dimensi sebuah matrix. Jenis printer dot-matrix sangatlah bervariasi, ada yang berjenis warna(color) dan ada pula yang non-color. Untuk printer color, menggunakan pita (karbon) khusus yang mempunyai 4 warna, yaitu hitam, biru, merah dan kuning.
Gambar Dot-Matrix Printer
Ink-Jet Printer
Printer jenis ini adalah yang paling banyak digunakan hingga saat ini. Cara kerja printer jenis ini adalah dengan menggunakan sistem yang berbeda dibanding dengan dua printer sebelumnya. Proses cetakannya menggunakan semprotan tinta (dimana proses penyemprotan diatur oleh komputer) ke media cetak guna menghasilkan karakter ataupun gambar yang diinginkan. Karena menggunakan teknik semprot, maka printer jenis ini sama sekali tidak menimbulkan suara berisik seperti halnya printer-printer sebelumnya.
Karena menggunakan resolusi cetak yang tinggi (minimal 300 DPI/(dot per inch), maka hasil cetakan printer jenis ini biasanya lebih bagus apabila dibanding dengan dua jenis printer sebelumnya, khususnya dalam menghasilkan gambar ataupun grafik. Kelemahan printer jenis ini adalah tidak bisa mencetak secara rangkap pada saat yang bersamaan. (Untuk jenis printer sebelumnya, bisa menggunakan karbon, sehingga beberapa lembar kertas bisa dicetak secara bersama-sama).
Gambar Ink-Jet Printer
Laser Jet Printer
Printer jenis ini memakai sistem yang hampir sama dengan sistem yang dipakai oleh mesin foto-copy, sehingga hasil cetakannya jauh lebih rapi jika dibandingkan dengan printer-printer sebelumnya. Proses pencetakannya dilakukan dengan memfokuskan gambar yang akan dicetak titik demi titik yang dilakukan oleh semi conductor laserseperti pada mesin fotocopy biasa, pemfokusan gambar dilakukan oleh silinder yang berputar.
Karena output yang dihasilkan sangat memuaskan, maka printer jenis laser jet sangat cocok digunakan dalam dunia percetakan. Selain itu, pilihan huruf yang dimiliki juga sangat beragam, demikian pula style ataupun bentuk dari huruf yang bersangkutan.
Gambar Laser Jet Printer
Plotter
Plotter merupakan jenis printer yang dirancang secara khusus guna menghasilkan output komputer berupa gambar ataupun grafik. Dengan menghubungkan plotter pada sistem komputer, maka berbagai bentuk gambar akan dapat disajikan secara prima. Landscape arsitektur banyak menggunakan plotter untuk menghasilkan gambar landscape, potongan pohon, ataupun untuk membantu memvisualisasikan efek dari segala kegiatan yang ada.
Head dari plotter terdiri dari beberapa buah pena berwarna yang secara terus-menerus akan bergerak ke atas kertas gambar untuk menghasilkan gambar telah terancang pada sistem komputer sebelumnya. Secara umum, bagian yang ada di dalam plotter terbagi menjadi dua, yaitu drum-plotter dan table-top-plotters (flatbad). Flatbad plotter yang dilengkapi dengan pena ataupun gantungan pena yang selalu bergerak menelusuri permukaan kertas guna menghasilkan gambar.
Inkjet Plotters merupakan plotter jenis lain yang bisa menghasilkan berbagai image dengan menggunakan semprotan tinta dari berbagai warna yang kemudian akan menempel pada kertas yang tergulung pada sebuah drum. Komputer yang dihubungkan dengan inkjet plotterini akan mengontrol pergerakan drum serta semprotan dari tinta yang bersangkutan. Inkjet plotter dapat menghasilkan berbagai kombinasi warna gambar secara cepat, tidak berisik, dan tepat.
Gambar Plotter
Line-Printer
Line printer merupakan printer yang mempunyai kemampuan untuk mencetak satu baris (line) kata-kata dalam satu momen. Dengan demikian, kecepatan cetak dari line printer ini sangat tinggi dibanding dengan Character-Printer. Line printerbiasanya dihubungkan dengan mini ataupun main frame komputer.
Huruf-huruf yang ada tersusun dalam sebuah drum yang mempunyai panjang selebar kertas printer. Huruf-huruf pada drum printer ini akan berputar secara cepat, untuk kemudian menempatkan huruf pada posisinya, dan kemudian huruf-huruf tersebut akan menekan kertas sehingga menimbulkan bekas pada kertas untuk satu baris pada saat yang bersamaan.
Secara umum, kualitas huruf yang dihasilkan oleh line printer tidaklah begitu istimewa seandainya dibanding dengan hasil dari sebuah mesin ketik. Line printer memang digunakan bukan untuk kualitas hurufnya, tetapi yang diperlukan adalah kecepatannya dalam mencetak huruf baris demi baris. Secara umum, line printer sanggup mencetak antara 300 hingga 6.000 garis dalam satu menit (LPM).
Gambar Line-Printer
Printer Digital
Beberapa waktu yang lalu, keunggulan foto kamera digital hampir tenggelam oleh terbatasnya tempat yang menyediakan jasa cetak foto digital. Di samping itu, mutu dan kualitas gambar hasil cetak foto dari printer ink-jet ternyata tidak maksimal.
Sekarang dapat kita jumpai model-model terbaru portable printer yang dapat mencetak foto digital secara cepat dengan pengoperasian sangat sederhana. Printer ini dapat mencetak gambar secara langsung dari kamera digital tanpa membutuhkan perangkat komputer. Walaupun demikian, printer jenis ini juga bisa dihubungkan dengan sebuah PC.
Pada sektor video, beberapa pabrikan juga telah melengkapi produk video kameranya yang dapat terhubung langsung dengan sebuah mini printeragar output video dapat dikonversi langsung ke dalam bentuk digital. Proses ini berlaku juga untuk proses sebaliknya dari digital ke analog. Yang perlu dilakukan hanyalah menghubungkan kedua piranti melalui Bridge secara langsung tanpa melalui PC.
Gambar Printer Digital
All in One Printer
Pada masa sekarang, printer jenis ini mulai banyak digemari karena dilengkapi dengan banyak fitur dan fasilitas. Berbagai fitur peralatan kantor dasar menjadi satu di dalam printer ini. Beberapa printer jenis ini dilengkapi berbagai fitur unggulan dalam hal cetak (print), salin (copy), pemindai (scanner), hingga mesin fax yang menjadi satu di dalamnya. Beberapa printer jenis ini juga sudah menggunakan layar LCD berwarna untuk menampilkan operasi yang sedang berjalan maupun hasil dokumen yang akan dicetak.
Printer jenis ini juga menggunakan piranti koneksi lengkap mulai dari port USB standard, Network (Ethernet), Wifi, hingga Bluetooth. Dengan resolusi cetak yang tinggi membuat printer jenis ini menjadi solusi terbaik dalam urusan cetak mencetak dan berbagai fasilitas pendukung di dalamnya akan makin memudahkan pekerjaan Anda di kantor. Namun, harga dari printer ini memang sedikit lebih mahal dibandingkan dengan printer jenis lainnya yang tidak menggunakan beragam fitur selain hanya untuk mencetak saja.
