Murat Bolat | Kyrgyz-Turkish Manas University (original) (raw)
Papers by Murat Bolat
Сирияда 6 жылдан бери жүрүп бараткан жарандык согушдүйнөдөгү коопсуздук маселеси деп айтсак болот... more Сирияда 6 жылдан бери жүрүп бараткан жарандык согушдүйнөдөгү коопсуздук маселеси деп айтсак болот. 2011-жылдын 29апрелинде Сириядан 252 адамдан турган качкындардын алгачкы тобу келген болсо, учурда алардын саны 3 миллионго жетип калды. Сирияда жарандык согуш башталгандан бери Түркия качкындар менен күрөшүп жатат. Анткени ошол кырдаалдан кийин 4 миллиондон ашуун адам башка өлкөлөргө качып кетти. Түркияга келген сириялыктар учурда ар кайсы тармактарда иш алып барууда. Азыр дүйнө өлкөлөрүнүн ичинен Түркия качкындар үчүн эң жакшы шарттарды түзүп берүүдө. Бул үчүн Түркия 8 миллиард доллар акча сарптаган. Качкындардын бир бөлүгү Сирия чек арасына жакын шаарларында жашаса, калгандары Туркиянын батыш тарабында жайгашкан Стамбул, Измир ж.б. шаарларга барып жумуш издей баштады. Качкындардын бир тобу Европага барып жашоого аракет кылышты, бирок алардын көпчүлүгү деңизде өлүмгө дуушар болушту. Европалык өлкөлөр өздөрүнө качкын келишин каалабай, Түркия менен чогуу иштешүү үчүн жаңы
YÖRESEL LEZZETLERİN TURİZMİN GELİŞMESİNDEKİ ROLÜ adlı yazımda yine sizlerleyim insanlara faydal... more YÖRESEL LEZZETLERİN TURİZMİN GELİŞMESİNDEKİ ROLÜ adlı yazımda yine sizlerleyim insanlara faydalı olabiliyor isem ne mutlu bana :)
2007 IEEE International Parallel and Distributed Processing Symposium, 2007
Targeted optimization of program segments can provide an additional program speedup over the high... more Targeted optimization of program segments can provide an additional program speedup over the highest default optimization level, such as -O3 in GCC. The key challenge is how to automatically search for performance sensitive program segments in a given code, to which a customized set of optimization compiler options could be applied.
2011 IEEE 17th International Conference on Parallel and Distributed Systems, 2011
Program analysis and program optimization seek to improve program performance. There are optimiza... more Program analysis and program optimization seek to improve program performance. There are optimization techniques which are applied to various scopes such as a source file, function or basic block. Inter-procedural program optimization techniques have the scope of source file and analyze the interaction and relationship between different program functions. The techniques analyze the entire translation unit (typically a source file) and optimize the whole translation unit globally instead of just optimizing inside a function. Analyzing and optimizing an entire translation unit increases compilation time drastically because many factors need to be considered during analysis and optimization. The translation unit size can be quite large, containing many functions. Another issue is that functions in different translation units can be more closely related to each other than to the functions within their translation unit. The main goal of this research is grouping or partitioning of closely related program functions into the same translation unit. Our method profiles an application, determines relationship information between program functions and groups closely related functions together. The source code partitioner method improves the processing time of inter-procedural optimization techniques by applying it to a subset of program functions. Partitioning of program functions by analyzing profiling output shows dramatic decrease in compilation time of programs. Our results show we can improve the compiling time in all tested real world benchmarks.
2007 IEEE International Parallel and Distributed Processing Symposium, 2007
Automatic library generators, such as ATLAS , Spiral [8] and FFTW [2], are promising technologies... more Automatic library generators, such as ATLAS , Spiral [8] and FFTW [2], are promising technologies to generate efficient code for different computer architectures. The library generators usually tune programs using two layers of optimizations: the search at the algorithm level, and the optimization for micro kernels. The micro optimizations are important for the performance of library, because the optimized micro kernels are the bases of algorithm level search, and have a great impact on the overall performance of the generated libraries. A successfully optimized micro kernel requires thorough understanding of the interaction between architectural features and highly optimized code. However, literature on library generators focus more on the algorithm level optimization, and usually give only simple discussion of how kernel codes are generated and tuned. As a result, the optimization of micro kernels is still an art that depends on individual expertise, and is insufficiently documented. In this paper, we study the problem of how to generate efficient FFT kernels. We apply a series of micro optimizations, for example, memory hierarchy locality enhancements, to several FFT routines, and use hardware counters to observe the interactions between those optimizations with Intel Pentium 4 and the latest Intel Core 2 architecture. We achieve good speedups, and more importantly, we present methods that can be used to generate high-performance FFT kernels on different architectures.
The highest optimization level of a compiler, such as -O3 in GCC, does not ensure the best perfor... more The highest optimization level of a compiler, such as -O3 in GCC, does not ensure the best performance for every application. Rather, a set of carefully tailored compiler options is more likely to achieve an additional performance improvement for most programs. Furthermore, within the same program, some code segments may run faster when individually tuned compiler options are applied. The goal is to explore and use the potential of these options in order to gain an additional program performance improvement. The main challenge in reaching this goal is: Given an arbitrary program, how to identify and process such program segments that may benefit from individually tuned compiler options?
We introduce a new deterministic parallel sorting algorithm for distributed memory machines based... more We introduce a new deterministic parallel sorting algorithm for distributed memory machines based on the regular sampling approach. The algorithm uses only two rounds of regular all-to-all personalized communication in a scheme that yields very good load balancing with virtually no overhead. Moreover, unlike previous variations, our algorithm efficiently handles the presence of duplicate values without the overhead of tagging each element with a unique identifier. This algorithm was implemented in SPLIT-C and run on a ...
İnsan doğadan önce kendine hükmetmeyi öğrenmelidir. Çünkü çoğu zaman hırslarına kendini kurban et... more İnsan doğadan önce kendine hükmetmeyi öğrenmelidir. Çünkü çoğu zaman hırslarına kendini kurban etmektedir. Doğanın bir insana verdiği zarar belki 5 yılda belki de 10 yılda birdir. Lakin insan her gün kendini biraz daha alçaltmakta biraz daha kendinin sonu hazırlamaktadır.İnsanoğlunun doğayla iletişimi yeni değil milyonlarca yıldır devam etmekte.İnsan herzaman doğaya hükmetme çabası içinde olmuştur lakin yakın gelecekte yaşanan felaketlere ve doğal afetlere bakacak olursak hükmetme çabasının boş bir uğraş olduğunu anlarız.Yakından takip ettiğim kendiside benim gibi doğa aşığı olan SERDAR KILIÇ'ın doğada tek başına programında söylediği bir söz çok hoşuma gider ve derki:"Yolu olmayan ormanlarda mutluluk vardır.Yalnız yürünen deniz kıyısında sevinç.Topluluklar vardır kimsenin zorla girmediği derin denizlerde..ve sesinde de müzik.İnsanı daha az seviyorum diyemem,ama doğayı daha fazla...İnsan doğaya karşı hep suç işlemiştir ve işlemeye devam etmektedir.Yakınlarda bir haber sitesinde ilginç bir haberle karşılaştım ve donakaldım haberde aynen şu ifadelere yer veriliyordu:Kuzey kutbu ve çevresindeki ozon tabakasındaki hasar milyonlarca km ye ulaştı.Şimdi biraz düşünecek olursak 10 belki 15 yılda bir zaten olması gereken rutin tabiat olaylarından doğamı suçlu yoksa milyonlarca yıldır doğaya zulm eden insanoğlu mu?
Drafts by Murat Bolat
Türkiye'de suriyeli mülteciler sorunu
Сирияда 6 жылдан бери жүрүп бараткан жарандык согушдүйнөдөгү коопсуздук маселеси деп айтсак болот... more Сирияда 6 жылдан бери жүрүп бараткан жарандык согушдүйнөдөгү коопсуздук маселеси деп айтсак болот. 2011-жылдын 29апрелинде Сириядан 252 адамдан турган качкындардын алгачкы тобу келген болсо, учурда алардын саны 3 миллионго жетип калды. Сирияда жарандык согуш башталгандан бери Түркия качкындар менен күрөшүп жатат. Анткени ошол кырдаалдан кийин 4 миллиондон ашуун адам башка өлкөлөргө качып кетти. Түркияга келген сириялыктар учурда ар кайсы тармактарда иш алып барууда. Азыр дүйнө өлкөлөрүнүн ичинен Түркия качкындар үчүн эң жакшы шарттарды түзүп берүүдө. Бул үчүн Түркия 8 миллиард доллар акча сарптаган. Качкындардын бир бөлүгү Сирия чек арасына жакын шаарларында жашаса, калгандары Туркиянын батыш тарабында жайгашкан Стамбул, Измир ж.б. шаарларга барып жумуш издей баштады. Качкындардын бир тобу Европага барып жашоого аракет кылышты, бирок алардын көпчүлүгү деңизде өлүмгө дуушар болушту. Европалык өлкөлөр өздөрүнө качкын келишин каалабай, Түркия менен чогуу иштешүү үчүн жаңы
YÖRESEL LEZZETLERİN TURİZMİN GELİŞMESİNDEKİ ROLÜ adlı yazımda yine sizlerleyim insanlara faydal... more YÖRESEL LEZZETLERİN TURİZMİN GELİŞMESİNDEKİ ROLÜ adlı yazımda yine sizlerleyim insanlara faydalı olabiliyor isem ne mutlu bana :)
2007 IEEE International Parallel and Distributed Processing Symposium, 2007
Targeted optimization of program segments can provide an additional program speedup over the high... more Targeted optimization of program segments can provide an additional program speedup over the highest default optimization level, such as -O3 in GCC. The key challenge is how to automatically search for performance sensitive program segments in a given code, to which a customized set of optimization compiler options could be applied.
2011 IEEE 17th International Conference on Parallel and Distributed Systems, 2011
Program analysis and program optimization seek to improve program performance. There are optimiza... more Program analysis and program optimization seek to improve program performance. There are optimization techniques which are applied to various scopes such as a source file, function or basic block. Inter-procedural program optimization techniques have the scope of source file and analyze the interaction and relationship between different program functions. The techniques analyze the entire translation unit (typically a source file) and optimize the whole translation unit globally instead of just optimizing inside a function. Analyzing and optimizing an entire translation unit increases compilation time drastically because many factors need to be considered during analysis and optimization. The translation unit size can be quite large, containing many functions. Another issue is that functions in different translation units can be more closely related to each other than to the functions within their translation unit. The main goal of this research is grouping or partitioning of closely related program functions into the same translation unit. Our method profiles an application, determines relationship information between program functions and groups closely related functions together. The source code partitioner method improves the processing time of inter-procedural optimization techniques by applying it to a subset of program functions. Partitioning of program functions by analyzing profiling output shows dramatic decrease in compilation time of programs. Our results show we can improve the compiling time in all tested real world benchmarks.
2007 IEEE International Parallel and Distributed Processing Symposium, 2007
Automatic library generators, such as ATLAS , Spiral [8] and FFTW [2], are promising technologies... more Automatic library generators, such as ATLAS , Spiral [8] and FFTW [2], are promising technologies to generate efficient code for different computer architectures. The library generators usually tune programs using two layers of optimizations: the search at the algorithm level, and the optimization for micro kernels. The micro optimizations are important for the performance of library, because the optimized micro kernels are the bases of algorithm level search, and have a great impact on the overall performance of the generated libraries. A successfully optimized micro kernel requires thorough understanding of the interaction between architectural features and highly optimized code. However, literature on library generators focus more on the algorithm level optimization, and usually give only simple discussion of how kernel codes are generated and tuned. As a result, the optimization of micro kernels is still an art that depends on individual expertise, and is insufficiently documented. In this paper, we study the problem of how to generate efficient FFT kernels. We apply a series of micro optimizations, for example, memory hierarchy locality enhancements, to several FFT routines, and use hardware counters to observe the interactions between those optimizations with Intel Pentium 4 and the latest Intel Core 2 architecture. We achieve good speedups, and more importantly, we present methods that can be used to generate high-performance FFT kernels on different architectures.
The highest optimization level of a compiler, such as -O3 in GCC, does not ensure the best perfor... more The highest optimization level of a compiler, such as -O3 in GCC, does not ensure the best performance for every application. Rather, a set of carefully tailored compiler options is more likely to achieve an additional performance improvement for most programs. Furthermore, within the same program, some code segments may run faster when individually tuned compiler options are applied. The goal is to explore and use the potential of these options in order to gain an additional program performance improvement. The main challenge in reaching this goal is: Given an arbitrary program, how to identify and process such program segments that may benefit from individually tuned compiler options?
We introduce a new deterministic parallel sorting algorithm for distributed memory machines based... more We introduce a new deterministic parallel sorting algorithm for distributed memory machines based on the regular sampling approach. The algorithm uses only two rounds of regular all-to-all personalized communication in a scheme that yields very good load balancing with virtually no overhead. Moreover, unlike previous variations, our algorithm efficiently handles the presence of duplicate values without the overhead of tagging each element with a unique identifier. This algorithm was implemented in SPLIT-C and run on a ...
İnsan doğadan önce kendine hükmetmeyi öğrenmelidir. Çünkü çoğu zaman hırslarına kendini kurban et... more İnsan doğadan önce kendine hükmetmeyi öğrenmelidir. Çünkü çoğu zaman hırslarına kendini kurban etmektedir. Doğanın bir insana verdiği zarar belki 5 yılda belki de 10 yılda birdir. Lakin insan her gün kendini biraz daha alçaltmakta biraz daha kendinin sonu hazırlamaktadır.İnsanoğlunun doğayla iletişimi yeni değil milyonlarca yıldır devam etmekte.İnsan herzaman doğaya hükmetme çabası içinde olmuştur lakin yakın gelecekte yaşanan felaketlere ve doğal afetlere bakacak olursak hükmetme çabasının boş bir uğraş olduğunu anlarız.Yakından takip ettiğim kendiside benim gibi doğa aşığı olan SERDAR KILIÇ'ın doğada tek başına programında söylediği bir söz çok hoşuma gider ve derki:"Yolu olmayan ormanlarda mutluluk vardır.Yalnız yürünen deniz kıyısında sevinç.Topluluklar vardır kimsenin zorla girmediği derin denizlerde..ve sesinde de müzik.İnsanı daha az seviyorum diyemem,ama doğayı daha fazla...İnsan doğaya karşı hep suç işlemiştir ve işlemeye devam etmektedir.Yakınlarda bir haber sitesinde ilginç bir haberle karşılaştım ve donakaldım haberde aynen şu ifadelere yer veriliyordu:Kuzey kutbu ve çevresindeki ozon tabakasındaki hasar milyonlarca km ye ulaştı.Şimdi biraz düşünecek olursak 10 belki 15 yılda bir zaten olması gereken rutin tabiat olaylarından doğamı suçlu yoksa milyonlarca yıldır doğaya zulm eden insanoğlu mu?
Türkiye'de suriyeli mülteciler sorunu