Geri Dön

Büyük sayılar için Goldbach ayrışımlarının dağıtık hesaplanması

Parallel (distributed) computing of the Goldbach pairs for large numbers

  1. Tez No: 149557
  2. Yazar: AHMET HARTOKA
  3. Danışmanlar: PROF.DR. MEHMET EMİN DALKILIÇ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Asal sayı, asal sayı örüntüleri, Goldbach ayrışımları, kalbur algoritmaları, Prime number, prime number patterns, Goldbach pairs, sieve lgorithms
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET BÜYÜK SAYILAR İÇİN GOLDBACH AYRIŞIMLARININ DAĞITIK HESAPLANMASI HARTOKA, Ahmet Yüksek Lisans Tezi, Uluslararası Bilgisayar Enstitüsü Tez Yöneticisi: Prof.Dr.Mehmet Emin DALKILIÇ Eylül 2004, 128 sayfa Bu tezde, 1742 yılında Christian Goldbach tarafından ortaya atıldığı günden beri ispatlanamamış olan ve dörtten büyük her çift ayının iki adet asal sayının toplamı olarak ifade edilebileceğini savunan roldbach sanısı ve bu iki asal sayının oluşturduğu, Goldbach ayrışımı adı erilen ikililer üzerinde çalışılmıştır. Konu ile ilgili literatür taranmış, Goldbach ayrışımlarının şu ana adar hesaplanmış en büyük sınırı olan 5xl08'den 109'a çıkılmış, Joldbach ayrışım sayılarının tahminlerinin doğruluğu incelenmiş, ve ayrışımlar şu ana kadar dek incelenmeyen bir yönleri olan ayrışım ağılım örüntüleri açısından incelemişlerdir. Geliştirilen kodlar ilk aşamada çeşitli aralıklar halinde seri olarak, ani tek bir bilgisayarda çalıştırılmış ve 109 sayışma kadar bulunacakları asalları bellekte en verimli/etkin şekilde saklama yöntemleri araştırılmıştır.. îkinci aşamada ise, hesaplama işlemlerini daha hızlı yapabilmek ve daha kısa sürede sonuç alabilmek için, işin paralelleştirmesi değişik bilgisayarlar üzerinde aynı anda dağıtık olarak çalıştırılması konusu incelenmiştir. 109'a kadar Goldbach Ayrışım Sayılanımı hesaplanması 15 adet pentium IV, 512 MB Linux PC üzerinde toplam 17 ay CPU zamanı kullanılarak elde edilmiştir.

Özet (Çeviri)

VII ABSTRACT PARALLEL (DISTRIBUTED) COMPUTING OF THE GOLDBACH PADIS FOR LARGE NUMBERS HARTOKA, Ahmet MSc, International Computing Institute Supervisor: Prof.Dr.Mehmet Emin DALKILIÇ September 2004, 128 pages In this thesis, the Goldbach conjecture, which claims that any ven number greater than four can be expressed by sum of two prime lumbers and is still unproven since it has been brought up by Christian îoldbach in 1742, and these prime pairs that are called the Goldbach iairs have been studied. The relevant literature has been searched and the highest limit of tie since calculated Goldbach pairs which was 5.108 was moved to 109. Üso, the estimations of the Goldbach pairs and the pair distribution latterns were studied. In the first phase of the study, all developed codes were executed erially in a single machine, and during this serial execution, methods yere investigated for effective calculation and storage of the primes and îoldbach pairs for large number limits. In the second phase, distributing he work to multiple workstations in order to reach the high limits in a hort time was studied. All code was developed in C++ environment and Windows & inux operating systems. The results were obtained in 17 months of CPU ime in a processor pool of 15 P-IV, 512 MB Linux machines.

Benzer Tezler

  1. Tez No

    120329

    Asal sayı örüntüleri ve goldbach sanısı üzerine bir çalışma

    An investigation on prime number patterns and goldbach conjecture

    ÖZGÜ CAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)

    DOÇ.DR. MEHMET EMİN DALKILIÇ

  2. Tez No

    463323

    Küçük Çocuklar İçin Büyük Matematik" eğitim programının okul öncesi dönem çocuklarının sayıları anlama becerilerine etkisi

    The effect of“Big Math for Little Kids”educational program on preschool children's number sense

    AYŞE KILIÇKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Eğitim ve Öğretimİnönü Üniversitesi

    Temel Eğitim Ana Bilim Dalı

    YRD. DOÇ. DR. CANAN AYDOĞAN

  3. Tez No

    550817

    Küçük çocuklar için büyük matematik eğitim programının risk grubu çocukların erken matematik becerileri üzerindeki etkililiği

    Effectiveness of the big math for little kids program on the early mathematics skills of children with risk group

    ÖZLEM ALTINDAĞ KUMAŞ

    Doktora

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimAnkara Üniversitesi

    Özel Eğitim Ana Bilim Dalı

    DOÇ. DR. CEVRİYE ERGÜL

  4. Tez No

    676587

    Dijital dönüşüm ve endüstri 4.0 uygulamaları için kamu hizmet alanlarının bulanık z-sayılar temelli karar destek modelleri ile değerlendirilmesi ve önceliklendirilmesi

    Evaluation and prioritization of public service areas with fuzzy z-numbers based decision support models for digital transformation and industry 4.0 applications

    DUYGU SERGİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İREM UÇAL SARI

  5. Tez No

    573944

    Accelerated modular inverse algorithm for multidigit integers

    Çok basamaklı sayılar için hızlandırılmış modüler ters alma algoritması

    PAKİZE ŞANAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HÜSEYİN HIŞIL

Geri Dön