Küme Bilgisayarlara Görev Ataması

Günümüzde başarımı yeterli sayılabilecek düşük maliyetli atanmış bilgisayarlar değişik alanlarda kullanılmaktadır. Bu makalede, bu tür atanmış bilgisayarların küme yapısında kullanılmalarına yönelik bir çalışmanın sonuçları anlatılmıştır. Çok sayıda işlem gerektiren uygulamalarda bazı işlemler yinelenmektedir; bazı işlemlerin art arda yapılması gerekir; bazı işlemler de koşut biçimde gerçekleştirilebilir. İşlemlerin süresi değişken olabilir. Koşut işlemler aynı anda gerçekleştirilebilirler. Tek kısıt kümedeki bilgisayar sayısıdır. Art arda yapılması gereken işlemler, doğası gereği birbirini beklerler. Bu makalede, yukarıda belirtilen koşullarda, işleri küme içindeki bilgisayarlara dağıtacak yeni bir algoritma tanıtılacak ve uygulama örnekleri sunulacaktır. 

___

  • [1]. History of Processor Performance, http://www.cs.columbia.edu/~%20sedwards/classes/20 12/3827-spring/advanced-arch-2011.pdf
  • [2]. M.H. AKGUNDUZ, E. ADALI,Atanmış Sistemler ile Bilgisayar Kümesi Tasarımı ve Mevcut Sistemler ile Karşılaştırması. TBV, Bilgisayar Bilimleri ve Mühendisliği Dergisi, Sayı:8.2, 2015
  • [3]. J.A. BANNISTER, K.S. TRIVEDI, Task Allocationin Fault-Tolerant Distributed Systems.ActaInformatica, Vol:20, 1983
  • [4]. S. HARIRI, C. S. RAGHAVENDRA, Distributed Functions Allocation for Reliability and Delay Optimization, ACM '86 Proceedings of 1986 ACM Fall joint computer conference, 1986
  • [5]. S.M. SHATZ, J. WANG, M. GOTO,TaskAllocation for Maximizing Reliability of Distributed Computer Systems IEEE Transactions on Computers Volume 41 Issue 9, September 1992
  • [6]. S. KARTIK, C.S.R. MURTHY, Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems, IEEE Transactions on Computers Volume 46 Issue 6, 1997
  • [7]. E. ADALI, Dağıtılmış Bilgisayarlarla Denetim Doçentlik Tezi, İSTANBUL, TR. 1980
  • [8]. P.R. MA, E.Y.S. LEE,M. TSUCHIYA, A TaskAllocation Model for Distributed Computing Systems,IEEE Transactions on Computers Volume 31 Issue 1, 1982
  • [9]. A.KHANDELWAL, Optimal Execution Cost of Distributed System through Clustering, International Journal of EngineeringS cience and Technology, Vol: 3, issue: 3, 2011.
  • [10]. YOUNES, Task Allocation forMinimizing Cost of Distributed Computing Systems Using Genetic Algorithms, International Journal of Advanced Research in Computer Science and Software Engineering, vol: 2, issue: 9, 2012
  • [11]. L.Rudolph,M.S. Allalouf, E.Upfal, A Simple Load Balancing Scheme for Task Allocationin Parallel Machines, SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, 1991
  • [12]. G. PFISTER, Cluster Computing, Encyclopedia of ComputerScience, John WileyandSons Ltd., ChichesterUK, 2000
  • [13]. A.B. KAHN, TopologicalSortingof Large Networks, Communications of the ACM, 5 (11), 1962
  • [14]. U. A. ACAR, A. CHARGUÉRAUD, M. RAINEY, A Work-EfficientAlgorithmforParallelUnordered Depth- First Search, SC '15: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, Austin, TX, 2015
  • [15]. C. E. LEISERSON, T. B. SCHARDL. A Work-Efficient Parallel Breadth-First Search Algorithm,SPAA ’10, ACM,New York, NY, USA, 2010
  • [16]. G. E. BLELLOCH, J. T. FINEMAN, P. B. GIBBONS, J. SHUN.Internally deterministic can be fast. PPoPP ’12,ACM, New York, NY, USA, 2012
  • [17]. J. SHUN and G. E. BLELLOCH. Ligra: A Lightweight Graph Processing Framework For Shared Memory, PPOPP ’13,ACM, New York, NY, USA, 2013