Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Perkembangan teknologi prosesor seperti multicore menjadi bagian dari pengembangan HPC. Pengujian terhadap algoritma paralel dengan MPICH2 dan Cilk++ menggunakan variabel jumlah proses dan core diharapkan dapat menunjukkan perbedaan kinerja (waktu proses) yang signifikan. Analisis yang dilakukan pada hasil eksperimen menunjukkan implementasi algoritma paralel dengan MPICH2 memberikan speed-up hingga 5,987 pada perkalian matriks dan 4,175 pada pengurutan data (sorting) serta efisiensi hingga 0,967 dan 0,721 pada masing-masing aplikasi. Sedangkan implementasi algoritma paralel dengan Cilk++ memberikan speed-up relatif hingga 25,126 pada perkalian matriks dan 9,105 pada pengurutan data (sorting) serta efisiensi relatif hingga 6,672 dan 2,593 pada masing-masing aplikasi.

---

Developments of processors technology like multicore become apart of HPC developments. The experiments that apply the parallel algorithms using MPICH2 and Cilk++ with variables at process and core amount are expected can show significant differences of the performance (process time). The analysis done to the experiment results showed that the parallel algorithms implementation using MPICH2 give speed-up until 5.987 at matrix multiplication and 4.175 at data sorting also give efficiency until 0.967 and 0.721 at each following applications. While the parallel algorithms implementation using Cilk++ give relative speed-up until 25.126 at matrix multiplication and 9.105 at data sorting also give relative efficiency until 6.672 and 2.593 at each following applications.

Abstrak :
Tesis ini adalah kajian filosofis atas pengembangan komputasi DNA yang menggunakan analisis Arkeologi dan Genealogi dari Michel Foucault. Dalam penelitian ini, ditemukan adanya kesejajaran antara tiga episteme yang telah diungkap Foucault dengan tiga teknologi komputasi yang telah dikembangkan (penerapan metode Arkeologi) dan suatu jenis exercise atas kekuasaanpengetahuan sebagaimana diurai Foucault dengan titik tekan pada normalisasi, pengembangan model Artificial Intelligent Creatures, dan kemungkinan model panopticon molekuler (penerapan metode Genealogi). Hasil penelitian ini juga mengandaikan bahwa problem yang muncul harus disikapi dengan rumusan etika baru. Sebab, etika yang sudah dikembangkan tidak dapat mengatasi persoalan yang sekiranya dapat terjadi dengan dikembangkannya komputasi DNA. ...... This thesis is a philosophical study about DNA computation development which uses Genealogical and Archaeological analytics from Michel Foucault. In this thesis had been found parallelism between three episteme which described by Foucault with the three technology of computation (Archaeological applied) and a kind of exercise of knowledge-power as identified by Foucault which focusing in normalization, developing Artificial Intelligent Creatures, and possibility of molecular panopticon (Genealogical applied). This thesis supposes to formulate a new ethical approach. It is because the ethics which were developed not have an adequacy to solve a problematical discourse which comes from DNA computation development.

Abstrak :
Dibahas algoritma paralel Prefix Sums pada model komputer SIMD dengan model EREW SM SIMD dan model keterhubungan elemen prosesor berbentuk: Khusus, Unshuffle, Pohon dan Mesh dimensi 2. Kompleksitas waktu dari algoritma paralel Prefix Sums adalah: O(log n) pada model EREW SM SIMD, O(log n) pada keterhubungan Khusus, O(log n) pada keterhubungan Unshuffle, O(log n) I pada keterhubungan Pohon, dan 0(n112) I pada keterhubungan Mesh dimensi 2. Algoritma paralel Prefix Sums mi dimanfaatkan dalam optimisasi masalah Knapsack.

Abstrak :
Generalized Assignment Problem (GAP) adalah masalah penugasan sehimpunan berhingga agen ke sehimpunan berhingga pekerjaan. Setiap pekerjaan mempunyai bobot dan setiap agen mempunyai kapasitas, sehingga setiap agen tidak dapat mengerjakan seluruh pekerjaan, tergantung kepada kapasitas yang dimiliki. Ada biaya yang harus dikeluarkan jika agen mengerjakan suatu pekerjaan. Pada skripsi ini akan dilihat kinerja dari algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dalam menyelesaikan GAP. Algoritma GRASP terdiri dari 2 fase, yaitu fase konstruksi solusi awal dengan algoritma Greedy Randomized Adaptive Heuristics (GRAH) dan fase perbaikan dengan metode local search. Kinerja dari algoritma GRASP akan diukur berdasarkan kedekatan solusi yang diperoleh dengan Best Known Solution (BKS). Data masalah untuk menguji diambil dari OR Library. Berdasarkan hasil percobaan, dapat disimpulkan bahwa kinerja Algoritma GRASP dalam menyelesaikan GAP cukup baik untuk masalah GAP berukuran kecil, yaitu berukuran 5 x 15, 5 x 20, 5 x 25, 5 x 30, 8 x 24, 8 x 32.

