Minimum Completion Time Criterion for Parallel Sparse Cholesky Factorization

Author(s):  
Wen-Yang Lin ◽  
Chuen-Liang Chen
Author(s):  
Erfan Bank Tavakoli ◽  
Michael Riera ◽  
Masudul Hassan Quraishi ◽  
Fengbo Ren

2021 ◽  
Vol 50 (1) ◽  
pp. 5-12
Author(s):  
Hani Alquhayz ◽  
Mahdi Jemmali

This paper focuses on the maximization of the minimum completion time on identical parallel processors. The objective of this maximization is to ensure fair distribution. Let a set of jobs to be assigned to several identical parallel processors. This problem is shown as NP-hard. The research work of this paper is based essentially on the comparison of the proposed heuristics with others cited in the literature review. Our heuristics are developed using essentially the randomization method and the iterative utilization of the knapsack problem to solve the studied problem. Heuristics are assessed by several instances represented in the experimental results. The results show that the knapsack based heuristic gives almost a similar performance than heuristic in a literature review but in better running time.  


2017 ◽  
Vol 90 (1) ◽  
pp. 53-67 ◽  
Author(s):  
Yong Chen ◽  
Hai Jin ◽  
Ran Zheng ◽  
Yuandong Liu ◽  
Wei Wang

Author(s):  
Sergey Lebedev ◽  
Dmitry Akhmedzhanov ◽  
Evgeniy Kozinov ◽  
Iosif Meyerov ◽  
Anna Pirova ◽  
...  

Author(s):  
Shigehisa Satoh ◽  
Kazuhiro Kusano ◽  
Yoshio Tanaka ◽  
Motohiko Matsuda ◽  
Mitsuhisa Sato

2020 ◽  
Vol 31 (7) ◽  
pp. 1636-1650 ◽  
Author(s):  
Mingzhen Li ◽  
Yi Liu ◽  
Hailong Yang ◽  
Zhongzhi Luan ◽  
Lin Gan ◽  
...  

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mahfooz Alam ◽  
Mahak ◽  
Raza Abbas Haidri ◽  
Dileep Kumar Yadav

Purpose Cloud users can access services at anytime from anywhere in the world. On average, Google now processes more than 40,000 searches every second, which is approximately 3.5 billion searches per day. The diverse and vast amounts of data are generated with the development of next-generation information technologies such as cryptocurrency, internet of things and big data. To execute such applications, it is needed to design an efficient scheduling algorithm that considers the quality of service parameters like utilization, makespan and response time. Therefore, this paper aims to propose a novel Efficient Static Task Allocation (ESTA) algorithm, which optimizes average utilization. Design/methodology/approach Cloud computing provides resources such as virtual machine, network, storage, etc. over the internet. Cloud computing follows the pay-per-use billing model. To achieve efficient task allocation, scheduling algorithm problems should be interacted and tackled through efficient task distribution on the resources. The methodology of ESTA algorithm is based on minimum completion time approach. ESTA intelligently maps the batch of independent tasks (cloudlets) on heterogeneous virtual machines and optimizes their utilization in infrastructure as a service cloud computing. Findings To evaluate the performance of ESTA, the simulation study is compared with Min-Min, load balancing strategy with migration cost, Longest job in the fastest resource-shortest job in the fastest resource, sufferage, minimum completion time (MCT), minimum execution time and opportunistic load balancing on account of makespan, utilization and response time. Originality/value The simulation result reveals that the ESTA algorithm consistently superior performs under varying of batch independent of cloudlets and the number of virtual machines’ test conditions.


Sign in / Sign up

Export Citation Format

Share Document