Kuliah#7 TSK617 Pengolahan Paralel - TA 2011/2012. Eko Didik Widianto
|
|
- Erlin Wibowo
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Kuliah#7 TSK617 Pengolahan Paralel - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro
2 Review Kuliah Sebelumnya dibahas tentang: pustaka Posix Thread dan aplikasinya Pustaka Pthread API Pthread Mengkompile program multithread Mengelola Thread Variabel Mutex Variabel Kondisional
3 Review Kuliah paralel di mesin shared memory menggunakan model thread Implementasi: 1. menggunakan Pustaka dari subrutin yang dipanggil dari dalam source code paralel Posix (pthread), paralelisme eksplisit. Di awal direncanakan programnya paralel 2. menggunakan set compiler directive yang di-embed-kan di source code (serial atau paralel), dapat menggunakan kode serial
4 Kuliah tentang Akan dibahas tentang pemrograman paralel dengan menggunakan kompiler directive Arsitektur memori: shared (SMP, symmetric multi-processor) Model programming: thread Pokok Bahasan: (kuliah #7 akan membahas item yang ditebalkan) 1. Pengantar dengan critical, atomic 4. Loop dan Worksharing 5. dengan barrier, single, master, ordered 6. Environment Data 7. Menjadwalkan for dan section 8. Model memori
5 Kompetensi Dasar Setelah mempelajari bab ini, mahasiswa akan mampu: Link 1. [C2] Mahasiswa memahami konsep pemrograman paralel menggunakan 2. [C3] Mahasiswa akan mampu membuat program paralel dari program serial menggunakan compiler-directive dan pustaka-pustaka 3. [C5] Mahasiswa akan mampu memprogram suatu aplikasi komputasi matrik menggunakan serta menghitung faktor speedupnya Website: kuliah-tsk-617-pengolahan-paralel-2011/
6 Acknowledment Materi dan gambar didapat dari: Tim Mattson, Larry Meadows (2008): A Hands-on Introduction to Website:
7 Bahasan Aplikasi Numerik Critical Atomic False Sharing
8 : API untuk Aplikasi Multithread Menyediakan set kompiler directive dan rutin pustaka untuk aplikasi pemrograman paralel Menyederhanakan penulisan program multi-thread (MT) di bahasa C, C++ dan Fortran Telah digunakan sebagai standar dalam aplikasi pemrograman di prosesor SMP
9 Stack
10 Elemen Sumber:
11 Sintaks Utama Sebagian besar construct di adalah compiler directive #pragma omp construct [clause [clause]... ] Contoh: #pragma omp parallel num_threads(4) Prototip fungsi dan tipe data didefinisikan di file header omp.h #include <omp.h> Sebagian besar construct merupakan block terstruktur Blok terstruktur: sebuah blok yang berisi satu atau beberapa statemen dengan satu titik masuk di bagian atas dan satu titik keluar di bagian terbawah Titik masuk dengan { dan titik keluar dengan } Dalam blok terstruktur tersebut bisa memanggil exit()
12 Kompiler
13 Latihan 1: Hello World (Serial) Pastikan environment telah siap (IDE, kompiler, linker, dan lainnya)
14 Latihan 1: Hello World (Paralel)
15 Bagaimana Thread Berinteraksi? adalah pustaka untuk pemrograman multi-threading menggunakan model alamat shared Thread saling berkomunikasi menggunakan variabel shared Sharing data yang tidak diinginkan menyebabkan kondisi race: race condition: when the program s outcome changes as the threads are scheduled differently Untuk mengontrol kondisi race: Digunakan sinkronisasi untuk memproteksi konflik data akan mahal, sehingga: Alternatif: memodifikasi program terutama akses data shared untuk meminimalkan kebutuhan sinkronisasi
16 Data Race Dua thread berbeda mengakses lokasi memori yang sama (shared) Secara asinkron Tanpa memegang lock eksklusif Setidaknya terdapat satu akses penulisan (write/store)
17 Kondisi Race Diinginkan jumlah dari nilai fungsi s = N f (x i ) i=0 Misalnya x=[3,5], f (x) = x 2, dan s=0 (init) Di akhir eksekusi, nilai s seharusnya = 34 Tapi nilainya bisa 34, 9 atau 25 Operasi atomik adalah pembacaan dan penulisan Tidak ada 1/2 dari satu bilangan, operasi += adalah atomik Semua komputasi terjadi di register private
18 Model Fork-Join Parallelisme Thread master membangkitkan beberapa thread (child) yang dibutuhkan Aplikasi Numerik
19 Bahasan Aplikasi Numerik Aplikasi Numerik Critical Atomic False Sharing
20 Thread Creation: Parallel Regions Membuat thread dengan construct parallel Menggunakan fungsi runtime untuk setting jumlah thread, mendapatkan thread ID Contoh: menggunakan fungsi omp_set_num_threads Aplikasi Numerik Tiap thread memanggil pooh(id,a) untuk ID=0-3
21 Thread Creation: Parallel Regions Menggunakan clause untuk setting jumlah thread Contoh: #pragma omp parallel num_threads(4) Aplikasi Numerik Tiap thread memanggil pooh(id,a) untuk ID=0-3
22 Thread Creation: Parallel Regions Aplikasi Numerik
23 Thread Creation: Parallel Regions Aplikasi Numerik
24 Bahasan Aplikasi Numerik Aplikasi Numerik Critical Atomic False Sharing
25 Integrasi Numerik Aplikasi Numerik
26 Serial Program PI File: serial/pi.c Aplikasi Numerik
27 Paralel Program PI Aplikasi Numerik Buat program paralel untuk problem di atas! Perhatikan data shared dengan data private Akan dibutuhkan rutin pustaka runtime: int omp_get_num_threads(); // mendapatkan jumlah thread int omp_get_thread_num(); // mendapatkan thread ID atau rank double omp_get_wtime(); // mendapatkan time stamp dalam detik sejak titik tertentu
28 Paralel Program PI File: paralel/pi_spmd_simple.c Menggunakan construct parallel dan array data untuk menyimpan jumlah parsial Algoritma SPMD (Single Process/Program Multiple Data) Aplikasi Numerik
29 digunakan untuk menghindarkan kondisi race Tipe: Memproteksi akses ke shared data high-level critical atomic barrier ordered low-level flush locks (simple, nested) Critical Atomic False Sharing
30 Bahasan Aplikasi Numerik Critical Atomic False Sharing Critical Atomic False Sharing
31 : Critical Mutual exclusion: Only one thread at a time can enter a critical region oat res; #pragma omp parallel { float B; int i, id, nthrds; id = omp_get_thread_num(); nthrds = omp_get_num_threads(); for(i=id;i<niters;i+nthrds){ B = big_job(i); #pragma omp critical // theads will wait their turns Critical Atomic False Sharing consume (B, res); } // Only one thread calls consume() at a time } Threads akan menunggu gilirannya Hanya satu thread yang dapat memanggil consume()
32 Bahasan Aplikasi Numerik Critical Atomic False Sharing Critical Atomic False Sharing
33 : Atomic Atomic provides mutual exclusion but only applies to the update of a memory location #pragma omp parallel { Critical Atomic False Sharing double tmp, B; B = DOIT(); tmp = big_ugly(b); #pragma omp atomic } X += tmp; // Atomic only protects the read/update of X
34 Bahasan Aplikasi Numerik Critical Atomic False Sharing Critical Atomic False Sharing
35 Paralel Program PI: Program paralel/pi_spmd_simple.c menggunakan array performansi rendah karena false sharing sum[id] unik untuk tiap thread, tapi tiap nilai array bisa saja menggunakan jalur cache yang sama sehingga menyebabkan cache trashing Setiap update di cache akan membuat invalid jalur shared ini Modifikasi program tersebut untuk menghindari false sharing! Gunakan sinkronisasi Critical Atomic False Sharing
36 Paralel Program PI: File: paralel/pi_spmd_final.c Menghindari flase sharing karena pengunaan array penjumlahan Critical Atomic False Sharing
37 Creative Common Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) Anda bebas: untuk Membagikan untuk menyalin, mendistribusikan, dan menyebarkan karya, dan untuk Remix untuk mengadaptasikan karya Di bawah persyaratan berikut: Atribusi Anda harus memberikan atribusi karya sesuai dengan cara-cara yang diminta oleh pembuat karya tersebut atau pihak yang mengeluarkan lisensi. Pembagian Serupa Jika Anda mengubah, menambah, atau membuat karya lain menggunakan karya ini, Anda hanya boleh menyebarkan karya tersebut hanya dengan lisensi yang sama, serupa, atau kompatibel. Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License
Model Pemrograman Paralel
Model Pemrograman Paralel Eko Didik Widianto (didik@undip.ac.id) Lab Embedded, Siskom - Undip @2011 eko didik widianto (siskom undip) SK617 Pengolahan Paralel 1 / 22 Pengolahan Paralel Pokok Bahasan Konsep
Lebih terperinciPemrograman Memori Shared: Thread dan OpenMP
Pemrograman Memori Shared: Thread dan OpenMP Eko Didik Widianto (didik@undip.ac.id) Lab Embedded, Siskom - Undip @2012 eko didik widianto (siskom undip) SK617 Pengolahan Paralel 1 / 30 Pengolahan Paralel
Lebih terperinciKONTRAK PEMBELAJARAN (KP) MATA KULIAH
KONTRAK PEMBELAJARAN (KP) MATA KULIAH Kode MK: TSK-617 Program Studi Sistem Komputer Fakultas Teknik Universitas Diponegoro Pengajar : Eko Didik Widianto, ST, MT Semester : 6 KONTRAK PEMBELAJARAN Nama
Lebih terperinciKuliah#3 TSK-612 Sistem Embedded Terdistribusi - TA 2011/2012. Eko Didik Widianto
Kuliah#3 TSK-612 Sistem Embedded Terdistribusi - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Pokok bahasan di kuliah #2 Metodologi desain sistem: waterflow, v-model,
Lebih terperinciKompleksitas Algoritma Rank Sort dan Implementasi pada Parallel Programming Dengan Menggunakan OpenMP
Kompleksitas Algoritma Rank Sort dan Implementasi pada Parallel Programming Dengan Menggunakan OpenMP Muhammad Indra NS - 23515019 1 Program Magister Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciRangkaian Logika. Kuliah#2 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro.
Kuliah#2 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah Sebelumnya dibahas tentang: Deskripsi, tujuan, sasaran dan materi kuliah TSK205 Sistem
Lebih terperinciKuliah#13 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#13 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik 1 Pengantar
Lebih terperinciKuliah#9 TSK617 Pengolahan Paralel - TA 2011/2012. Eko Didik Widianto
Kuliah#9 TSK617 Pengolahan Paralel - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah #9 OpenMP Akan dibahas tentang pemrograman paralel dengan OpenMP menggunakan kompiler
Lebih terperinciKuliah#11 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro
: : Kuliah#11 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik : Sebelumnya dibahas tentang rangkaian kombinasional yang nilai keluarannya di suatu
Lebih terperinciSISTEM OPERASI THREAD DAN MULTITHREADING
SISTEM OPERASI THREAD DAN MULTITHREADING D3 Komputer dan Sistem Informasi Sekolah Vokasi Universitas Gadjah Mada 2011 A. Thread Thread adalah unit terkecil dalam suatu proses yang bisa dijadwalkan oleh
Lebih terperinciKuliah#12 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#12 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik 1 Pengantar
Lebih terperinciRepresentasi Bilangan Digital (Bagian 2)
(Bagian 2) Kuliah#10 TKC-205 Sistem Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Preview Kuliah Rangkaian
Lebih terperinciRangkaian Logika. Kuliah#2 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto. Sistem Komputer - Universitas Diponegoro
Kuliah#2 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Tentang Kuliah Sebelumnya dibahas tentang: Deskripsi, tujuan, sasaran dan
Lebih terperinciRepresentasi Bilangan dan Operasi Aritmatika
Bilangan Bilangan dan Operasi Aritmatika Kuliah#8 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Bilangan Sebelumnya telah dibahas tentang
Lebih terperinciKuliah#5 TKC205 Sistem Digital. Eko Didik Widianto
& & Kuliah#5 TKC205 Sistem Digital Eko Didik Departemen Teknik Sistem Komputer, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Umpan Balik & Sebelumnya dibahas tentang: penyederhanaan
Lebih terperinciRepresentasi Bilangan dan Operasi Aritmatika
Bilangan Bilangan dan Operasi Aritmatika Kuliah#8 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Bilangan Sebelumnya telah dibahas tentang
Lebih terperinciMesin Mealy. Bahasan Kuliah. TKC305 - Sistem Digital Lanjut. Eko Didik Widianto. Sistem Komputer - Fakultas Teknik Universitas Diponegoro
TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Fakultas Teknik Universitas Diponegoro Bahasan Kuliah Model Mealy Model rangkaian sekuensial sinkron Keluaran rangkaian tergantung dari nilai
Lebih terperinciTKC305 - Sistem Digital Lanjut. Eko Didik Widianto. Sistem Komputer - Universitas Diponegoro
,, TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Universitas Diponegoro Bahasan Kuliah, Sebelumnya dibahas elemen rangkaian sekuensial berupa flip-flop dan latch yang mampu menyimpan informasi
Lebih terperinciOperating System. Thread. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System Thread Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Threads Thread adalah sebuah alur kontrol dari sebuah proses. Suatu
Lebih terperinciTUGAS SISTEM OPERASI
TUGAS SISTEM OPERASI DI SUSUN OLEH AlFIATUN SUHADA 14121025 UNIVERSITAS MERCUBUANA YOGYAKARTA FAKULTAS TEKNOLOGI INFORMASI PRODI SISTEM INFORMASI 2015-2016 Perbedaan Proses dan Thread 1. Proses Proses
Lebih terperinciKuliah#11 TKC-205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#11 TKC-205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ ) 1 Tentang Kuliah Membahas
Lebih terperinciMAKALAH SISTEM OPERASI Perbedaan Proses dan Thread. Disusun Oleh : NOVITA ANGGRAINI PUTRI
MAKALAH SISTEM OPERASI Perbedaan Proses dan Thread Disusun Oleh : NOVITA ANGGRAINI PUTRI 13111058 FAKULTAS TEKNOLOGI INFORMASI PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS MERCU BUANA YOGYAKARTA 2015/2016
Lebih terperinciMonitor. Process Synchronization. SISTIM OPERASI (IKI-20230) ProcessSynchronization Ch. 6. Johny Moningka
Monitor SISTIM OPERASI (IKI-20230) ProcessSynchronization Ch. 6 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background
Lebih terperinciSistem Operasi. Critical section, konkurensi, mutasi exclusion, starvation dan deadlock. Juliansyahwiran, S. Kom, MTI. Modul ke: Fakultas FASILKOM
Modul ke: 09 Fakultas Eka FASILKOM Sistem Operasi Critical section, konkurensi, mutasi exclusion, starvation dan deadlock Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi Critical section,
Lebih terperinciRepresentasi Data Digital (Bagian 1)
Bilangan Data (Bagian 1) Kuliah#9 TKC-205 Sistem Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Preview
Lebih terperinciReview Kuliah. TKC305 - Sistem Digital Lanjut. Eko Didik Widianto
TKC305 - Sistem Digital Lanjut Eko Didik Sistem Komputer - Fakultas Teknik Universitas Diponegoro Review Kuliah Desain rangkaian sekuensial sinkron FSM (Finite State Machine): diagram state, tabel state
Lebih terperinciPerbedaan Kernell Linux dan Windows
Perbedaan Kernell Linux dan Windows Secara umum kernel itu fungsinya me-manage resource yang ada di komp dan me-manage semua proses. kernel adalah suatu perangkat lunak yang menjadi bagian utama dari sebuah
Lebih terperinciKuliah#11 TKC205 Sistem Digital. Eko Didik Widianto. 11 Maret 2017
Kuliah#11 TKC205 Sistem Digital Eko Didik Widianto Departemen Teknik Sistem Komputer, Universitas Diponegoro 11 Maret 2017 http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Review Kuliah Di kuliah sebelumnya
Lebih terperinciMODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM III Sinkronisasi Proses
MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM III Sinkronisasi Proses A. Tujuan Pada akhir praktikum ini, peserta dapat: 1. Mengkompilasi kode sumber dengan thread yang berbagi akses ke area global yang tidak
Lebih terperinciTHREAD Ulir utas thread
THREAD Ulir, utas atau thread (singkatan dari "thread of execution") dalam ilmu komputer, diartikan sebagai sekumpulan perintah (instruksi) yang dapat dilaksanakan (dieksekusi) secara sejajar dengan ulir
Lebih terperinciMetode Quine McKluskey dan Program Bantu Komputer
Quine Quine Program Bantu Kuliah#5 TSK205 Sistem Digital - TA 2013/2014 Eko Didik Sistem - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Penyederhanaan Persamaan Logika Quine Perancangan rangkaian
Lebih terperinciCritical Section Mutual Exclusion Semaphore Tugas. Sinkronisasi Thread. Praktikum Sistem Operasi. Ilmu Komputer IPB. Sinkronisasi Thread
2017 Critical Section Critical Section A critical section is a section of code that can be executed by at most one process at a time. The critical section exists to protect shared resources from multiple
Lebih terperinciThread. pada satu waktu. menjalankan banyak tugas/thread. yang sama
Thread 1 Thread Proses dengan thread tunggal proses menjalankan satu tugas pada satu waktu Sistem operasi modern multithread proses menjalankan banyak tugas/thread pada satu waktu Contoh : secara bersamaan
Lebih terperinciPemrograman MPI (1) Kuliah#11 TSK617 Pengolahan Paralel - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro
Kuliah#11 TSK617 Pengolahan Paralel - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah #11 Pemrograman MPI: Pemrograman Akan dibahas tentang pemrograman paralel dengan
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Pararel Processing Pertemuan Ke-5 Paralel processing is a situation in which two/more
Lebih terperinciTUGAS SISTEM OPERASI THREAD
TUGAS SISTEM OPERASI THREAD Nama kelompok : AWRESTI ILMA F. MEILISTA MITO E. MELISA DIAH NURHANA TRI U. (DPA/2974) (DPA/3112) (DPA/0000) (DPA/3190) SEKOLAH VOKASI PRODI KOMPUTER & SISTEM INFORMASI YOGYAKARTA
Lebih terperinciProses Sinkronisasi. Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors
7 Sinkronisasi Proses Sinkronisasi Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors 2 Overview (1) Proteksi OS: Independent process tidak terpengaruh atau dapat mempengaruhi
Lebih terperinciProses dan Threads Dalam SISTEM OPERAS
Proses dan Threads Dalam SISTEM OPERAS DISUSUN OLEH: Nama : Bram Dermawan NIM : 13121020 Kelas : 21 PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS MERCU BUANA YOGYAKARTA TA 2015
Lebih terperinciArtikel Perbedaan Proses Dan Thread. Disusun Oleh : Nama : Rozy Putra Pratama NIM : Prodi : Sistem Informasi
Artikel Perbedaan Proses Dan Thread Disusun Oleh : Nama : Rozy Putra Pratama NIM : 13121021 Prodi : Sistem Informasi Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta
Lebih terperinciBab 6: Sinkronisasi Proses. Latar Belakang
Bab 6: Sinkronisasi Proses Latar Belakang Permasalahan Critical-Section Hardware Sinkronisasi Semaphores Permasalahan Klasik Sinkronisasi Sinkronisasi pada Solaris 2 dan Windows 2000 7.1 Latar Belakang
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN Penelitian implementasi pemrograman paralel dalam deteksi tepi menggunakan metode operator Sobel dibuat dengan menggunakan bahasa pemrograman C++. Metode penelitian yang digunakan
Lebih terperinciPROSES DAN THREADS DALAM SISTEM OPERASI
Nama : Tsani Agustin Aghnia Toibin.S Nim : 14111085 Prodi : Teknik Informatika Kelas : 21 PROSES DAN THREADS DALAM SISTEM OPERASI Proses Proses adalah keadaan ketika sebuah program sedang di eksekusi.
Lebih terperinci7 Sinkronisasi. Proses Sinkronisasi. Overview (1) Overview (2) Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 7 Sinkronisasi Tim Teaching Grant Mata Kuliah Sistem Operasi Proses Sinkronisasi Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores
Lebih terperinciPengolahan Paralel. Kuliah#2 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto. Teknik Sistem Komputer - Universitas Diponegoro
Kuliah#2 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah Sebelumnya dibahas tentang: Deskripsi, tujuan, sasaran dan materi kuliah TSK-617 Latar
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Review Pertemuan Ke-7 Thread Bagian terkecil dari proses (program yang dieksekusi) yang
Lebih terperinciLaporan Tugas Scheduling Pengantar Sistem Operasi
Laporan Tugas Scheduling Pengantar Sistem Operasi Kelas E Anggota Kelompok: Cindy Alicia Sahara (5214100172) Ratih Kinanti A (5214100174) Patricia Hanna S (5214100177) Indriarti Kusumanita (5214100178)
Lebih terperinciCRITICAL REGIONS DAN MONITORS
CRITICAL REGIONS DAN MONITORS Oleh Sergio (1203001052) - Tedi Kurniadi (1203001109) - Copyright 2004 Sergio - Tedi Kurniadi silahkan menggunakan, memodifikasi,
Lebih terperinciMetode Quine McKluskey dan Program Bantu Komputer
Quine Quine Program Bantu Kuliah#6 TSK205 Sistem Digital Eko Didik Departemen Teknik Sistem, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Penyederhanaan Persamaan Logika
Lebih terperinciBab 22. Perangkat Sinkronisasi II
Bab 22. Perangkat Sinkronisasi II kelompok 113.22 Femphy Pisceldo 1204000335 Hendra Dwi Hadmanto 1204000416 Zoni Yuki Haryanda 1204000955 Sebagian dibuat dengan SoftWare Bayar yang dibajak (MS. PowerPoint),
Lebih terperinciKuliah#4 TKC205 Sistem Digital. Eko Didik Widianto
& & Kuliah#4 TKC205 Sistem Digital Eko Didik Departemen Teknik Sistem Komputer, Universitas Diponegoro http://didik.blog.undip.ac.id/buku/sistem-digital/ 1 Umpan Balik Sebelumnya dibahas tentang implementasi
Lebih terperinciTHREADS PADA WINDOWS Julius Bata /
THREADS PADA WINDOWS Julius Bata / 309012 THREADS Threads dapat dikatakan sebagai suatu atau beberapa kegiatan dalam suatu proses. Threads merupakan unit terkecil dari suatu proses yang dapat dijadwalkan
Lebih terperinciPemrosesan Paralel. Haddad Sammir, M.Kom. Arsitektur Memori Komputer Paralel. March 4, 2015
Pemrosesan Arsitektur Memori Komputer March 4, 2015 Proses dan Memori Program dan proses Proses dan Memori Program dan proses Program: File executable atau source code pada bahasa pemrograman tertentu.
Lebih terperinciPENYELESAIAN PROBLEM GAUSSIAN ELIMINATION MENGGUNAKAN POSIX THREAD, OPENMP DAN INTEL TBB
PENYELESAIAN PROBLEM GAUSSIAN ELIMINATION MENGGUNAKAN POSIX THREAD, OPENMP DAN INTEL TBB Ari Wibowo Jurusan Teknik Informatika, Politeknik Negeri Batam Jl. Parkway, Batam Center, 29461 wibowo@polibatam.ac.id
Lebih terperinciMultithreading untuk Algoritma Divide and Conquer
Multithreading untuk Algoritma Divide and Conquer Novan Parmonangan Simanjuntak(13509034) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciSistem Operasi. Proses dan Thread
Sistem Operasi Proses dan Thread Proses Abstraksi paling utama dalam sebuah sistem operasi Proses adalah abstraksi dari sebuah program yang sedang berjalan (running program): lebih detail pada model proses
Lebih terperinciSistem terdistribusi Processes, Threads and Virtualization pertemuan 3. Albertus Dwi Yoga Widiantoro, M.Kom.
Sistem terdistribusi Processes, Threads and Virtualization pertemuan 3 Albertus Dwi Yoga Widiantoro, M.Kom. Komunikasi Sistem Komunikasi: bagaimana komunikasi antara object2 dalam sistem terdistribusi,
Lebih terperinciA. Deskripsi Singkat. B. Tujuan Instruksional Umum (TIU) C. Bahasan. SILABUS MATA KULIAH Kode MK: Semester: Bobot SKS: 3. Matakuliah : SISTEM OPERASI
A. Deskripsi Singkat Matakuliah : SISTEM OPERASI SILABUS MATA KULIAH Kode MK: Bobot SKS: 3 Semester: Matakuliah sistem operasi komputer adalah matakuliah yang wajib diikuti oleh mahasiswa teknik informasika,
Lebih terperinciKuliah#4 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
Logika Logika Kuliah#4 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik Sebelumnya dibahas tentang implementasi fungsi logika menjadi suatu rangkaian
Lebih terperinciRangkaian Multilevel
Quine Quine Kuliah#5 TSK205 Sistem Digital - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Umpan Balik Quine Sebelumnya dibahas tentang optimasi rangkaian dengan penyederhanaan
Lebih terperinciKuliah#9 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto. 21 Maret 2014
Kuliah#9 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro 21 Maret 2014 http://didik.blog.undip.ac.id 1 Review Kuliah Di kuliah sebelumnya dibahas tentang: Representasi
Lebih terperinciPemrosesan Paralel. Auriza Rahmad Akbar
Pemrosesan Paralel Auriza Rahmad Akbar 2014 Contents 1 Pemrograman paralel pada Linux 3 Multiprocessing................................ 3 Multithreading................................ 4 OpenMP....................................
Lebih terperinciMODUL 4 KONSEP PROSES, KONKURENSI, MANAJEMEN PROSES (1) M. R A J A B F A C H R I Z A L - S I S T E M O P E R A S I - M O D U L 4
MODUL 4 KONSEP PROSES, KONKURENSI, MANAJEMEN PROSES (1) M. R A J A B F A C H R I Z A L - S I S T E M O P E R A S I - M O D U L 4 1 PROSES Proses adalah sebuah program yang sedang dijalankan(eksekusi).
Lebih terperinciStruktur Sistem Komputer
Struktur Sistem Komputer Pengampu Mata Kuliah Casi Setianingsih (CSI) Hp : 081320001220 (WA Only) Email Tugas : casie.sn@gmail.com Email Tel-U : setiacasie@telkomuniversity.ac.id Komposisi Penilaian Quiz
Lebih terperinciKongkurensi LPOHLVSFOTJ!
LPOHLVSFOTJ! Daftar isi PENGERTIAN KONGKURENSI... 2 PRINSIP-PRINSIP KONGKURENSI... 2 PERMASALAHAN KONGKURENSI... 3 KESULITAN-KESULITAN YANG DITIMBULKAN KONGKURENSI... 5 PENANGANAN KONGKURENSI... 5 INTERAKSI
Lebih terperinci1. PENDAHULUAN 1.1. LATAR BELAKANG MASALAH
1. PENDAHULUAN 1.1. LATAR BELAKANG MASALAH Pada saat ini, teknologi mengalami kemajuan yang sangat pesat, khususnya pada perkembangan komputer. Adapun salah satu teknologi yang mendukung cepatnya perhitungan
Lebih terperinciPart 2 - Algoritma & Pemrograman Konsep dasar Pemrograman
Part 2 - Algoritma & Pemrograman Konsep dasar Pemrograman Apa itu Program? Program adalah deretan instruksi yang digunakan untuk mengendalikan komputer, sehingga komputer dapat melakukan tindakan sesuai
Lebih terperinciDisusun Oleh: Agenda. Terminologi Klasifikasi Flynn Komputer MIMD. Time Sharing Kesimpulan
Multiprocessor - Time Sharing Arsitektur dan Organisasi Komputer Disusun Oleh: Iis Widya Harmoko Ronal Chandra Yoga Prihastomo Magister Ilmu Komputer Universitas Budi Luhur Agenda Agenda presentasi adalah
Lebih terperinciKonkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama.
Operating System (OS) Konkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama. 1 Beberapa masalah yang harus diselesaikan:
Lebih terperinciPerbedaan Anatara Thread dan Proses
Nama : Faizal Syahr Qomarudin NIM : 14121045 Kelas Prodi Matkul : 21(Pagi) : Sistem Informasi : Sistem Operasi Perbedaan Anatara Thread dan Proses Proses adalah konsep pokok dari sistem operasi. Berbagai
Lebih terperinciApa yang akan dipelajari?
Concurrency: Mutual Exclusion dan Sinkronisasi (Pertemuan ke-8) Pendahuluan Apa yang akan dipelajari? Ruang lingkup concurrency Contoh kasus perlunya concurrency Jenis interaksi antar proses Mekanisme
Lebih terperinciTUGAS SISTEM OPERASI
TUGAS SISTEM OPERASI PERBEDAAN PROSES DAN THREAD Disusun Oleh: Nim : 13121041 Nama : EMI AGUSTINA Kelas : Pagi/21 PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS MERCU BUANA YOGYAKARTA
Lebih terperinciSoal-jawab Quiz 2. Oleh: Endro Ariyanto (END) Oktober 2008
Soal-jawab Quiz 2 Oleh: Endro Ariyanto (END) Oktober 2008 Sistem Operasi/Endro Ariyanto #1 Soal jawab Quiz 2 (1) 1. Apakah yang dimaksud dengan thread? (nilai 3) Pecahan dari suatu proses yang dapat dieksekusi
Lebih terperinciSequential Process. Keterangan SISTEM OPERASI KOMUNIKASI ANTAR PROSES
SISTEM OPERASI KOMUNIKASI ANTAR PROSES 1 2 Keterangan Sequential Process Model konseptual untuk empat sequential proses yang independent Multiprogramming dengan empat program Pada kenyataannya hanya satu
Lebih terperinciB. Jawablah dengan ringkas dan lengkap. (Jawaban tidak lebih dari 10 kalimat) (Nilai 40) Solusi: kata kunci dalam huruf miring.
Fakultas Ilmu Komputer Universitas Indonesia UTS: Sistim Komputer Ujian tertulis bersifat tutup buku, kecuali untuk 2 lembar referensi. Waktu ujian: 120 menit (8:00 10:00). Jumlah soal 20 (3 lembar). Periksa
Lebih terperinciBAB 4. SINKRONISASI & DEADLOCK
BAB 4. SINKRONISASI & DEADLOCK Sinkronisasi Perangkat Keras dan Semafor Oleh Muhammad Irfan Nasrullah Email : ewoh@gawab.com 1 Sinkronisasi Perangkat Keras Mengapa perlu sinkronisasi perangkat keras? 2
Lebih terperinciPertemuan Ke-11 MULTIPROSESOR
Pertemuan Ke-11 MULTIPROSESOR A. Sistem Multiprosesor Merupakan sebuah sistem dimana sekumpulan prosessor dalam suatu komputer tunggal berhubungan dan bekerja sama satu sama lain Prosessor tersebut dapat
Lebih terperinciBab 3.Proses dan Penjadualan
Bab 3.Proses dan Penjadualan *Prioritas dan Multiprosesor* Dipresentasikan oleh: Kelompok 53.9 Ade Melani Amir Muhamad Lusiana Darmawan E-m@il: lusianadarmawan@yahoo.com 53.9 Prioritas dan Prosesor Jamak
Lebih terperinciKuliah#7 TSK205 Sistem Digital - TA 2011/2012. Eko Didik Widianto
Kuliah#7 TSK205 - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Tentang Kuliah Pembahasan tentang teknologi implementasi sistem digital Chip logika standar keluarga Chip PLD: PLA,
Lebih terperinciPERBEDAAN PROSES DAN THREAD PADA SISTEM INFORMASI
PERBEDAAN PROSES DAN THREAD PADA SISTEM INFORMASI NAMA : SHENI NUR ABDILA K NIM : 13111060 PRODI : TEKNIK INFORMATIKA Definisi Proses Secara informal, proses adalah program dalam eksekusi. Proses juga
Lebih terperinciARSITEKTUR SISTEM. Alif Finandhita, S.Kom, M.T. Alif Finandhita, S.Kom, M.T 1
ARSITEKTUR SISTEM Alif Finandhita, S.Kom, M.T Alif Finandhita, S.Kom, M.T 1 Sistem Terpusat (Centralized Systems) Sistem Client Server (Client-Server Systems) Sistem Server (Server Systems) Sistem Paralel
Lebih terperinciPENGATURAN PROSES. Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan.
PENGATURAN PROSES Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan. 1. Konsep Dasar : Multiprogramming system. Melakukan proses satu persatu secara bergantian dalam waktu
Lebih terperinciStruktur Sistem Komputer
Struktur Sistem Komputer ARSITEKTUR UMUM SISTEM KOMPUTER Sistem Komputer Sistem komputer terdiri atas CPU dan sejumlah perangkat pengendali yang terhubung melalui sebuah bus yang menyediakan akses ke memori
Lebih terperinciThread Proses merupakan sebuah program yang mengeksekusi THREAD tunggal. Kendali thread tunggal ini hanya memungkinkan proses untuk menjalankan satu t
Thread Thread Proses merupakan sebuah program yang mengeksekusi THREAD tunggal. Kendali thread tunggal ini hanya memungkinkan proses untuk menjalankan satu tugas pada satu waktu. Banyak sistem operasi
Lebih terperinciSistem Operasi Pertemuan 2 Sistem Operasi. (Pengenalan) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 2 Sistem Operasi (Pengenalan) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Definisi Sistem Operasi Evolusi Sistem Operasi Pencapaian
Lebih terperinciPAPER PIPELINE INSTRUKSI
PAPER PIPELINE INSTRUKSI ARSITEKTUR DAN ORGANISASI KOMPUTER Dosen : Drs. Eko Polosoro, M.Eng, M.M Kelompok: Muhammad Akbar (1111601058) Rano Kurniawan (1111601074) Taufik Tirkaamiasa (1111601082) MAGISTER
Lebih terperinciThread, SMP, dan Microkernel (P ( e P rtemuan ua ke-6) 6 Agustus 2014
Thread,, SMP, dan Microkernel (Pertemuan ke-6) Agustus 2014 Pokok Bahasan Pokok Bahasan: Thread, SMP, dan Microkernel Sub Pokok Bahasan: Multithreading Fungsionalitas thread Jenis-jenis thread TIU: Mahasiswa
Lebih terperinciThe Critical Section Problem Algorithm III
The Critical Section Problem Algorithm III Di dalam suatu sistem terdapat n proses yang saling bersaing untuk menggunakan data. Masing-masing proses tersebut mempunyai kode segmen yang disebut Critical
Lebih terperinciBab 19. Solusi Critical Section
Bab 19. Solusi Critical Section Anggota Kelompok (A) Dwi Priyanto 0606101295 (B) Nico Anandito 0606101793 (B) Sactio Swastioyono 0606101944 Komentar Umum Bab ini membahas tentang cara kerja solusi untuk
Lebih terperinciSistem Operasi Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization
Sistem Operasi 2009 Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Prinsip Mendasar dari Concurrency Mutual
Lebih terperinciMonitor. Makalah Sistem Operasi. Disusun oleh :
Makalah Sistem Operasi Monitor Disusun oleh : Faturrahman 5208100001 Aris K 5208100030 Ach. Pramono 5208100158 Fais Nasrulloh 5208100704 Arief Anwar Shodiq 5208100117 Semester Ganjil 2008/2009 Jurusan
Lebih terperinciBab 3: Proses-Proses. Konsep Proses
Bab 3: Proses-Proses Konsep Proses Penjadwalan Proses Operasi pada Proses Proses yang bekerja sama (Cooperating Processes) Komunikasi antar Proses (Interprocess Communication) Komunikasi pada sistem Client-Server
Lebih terperinciProcesses. Processes. SISTIM OPERASI (Operating System) IKI-20230
Processes SISTIM OPERASI (Operating System) IKI-20230 Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Processes Konsep Proses Penjadwalan Eksekusi Proses Operasi terhadap Proses Lightweight
Lebih terperinciDanang Puspito Jati A
Danang Puspito Jati A11.2007.03625 Sebagai control centre, menkoordinasikan, mengawasi penggunaan hardware ( perangkat keras) untuk berbagai program apliklasi serta berbagai jenis user. Sebagai resource
Lebih terperinciPROSES. Sistem Terdistribusi
PROSES PERT 3. Sistem Terdistribusi Konsep Proses Proses : suatu program yang sedang dieksekusi. Eksekusi proses dilakukan secara berurutan Dalam proses terdapat Program counter : menunjukkan instruksi
Lebih terperinciBAB IV PENGUJIAN DAN ANALISIS
BAB IV PENGUJIAN DAN ANALISIS Pada bab ini akan dijelaskan tentang pengujian dari masing masing metode computing dan juga analisa dari hasil pengujian tersebut. Pengujian dilakukan pada waktu proses dengan
Lebih terperinciPertemuan #2: Proses dan Thread
Pertemuan #2: Proses dan Thread Lecturer: Abdusy Syarif Prodi Teknik Informatika Fakultas Ilmu Komputer Tujuan Memahami konsep dasar dan definisi dari proses Menjelaskan keadaan/status proses Memahami
Lebih terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi. System Calls dan Thread
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi System Calls dan Thread Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk kepentingan
Lebih terperinciKuliah#4 TKC205 Sistem Digital - TA 2013/2014. Eko Didik Widianto
Logika Logika Kuliah#4 TKC205 Sistem Digital - TA 2013/2014 Eko Didik Sistem Komputer - Universitas Diponegoro http://didik.blog.undip.ac.id 1 Umpan Balik Sebelumnya dibahas tentang implementasi fungsi
Lebih terperinciPENGANTAR KOMPUTASI MODERN
PENGANTAR KOMPUTASI MODERN KOMPUTASI MODERN & PEMROSESAN PARALEL MARSHAL SAMOS 54412458 4IA15 UNIVERSITAS GUNADARMA 2016 1. Manakah yang termasuk karakteristik komputasi Modern yaitu : a. Komputer-komputer
Lebih terperinciMODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES)
MODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES) 1 PROSES Pengelolaan siklus hidup proses : Penciptaan Proses Penghentian Proses Pengalihan Proses 2 PENCIPTAAN PROSES Kondisi penyebab penciptaan proses
Lebih terperinci