메뉴 건너뛰기




Volumn 27, Issue 11, 2016, Pages 3144-3157

Clustering-Based Task Scheduling in a Large Number of Heterogeneous Processors

Author keywords

DAG scheduling; heterogeneous systems; task clustering; Task scheduling

Indexed keywords

CLUSTERING ALGORITHMS; DIRECTED GRAPHS; MULTITASKING; SCHEDULING;

EID: 84994476443     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2526682     Document Type: Article
Times cited : (76)

References (36)
  • 1
    • 84873825749 scopus 로고    scopus 로고
    • Dynamic optimization of multiattribute resource allocation in self-organizing clouds
    • Mar.
    • S. Di and C. L. Wang, "Dynamic optimization of multiattribute resource allocation in self-organizing clouds," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 3, pp. 464-478, Mar. 2013.
    • (2013) IEEE Trans. Parallel Distrib. Syst. , vol.24 , Issue.3 , pp. 464-478
    • Di, S.1    Wang, C.L.2
  • 2
    • 70449504632 scopus 로고    scopus 로고
    • A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing
    • M. Xu, et al., "A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing," in Proc. IEEE Int. Symp. Parallel Distrib. Process. Appl., 2009, pp. 629-634.
    • (2009) Proc. IEEE Int. Symp. Parallel Distrib. Process. Appl. , pp. 629-634
    • Xu, M.1
  • 3
    • 84863674141 scopus 로고    scopus 로고
    • A multi-objective approach for workflow scheduling in heterogeneous environments
    • H. M. Fard, et al., "A multi-objective approach for workflow scheduling in heterogeneous environments," in Proc. 12th IEEE/ ACM Int. Symp. Cluster, Cloud Grid Comput., 2012, pp. 300-309.
    • (2012) Proc. 12th IEEE/ ACM Int. Symp. Cluster, Cloud Grid Comput. , pp. 300-309
    • Fard, H.M.1
  • 4
    • 84927633130 scopus 로고    scopus 로고
    • Contention aware energy efficient scheduling on heterogeneous multiprocessors
    • May 1
    • J. Singh, et al., "Contention aware energy efficient scheduling on heterogeneous multiprocessors," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 5, pp. 1251-1264, May 1, 2015.
    • (2015) IEEE Trans. Parallel Distrib. Syst. , vol.26 , Issue.5 , pp. 1251-1264
    • Singh, J.1
  • 5
    • 84930577811 scopus 로고    scopus 로고
    • Cloud-aware data intensive workflow scheduling on volunteer computing systems
    • T. Ghafarian and B. Javadi, "Cloud-aware data intensive workflow scheduling on volunteer computing systems," Future Gener. Comput. Syst., vol. 51, pp. 87-97, 2015.
    • (2015) Future Gener. Comput. Syst. , vol.51 , pp. 87-97
    • Ghafarian, T.1    Javadi, B.2
  • 6
    • 84918795447 scopus 로고    scopus 로고
    • SABA: A security-aware and budget-aware workflow scheduling strategy in clouds
    • L. Zenga, et al., "SABA: A security-aware and budget-aware workflow scheduling strategy in clouds," J. Parallel Distrib. Comput., vol. 75, pp. 141-151, 2015.
    • (2015) J. Parallel Distrib. Comput. , vol.75 , pp. 141-151
    • Zenga, L.1
  • 7
    • 0038031248 scopus 로고    scopus 로고
    • A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
    • H. J. Braun, et al., "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 61, no. 6, pp. 810-837, 2001.
    • (2001) J. Parallel Distrib. Comput. , vol.61 , Issue.6 , pp. 810-837
    • Braun, H.J.1
  • 9
    • 44049113422 scopus 로고
    • A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors
    • A. Gerasoulis and T. Yang, "A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors," J. Parallel Distrib. Comput., vol. 16, pp. 276-291, 1992.
    • (1992) J. Parallel Distrib. Comput. , vol.16 , pp. 276-291
    • Gerasoulis, A.1    Yang, T.2
  • 11
    • 0025462712 scopus 로고
    • Hypertool: A programming aid for message-passing systems
    • Jul.
    • M. Y. Wu and D. D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Trans. Parallel Distrib. Syst., vol. 1, no. 3, pp. 330-343, Jul. 1990.
    • (1990) IEEE Trans. Parallel Distrib. Syst. , vol.1 , Issue.3 , pp. 330-343
    • Wu, M.Y.1    Gajski, D.D.2
  • 12
    • 0028498486 scopus 로고
    • DSC: Scheduling parallel tasks on an unbounded number of processors
    • Sep.
    • T. Yang and A. Gerasoulis, "DSC: Scheduling parallel tasks on an unbounded number of processors," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 9, pp. 951-967, Sep. 1994.
    • (1994) IEEE Trans. Parallel Distrib. Syst. , vol.5 , Issue.9 , pp. 951-967
    • Yang, T.1    Gerasoulis, A.2
  • 13
    • 0030645587 scopus 로고    scopus 로고
    • An efficient task clustering heuristic for scheduling DAGs on multiprocessors
    • J. C. Liou and M. A. Palis, "An efficient task clustering heuristic for scheduling DAGs on multiprocessors," in Proc. 8th Symp. Parallel Distrib. Process., 1996, pp. 152-156.
    • (1996) Proc. 8th Symp. Parallel Distrib. Process. , pp. 152-156
    • Liou, J.C.1    Palis, M.A.2
  • 14
    • 84876272761 scopus 로고    scopus 로고
    • A processor mapping strategy for processor utilization in a heterogeneous distributed system
    • H. Kanemitsu, et al., "A processor mapping strategy for processor utilization in a heterogeneous distributed system," J. Comput., vol. 3, no. 11, pp. 1-8, 2011.
    • (2011) J. Comput. , vol.3 , Issue.11 , pp. 1-8
    • Kanemitsu, H.1
  • 15
    • 84898943571 scopus 로고    scopus 로고
    • On the effect of applying the task clustering for identical processor utilization to heterogeneous systems
    • Mar.
    • H. Kanemitsu, et al., "On the effect of applying the task clustering for identical processor utilization to heterogeneous systems," in Grid Computing. Rijeka, Croatia: InTech, Mar. 2012, pp. 29-46.
    • (2012) Grid Computing. Rijeka, Croatia: InTech , pp. 29-46
    • Kanemitsu, H.1
  • 16
    • 0027841407 scopus 로고
    • List scheduling with and without communication delays
    • T. Yang and A. Gerasoulis, "List scheduling with and without communication delays," Parallel Comput., vol. 19, pp. 1321-1344, 1993.
    • (1993) Parallel Comput. , vol.19 , pp. 1321-1344
    • Yang, T.1    Gerasoulis, A.2
  • 18
    • 0027606922 scopus 로고
    • On the granularity and clustering of directed acyclic task graphs
    • Jun.
    • A. Gerasoulis and T. Yang, "On the granularity and clustering of directed acyclic task graphs," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 6, pp. 686-701, Jun. 1993.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , Issue.6 , pp. 686-701
    • Gerasoulis, A.1    Yang, T.2
  • 19
    • 0002050141 scopus 로고    scopus 로고
    • Static scheduling algorithms for allocating directed task graphs to multiprocessors
    • Y. K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Comput. Surveys, vol. 31, no. 4, 406-471, 1999.
    • (1999) ACM Comput. Surveys , vol.31 , Issue.4 , pp. 406-471
    • Kwok, Y.K.1    Ahmad, I.2
  • 20
    • 0036504666 scopus 로고    scopus 로고
    • Performance-effective and low-complexity task scheduling for heterogeneous computing
    • Mar.
    • H. Topcuoglu, et al., "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Mar. 2002.
    • (2002) IEEE Trans. Parallel Distrib. Syst. , vol.13 , Issue.3 , pp. 260-274
    • Topcuoglu, H.1
  • 21
    • 84894539845 scopus 로고    scopus 로고
    • List scheduling algorithm for heterogeneous systems by an optimistic cost table
    • Mar.
    • H. Arabnejad and J. G. Barbosa, "List scheduling algorithm for heterogeneous systems by an optimistic cost table," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 682-694, Mar. 2014.
    • (2014) IEEE Trans. Parallel Distrib. Syst. , vol.25 , Issue.3 , pp. 682-694
    • Arabnejad, H.1    Barbosa, J.G.2
  • 22
    • 84863421985 scopus 로고    scopus 로고
    • Scheduling for heterogeneous systems using constrained critical paths
    • M. A. Khan, "Scheduling for heterogeneous systems using constrained critical paths," Parallel Comput., vol. 38, no. 4-5, pp. 175-193, 2012.
    • (2012) Parallel Comput. , vol.38 , Issue.4-5 , pp. 175-193
    • Khan, M.A.1
  • 23
    • 39749157730 scopus 로고    scopus 로고
    • A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
    • M. I. Daoud and N. Kharma, "A high performance algorithm for static task scheduling in heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 68, no. 4, pp. 399-409, 2008.
    • (2008) J. Parallel Distrib. Comput. , vol.68 , Issue.4 , pp. 399-409
    • Daoud, M.I.1    Kharma, N.2
  • 25
    • 84929619660 scopus 로고    scopus 로고
    • Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems
    • G. Xie, et al., "Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems," J. Parallel Distrib. Comput., vol. 83, pp. 1-12, 2015.
    • (2015) J. Parallel Distrib. Comput. , vol.83 , pp. 1-12
    • Xie, G.1
  • 26
    • 84937775817 scopus 로고    scopus 로고
    • Level based batch scheduling strategy with idle slot reduction under DAG constraints for computational grid
    • M. Shahid, et al., "Level based batch scheduling strategy with idle slot reduction under DAG constraints for computational grid," J. Syst. Softw., vol. 108, pp. 110-133, 2015.
    • (2015) J. Syst. Softw. , vol.108 , pp. 110-133
    • Shahid, M.1
  • 27
    • 65549142247 scopus 로고    scopus 로고
    • Efficient DAG scheduling with resource-aware clustering for heterogeneous systems
    • B. Jedari and M. Dehghan, "Efficient DAG scheduling with resource-aware clustering for heterogeneous systems," Comput. Inf. Sci., vol. 208, pp. 249-261, 2009.
    • (2009) Comput. Inf. Sci. , vol.208 , pp. 249-261
    • Jedari, B.1    Dehghan, M.2
  • 28
    • 0032667357 scopus 로고    scopus 로고
    • A flexible clustering and scheduling scheme for efficient parallel computation
    • S. Chingchit, et al., "A flexible clustering and scheduling scheme for efficient parallel computation," in Proc. 13th Int. 10th Symp. Parallel Distrib. Process., 1999, pp. 500-505.
    • (1999) Proc. 13th Int. 10th Symp. Parallel Distrib. Process. , pp. 500-505
    • Chingchit, S.1
  • 29
    • 16244366751 scopus 로고    scopus 로고
    • A cluster-based strategy for scheduling task on heterogeneous processors
    • C. Boeres, et al., "A cluster-based strategy for scheduling task on heterogeneous processors," in Proc. 16th Symp. Comput. Archit. High Perform. Comput., 2004, pp. 214-221.
    • (2004) Proc. 16th Symp. Comput. Archit. High Perform. Comput. , pp. 214-221
    • Boeres, C.1
  • 31
    • 84953743891 scopus 로고    scopus 로고
    • Triplet: A clustering scheduling algorithm for heterogeneous systems
    • B. Cirou and E. Jeannot, "Triplet: A clustering scheduling algorithm for heterogeneous systems," in Proc. Int. Conf. Parallel Process. Workshops, 2001, pp. 231-236.
    • (2001) Proc. Int. Conf. Parallel Process. Workshops , pp. 231-236
    • Cirou, B.1    Jeannot, E.2
  • 32
    • 0027542932 scopus 로고
    • A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures
    • Feb.
    • G. C. Sih and E. A. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 17-186, Feb. 1993.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , Issue.2 , pp. 17-186
    • Sih, G.C.1    Lee, E.A.2
  • 33
    • 0032114741 scopus 로고    scopus 로고
    • Scheduling algorithms for parallel Gaussian elimination with communication costs
    • Jul.
    • A. K. Amoura, et al., "Scheduling algorithms for parallel gaussian elimination with communication costs," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 7, pp. 679-686, Jul. 1998.
    • (1998) IEEE Trans. Parallel Distrib. Syst. , vol.9 , Issue.7 , pp. 679-686
    • Amoura, A.K.1
  • 35
    • 84994447785 scopus 로고    scopus 로고
    • An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm
    • Z. Henan and R. Sakellariou, "An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm," in Proc. 9th Int. Euro-Par Parallel Process., 2003, pp. 189-194.
    • (2003) Proc. 9th Int. Euro-Par Parallel Process. , pp. 189-194
    • Henan, Z.1    Sakellariou, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.