메뉴 건너뛰기




Volumn , Issue , 2012, Pages 117-126

A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors

Author keywords

heterogeneous multiprocessors; polynomial time approximation scheme; real time scheduling

Indexed keywords

HETEROGENEOUS MULTIPROCESSORS; INPUT PARAMETER; MULTI-PROCESSOR PLATFORMS; POLYNOMIAL TIME APPROXIMATION SCHEMES; POLYNOMIAL-TIME; REAL TIME SCHEDULING; UPPER BOUND;

EID: 84874326627     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2012.64     Document Type: Conference Paper
Times cited : (20)

References (17)
  • 2
    • 84974687699 scopus 로고
    • Scheduling algorithms for multiprogramming in a hard real-time environment
    • C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
    • (1973) Journal of the ACM , vol.20 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 3
    • 84874319151 scopus 로고    scopus 로고
    • AMD Inc. The AMD fusion family of APUs
    • AMD Inc., "The AMD fusion family of APUs," http://sites.amd. com/us/fusion/apu/Pages/fusion.aspx.
  • 8
    • 0002792672 scopus 로고
    • Control robotics: The procedural control of physical processes
    • M. Dertouzos, "Control robotics: The procedural control of physical processes," in Proceedings of IFIP Congress, 1974, pp. 807-813.
    • (1974) Proceedings of IFIP Congress , pp. 807-813
    • Dertouzos, M.1
  • 10
    • 0000438412 scopus 로고
    • Approximation algorithms for scheduling unrelated parallel machines
    • J. K. Lenstra, D. B. Shmoys, and E. Tardos, "Approximation algorithms for scheduling unrelated parallel machines," Math. Program., vol. 46, pp. 259-271, 1990.
    • (1990) Math. Program. , vol.46 , pp. 259-271
    • Lenstra, J.K.1    Shmoys, D.B.2    Tardos, E.3
  • 17
    • 78651276390 scopus 로고    scopus 로고
    • IBM, "IBM ILOG CPLEX Optimizer," http://www-01.ibm.com/ software/integration/optimization/cplex-optimizer/.
    • IBM ILOG CPLEX Optimizer


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