Abstrak :
This book focuses on the different steps involved in the conception, implementation and application of EDAs that use Markov networks, and undirected models in general. It can serve as a general introduction to EDAs but covers also an important current void in the study of these algorithms by explaining the specificities and benefits of modeling optimization problems by means of undirected probabilistic models. All major developments to date in the progressive introduction of Markov networks based EDAs are reviewed in the book. Hot current research trends and future perspectives in the enhancement and applicability of EDAs are also covered. The contributions included in the book address topics as relevant as the application of probabilistic-based fitness models, the use of belief propagation algorithms in EDAs and the application of Markov network based EDAs to real-world optimization problems.

Abstrak :
This book addresses the need for energy-efficient amplifiers, providing gain enhancement strategies, suitable to run in parallel with lower supply voltages, by introducing a new family of single-stage cascode-free amplifiers, with proper design, optimization, fabrication and experimental evaluation. The authors describe several topologies, using the UMC 130 nm CMOS technology node with standard-VT devices, for proof-of-concept, achieving results far beyond what is achievable with a classic single-stage folded-cascode amplifier. Readers will learn about a new family of circuits with a broad range of applications, together with the familiarization with a state-of-the-art electronic design automation methodology used to explore the design space of the proposed circuit family.

Abstrak :
Banyak model fenomena alam, aplikasi engineering, dan industri membutuhkan Sumber Daya Komputasi (SDK) yang tinggi untuk memroses data sehingga menghasilkan informasi yang dibutuhkan. Teknologi komputasi tingkat tinggi pun diperkenalkan banyak peneliti dengan diciptakannya Supercomputer beserta Operating System dan perangkatbantu (tools) pengembangnya seperti kompilator dan pustaka (library). Namun, mahalnya investasi SDK ini baik dalam pengadaan maupun pemeliharaannya memberatkan banyak pihak, sehingga diperlukan alternatif SDK yang tetap berkinerja tinggi tetapi murah. Untuk mengatasi keterbatasan tersebut, para peneliti telah membuat konsep alternatif, yakni konsep komputasi parallel pada jaringan komputer yang sudah ada. Banyak perangkatbantu diciptakan guna mengembangkan aplikasi dalam sistem SDK yang memanfaatkan mesin atau komputer dalam suatu jaringan, dimana masing-masing komputer ini berperan sebagai pemroses layaknya pemroses dalam sistem super computer. Tulisan ini akan mengkaji beberapa perangkat bantu yang cukup dominan di kalangan pemakai, yakni Parallel Virtual Machine (PVM), Message Passing Interface (MPI), Java Remote Method Invocation (RMI), serta Java Common Object Request Broker Architecture (CORBA) dan menyajikan eksperimen untuk mengetahui perangkatbantu mana yang paling cocok sehingga dapat pembantu calon user dalam memilihnya. Percobaan dilakukan pada SDK berbasis jaringan komputer pribadi (Personal Computer) dan menghasilkan percepatan yang cukup berarti. Dari keempat perangkatbantu tersebut masing-masing teridentifikasi cocok untuk pengembangan pada kondisi tertentu.

---

A Study on Parallel Computation Tools on Networked PCs. Many models for natural phenomena, engineering applications and industries need powerfull computing resources to solve their problems. High Performance Computing resources were introduced by many researchers. This comes in the form of Supercomputers and with operating systems and tools for development such as parallel compiler and its library. However, these resources are expensive for the investation and maintenance, hence people need some alternatives. Many people then introduced parallel distributed computing by using available computing resource such as PCs. Each of these PCs is treated as a processors, hence the cluster of the PC behaves as Multiprocessors Computer. Many tools are developed for such purposes. This paper studies the peformance of the currently popular tools such as Parallel Virta\ual Machine (PVM), Message Passing Interface (MPI), Java Remote Method Invocation (RMI) and Java Common Object Request Broker Architecture (CORBA). Some experiments were conducted on a cluster of PCs, the results show significant speed up. Each of those tools are identified suitable for a certain implementation and programming purposes.