List Ranking

[Ke Urutan Pembelajaran Paralel]

Berikut ini adalah masalah bagaimana menghitung suffix sums dari  buah element terakhir dari sebuah daftar(list), dimana \inline 1\leq i\leq n   untuk setiap element  linked list 

Suffix Sums  ini adalah varian dari prefix sums, dimana terdapat sejumlah bilangan pada sebuah array yang ditampilkan dalam bentuk linked list, kemudian kita akan menghitung jumlah angka-angka tadi yang dimulai dari bagian akhir linked list nya, bukan dari depan.

Jika bilangan-bilangan yang berada di dalam array tersebut adalah 1 atau 0 saja, dan operasi asosiatif \inline \bigoplus  nya adalah penjumlahan, maka persoalan ini sering disebut persoalan List Ranking. (Karp and Ramachandran 1990)

Salah satu cara untuk menentukan posisi list adalah dengan cara menghitung banyaknya link yang sudah dikunjungi antara element list  dengan akhir dari list.

Jika kita menghubungkan sebuah prosesor dengan setiap element list dan jump pointers dalam pralel, jarak ke bagian akhir dari list akan tinggal setengah dengan perintah : \inline next[i]\leftarrow next[next[i]]

Karena itu dengan hanya sebanyak lompatan logaritmik saja sudah cukup untuk melipat list , sehingga setiap element list akan menunjuk ke element list yang terakhir.

 

List Ranking

Jika sebuah prosessor menambahkan kepada penghitungan link-traversal nya sendiri, yaitu position[i], perhitungan link-traversal  dari penerus yg dilaluinya, maka posisi list akan diperoleh.

Algorithma untuk permasalahan di atas dapat dilihat di bawah ini :

[Ke Urutan Pembelajaran Paralel]

Fade out layer dengan Gimp

Ctt : artikel ini menggunakan Gimp 2.8.2 di Ubuntu 12.10

Untuk membuat fade out sebuah layer dengan Gimp tidaklah terlalu sulit, mari ikuti langkah-langkah sebagai berikut. Misalkan kita memiliki gambar sebagai berikut :

masjidil_haram

Source from : islamicmonitor.blogspot.com

Buka lah gambar tersebut sehingga muncul di jendela Gimp.

gimp_blending_image_openfile_1

Aktifkan Toolbox dengan Dockable menu Layer (Windows > Docable Dialogs > Layers / Ctrl+L ). Kemudian tambahkan Layer Mask dengan cara click-kanan pada layer list gambar kita yang ada di Toolbox, lalu pilih Add Layer Mask.

gimp_blending_image_1gimp_blending_image_1_add_mask_to_layer

Pilih White (full opacity), klik pada tombol “Add”. Langkah berikutnya adalah memilih fungsi Blend Tool  dengan Gradient  : FG to BG (RGB)

gimp_blending_image_1_gradien

Ctt : Jika Tab Gradient belum muncul di Toolbox, Anda dapat memunculkan dengan cara click pada tanda segitiga kecil di kanan atas Tab list di Toolbox, lalu pilih Add Tab dan pilihlah Gradient.

Kemudian drag sebuah garis semu pada gambar yang akan diberi efek fade out.

gimp_blending_image_2_gradien Lalu akan menjadi sebagai berikut :gimp_blending_image_3_gradienSetelah fade-out ini cocok dan menjadi tetap, maka langkah terakhir adalah menetapkan perubahan ini dengan cara click kanan di layer list yang ada gambar kita, lalu pilih Apply Layer Mask.

gimp_blending_image_4_gradien

Sehingga gambar kita menjadi :

masjidil_haram_fade_out

Selamat mencoba !

 

 

Search Path di PostgreSQL

Search Path (search_path) adalah daftar schema yang menjadi patokan bagi PostgreSQL untuk mencari objek yang digunakan, apakah itu table, view, dan sebagainya. Urutan daftar ini juga akan menentukan prioritas pencarian. Untuk menampilkan current search path :

Untuk membentuk search_path kita mengunakan statement SET, contoh  :