Divisible Loads Scheduling in Hierarchical Memory Systems with Time and Energy Constraints

详细信息    查看全文

• 关键词：Scheduling ; Divisible loads ; Hierarchical memory ; Energy efficiency ; Performance evaluation
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9574
• 期：1
• 页码：111-120
• 全文大小：874 KB
• 参考文献：1.Agrawal, R., Jagadish, H.V.: Partitioning techniques for large-grained parallelism. IEEE Trans. Comput. 37, 1627–1634 (1988)CrossRef
  2.Berlińska, J., Drozdowski, M.: Scheduling divisible MapReduce computations. J. Parallel Distrib. Comput. 71, 450–459 (2011)CrossRef MATH
  3.Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.: Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1996)
  4.Cheng, Y.-C., Robertazzi, T.G.: Distributed computation with communication delay. IEEE Trans. Aerosp. Electron. Syst. 24, 700–712 (1988)CrossRef
  5.Drozdowski, M.: Scheduling for Parallel Processing. Springer, London (2009)CrossRef MATH
  6.Drozdowski, M., Marszałkowski, J.M., Marszałkowski, J.: Energy trade-offs analysis using equal-energy maps. Future Gener. Comput. Syst. 36, 311–321 (2014)CrossRef
  7.Drozdowski, M., Wolniewicz, P.: Out-of-core divisible load processing. IEEE Trans. Parallel Distrib. Syst. 14, 1048–1056 (2003)CrossRef
  8.Fuller, S.H., Millett, L.I.: Computing performance: game over or next level? Computer 41, 31–38 (2011)CrossRef
  9.Katz, R.H.: Tech titans building boom. IEEE Spectr. 46(INT), 36–49 (2009). http://​www.​spectrum.​ieee.​org/​feb09/​7327
  10.Marszałkowski, J.M., Drozdowski, M., Marszałkowski, J.: Time and energy performance of parallel systems with hierarchical memory. J. Grid Comput. (2015, accepted). doi:10.​1007/​s10723-015-9345-8
  11.Mills, R.T., Yue, C., Stathopoulos, A., Nikolopoulos, D.S.: Runtime and programming support for memory adaptation in scientific applications via local disk and remote memory. J. Grid Comput. 5, 213–234 (2007)CrossRef
  12.Robertazzi, T.: Ten reasons to use divisible load theory. IEEE Comput. 36, 63–68 (2003)CrossRef
  13.Sohn, J., Robertazzi, T.G., Luryi, S.: Optimizing computing costs using divisible load analysis. IEEE Trans. Parallel Distrib. Syst. 9, 225–234 (1998)CrossRef
  14.The Green 500, November 2014. http://​www.​green500.​org/​
  
• 作者单位：Maciej Drozdowski (19)
  Jędrzej M. Marszałkowski (19)
  
  19. Institute of Computing Science, Poznań University of Technology, Piotrowo 2, 60-965, Poznań, Poland
  
• 丛书名：Parallel Processing and Applied Mathematics
• ISBN：978-3-319-32152-3
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

In this paper we consider scheduling distributed divisible computations in systems with hierarchical memory for energy and time performance criteria. Hierarchical memory allows to conduct computations on big data sets using out-of-core processing instead of coercing application data fit into core storage. However, out-of-core computations are more costly both in time and energy. A model for scheduling divisible loads under time and energy criteria is introduced. Two types of scheduling algorithms are proposed and evaluated: a single-installment algorithm which builds optimum schedules but may use out-of-core storage, and a set of multi-installment algorithms which use limited memory but require more communications.