ID3 Tekrarlı İkilikçi Ağaç, Iterative Dichotomiser 3

Yazan : Şadi Evren ŞEKER Bu yazının amacı, özellikle veri madenciliği (Data Mining) konularında sıkça kullanılan ve bir karar ağacı (decision tree) çeşidi olan ID3 ağacının nasıl çalıştığını açıklamaktır. Klasik karar ağaçlarının iyileştirimesi olarak görülebilecek olan ID3, İngilizcedeki Iterative Dichotomiser 3 kelimelerinin baş harflerinden oluşmaktadır ve Türkçeye, tekrarlı ikililikçi ağacı kelimeleri ile çevrilebilir (Buradaki 3 […]

Devam

Kosinüs Benzerliği (Cosine Similarity)

Kosinüs Benzerliği (Cosine Similarity) Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayar bilimlerinin de bir alt çalışma alanı olan, metin madenciliği konularında (text mining) sıkça geçen kosinüs benzerliği (cosine similarity) konusunu açıklamaktır. Basitçe iki farklı doküman (text) arasındaki benzerliği, trigonometrideki kosinüs (cosine) fonksiyonu üzerinden formülize etmek amaçlanmaktadır. Metinlerin birer vektör (yöney, vector) olarak düşünüldüğü […]

Devam

Cache (Önbellek) Teknolojilerinin Okuma Hızları Yönünden Karşılaştırılması

Yazan : Ersin Aksoy Bilgisayar Yuksek Muhendisi AMAÇ Bu çalışmada Memcached, HazelCast, Redis cache mekanizmaları 100 K lik PNG veriler kullanılarak okuma hızlarına göre karşılaştırılmıştır. YÖNTEM Önbelleğin (Cache) kullanıldığı ortam Java Servlet olarak belirlenmiştir. 10000 adet key-value kullanılmıştır. Tüm PNG dosyaları Cache lendikten sonra okuma işlemine başlanmıştır. Servlet kodları ekte sunulmuştur. ÖLÇÜMLER 1- HazelCast PNG […]

Devam

Son i7 ailesi, vPro AMT ve SCS teknolojileri

Yazan : Şadi Evren ŞEKER Bu yazının amacı, Intel firması tarafından piyasaya sürülen yeni işlemcilerde bulunan vPro teknolojisini açıklamaktır. VPro teknolojisi kısaca virtualization professional kelimelerinden oluşmaktadır ve işlemci üzerinde yapılan yeniliklerle işlemcinin ağ ve dolayısıyla internet üzerinden kontrolünü ön görür. İntel ailesininde 37 ile başlayan ve daha üzer işlemcilerinde bulunur (örneğin 3820qm) ve daha önceki […]

Devam

Encoder (Kodlayıcı)

Yazan : Şadi Evren ŞEKER Bu yazının amacı, bir mantıksal devre elemanı olan kolayıcının (encoder) çalışma mantığını ve tasarımını açıklamaktır. Basit bir kodlayıcı, kod çözücünün (decoder) tersine üssel işlemi geri alır. Örneğin bir kod çözücüde, yapılan işlem 2n şeklinde gelen girdinin (input) üstünü almaktır. 3×8 bir kod çözücüde, gelen 3 bitlik girdinin (input) değeri n […]

Devam

Banker Algoritması (Banker’s Algorithm)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde işletim sistemi tasarımı konusunda geçen ve kaynaklar üzerindeki kilitlenmeyi (deadlock)engelleme amaçlı algoritmadır. Algoritma Dijkstra tarafından geliştirilmiştir. Algoritmanın temel 3 durumu ve 2 şartı bulunur: Bilmesi gerekenler: Her işlem (process) ne kadar kaynağa ihtiyaç duyar? Her işlem (process) şu anda ne kadar kaynağı elinde tutmaktadır? Şu anda ne kadar […]

Devam

Ondalıklı sayıların taban dönüşümleri

Yazan : Şadi Evren ŞEKER Bu yazının amacı sayıların ondalıklı olması halinde (floating numbers, küsuratlı sayılar, real numbers, reel sayılar, gerçel sayılar) tabanlarının nasıl değiştiğini anlatmaktır. Normal sayıların taban dönüşümü için buraya tıklarayarak ilgil yazıyı okuyabilirsiniz. (number bases) Öncelikle küsurat kısmının payda olarak değerlendirilmesi gerektiğini bilmemiz gerekir. Normalde bir sayıyı farklı bir tabana çevirirken, sayının […]

Devam

Mealy ve Moore Makineleri (Mealy and Moore Machines)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıkça kullanılan sonlu durum makinelerinin (finite state machine, FSM veya Finite State Automaton , FSA) gösteriminde kullanılan iki farklı yöntemdir. Genelde literatürde bir FSM’in gösteriminde en çok moore makinesi kullanılır. Bu iki yöntem (mealy ve moore makinaları) sonuçta bir gösterim farkı olduğu için bütün mealy gösterimlerinin moore ve […]

Devam

Translation Lookaside Buffer (TLB, Dönüşüm Hafızası)

Yazan: Şadi Evren ŞEKER TLB, sayfalama işleminin (paging) hızını arttırmaya yarayan bir hafıza bölümüdür. Kısaca TLB olması için sayfalama olmalıdır. Günümüzdeki çoğu bilgisayar mimarisi tarafından desteklenmektedir. TLB kullanılabilmesi için sayfalama (paging) sistemde yapılıyor olmalıdır. Basitçe, RAM’in yetersiz olduğu durumlarda hafıza ihtiyacının diskten karşılanmasını sağlayan sanal hafızanın verimli kullanılması için, diskte tutulan veri ve RAM’de duran […]

Devam

Çok Çekirdekli İşlemciler (Multi-Core Processors)

Yazan : Şadi Evren ŞEKER Bilgisayar mimarisi konusunda kullanılan bir teknolojidir. İşlemcinin alt çekirdeklerinin oluşturulması ve yükün bu çekirdekler üzerine dağıtılarak, aynı anda işlenmesini ve böylece işlem gücü elde edilmesini hedefler. Çok çekirdekli işlemci mimarisinin anlaşılabilmesi için öncelikle çekirdek (core) kavramını anlamalıyız. Çekirdek, temel olarak bir işlemcinin okuma ve çalıştırma yapan kısmıdır. (read and execute) […]

Devam