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
- Tez No: 149557
- Danışmanlar: PROF.DR. MEHMET EMİN DALKILIÇ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Asal sayı, asal sayı örüntüleri, Goldbach ayrışımları, kalbur algoritmaları, Prime number, prime number patterns, Goldbach pairs, sieve lgorithms
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- 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
- 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
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
DOÇ.DR. MEHMET EMİN DALKILIÇ
- An implementation of helpdesk management system for Botaş as a component of e-business
E-iş bileşeni olarak botaş için geliştirilen kullanıcı yardım masası yönetim sistemi uygulaması
OĞUZ DÜNDAR
Yüksek Lisans
İngilizce
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtılım ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM AKMAN
- Modules in pre-service training of mathematics teachers in probability and statistics
Hizmet öncesi matematik öğretmenlerinin olasılık ve istatistik öğretimine yönelik modüller
ERDİNÇ ÇAKIROĞLU
Yüksek Lisans
İngilizce
1994
Eğitim ve ÖğretimOrta Doğu Teknik ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. TİBAR NEMETZ
- Değişken uzunluklu RSA şifreleme sistemlerinin tasarımı ve gerçeklenmesi
The design and implementation of the variable length RSA cryptosystems
EMİN AYTAÇ DERELİOĞLU
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF.DR. ATİLLA ATAMAN
- Türkiye`de sigorta sektörünün gelişimi, ekonomideki yeri ve önemi
The Development of Turkish social security and ensurance systems and their place in economy
SEMA GÖKBEN İNAL BALTA