ABSTRAKSI: Alokasi sumber daya dalam mesin paralel dilakukan secara menyeluruh untuk mengerjakan proses yang berada dalam antrian teratas, hal ini akan menimbulkan ketidakefisienan terhadap penggunaan sumber daya, jika masalah yang berada pada antrian teratas ternyata hanya membutuhkan sumber daya dalam ukuran yang kecil, sehingga masalah yang berada pada antrian berikutnya harus menunggu proses pertama selesai untuk mendapatkan alokasi sumber daya, hal ini mengakibatkan waktu yang digunakan untuk menyelesaikan proses dalam antrian tersebut akan semakin besar.
Tugas akhir ini disusun untuk melakukan perubahan terhadap paradigma alokasi sumber daya yang tersedia dalam mesin paralel tersebut, sehingga diharapkan semakin banyak masalah dalam antrian yang dapat diselesaikan dalam waktu tertentu, penurunan tingkat penggunaan waktu ini juga akan menggambarkan bahwa sumber daya yang tersedia dapat dimanfaatkan dengan baik. Proses pengalokasian sumber daya mesin paralel akan dilakukan dengan memodelkannya kedalam bentuk graf hasil kali kartesius yang memiliki kesesuaian terhadap sumber daya yang tersedia, selanjutnya akan dilakukan pewarnaan sehingga diperoleh beberapa kelompok alokasi sumber daya mesin paralel.
Berdasarkan analisis yang telah dilakukan, teknik pembagian alokasi sumber daya pada mesin paralel ini mengakibatkan penurunan waktu yang dibutuhkan untuk menyelesaikan suatu proses tertentu serta teknik pembagian kerja ini mampu memberikan nilai efisiensi penggunaan sumber daya yang relatif lebih tinggi jika dibandingkan dengan nilai efisiensi penggunaan sumber daya mesin paralel yang digunakan saat ini.Kata Kunci : mesin paralel, pewarnaan f, kecepatan, efisiensi, graf , kali kartesius.ABSTRACT: Allocation of resources in a parallel machine will be done thoroughly to do the process that are in the top of queue, this will raises the inefficiency value of parallel machine resource if the problem on the top of queue only require resources in small portion, so the next problem in queue must wait for the first process finished to get resources allocation, so the time that required to finish all process in the queue will be higher.
This final task is created to changes the allocation paradigm of available resource in the parallel machine, so expected that more problems in the queue can be completed in a certain time, a decrease level of time will illustrate that the available resources can be use more efficiently. The Process of resource allocation will be done with modeling it into a graph of cartesian product model where is suitable with available resources of parallel machine, to get the information about parallel machine resource allocation, the graph model will be used in graph coloring process.
Based on the analysis has been done, this parallel machine resource allocation technique cause the decrease of time level that is required to completed a process and this technique is able to provide a efficiency value of parallel machine resource is relatively higher than parallel machine resources allocation technique in use today.Keyword: parallel machines, f coloring, speed up, efficiency, graph , Cartesian Product.