G. Optimizer,

D. Achlioptas, A. Coja-oghlan, and F. Ricci-tersenghi, On the solution-space geometry of random constraint satisfaction problems, Random Structures & Algorithms, vol.38, issue.3, pp.251-268, 2011.

K. Albers and F. Slomka, An event stream driven approximation for the analysis of real-time systems, Proc. 16th Euromicro Conf. on Real-Time Systems, pp.187-195, 2004.

B. Andersson and G. Raravi, Scheduling constraineddeadline parallel tasks on two-type heterogeneous multiprocessors, Proc. 24th Int. Conf. on Real-Time Networks, pp.247-256, 2016.

S. Baruah and E. Bini, Partitioned scheduling of sporadic task systems: an ILP-based approach, Proc. 2008 Conference on Design and Architectures for Signal and Image Processing, 2008.

S. Baruah, A. Mok, and L. Rosier, Preemptively scheduling hard-real-time sporadic tasks on one processor, Proc. 11th Real-Time Systems Symposium, pp.182-190, 1990.

S. K. Baruah and N. Fisher, The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems, IEEE Transactions on Computers, vol.55, issue.7, pp.918-923, 2006.

E. Bini and G. C. Buttazzo, Measuring the performance of schedulability tests. Real-Time Systems, vol.30, pp.129-154, 2005.

V. Bonifaci, G. Angelo, and A. Marchetti-spaccamela, Algorithms for hierarchical and semi-partitioned machine

, 31st Int. Parallel and Distributed Processing Symposium (IPDPS 2017)

J. Chen and S. Chakraborty, Resource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasks, Real-Time Systems, vol.49, issue.4, pp.475-516, 2013.

H. S. Chwa, J. Seo, J. Lee, and I. Shin, Optimal real-time scheduling on two-type heterogeneous multicore platforms, Proc. Real-Time Systems Symposium, 2015.

M. Dertouzos, Control robotics : the procedural control of physical processors, Proceedings of the IFIP Congress, pp.807-813, 1974.

A. Frank and É. Tardos, An application of simultaneous diophantine approximation in combinatorial optimization, Combinatorica, vol.7, issue.1, pp.49-65, 1987.

E. C. Freuder, A sufficient condition for backtrackbounded search, J. ACM, vol.32, issue.4, pp.755-761, 1985.

S. Kamath, Unrelated parallel machine schedulingperspectives and progress, OPSEARCH, vol.48, issue.4, pp.318-334, 2011.

R. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, pp.85-103, 1972.

R. M. Karp, F. T. Leighton, R. L. Rivest, C. D. Thompson, U. V. Vazirani et al., Global wire routing in two-dimensional arrays. Algorithmica, vol.2, pp.113-129, 1987.

L. C. Lau, R. Ravi, and M. Singh, Iterative Methods in Combinatorial Optimization, 2011.

J. K. Lenstra, D. B. Shmoys, and É. Tardos, Approximation algorithms for scheduling unrelated parallel machines, Mathematical Programming, vol.46, pp.259-271, 1990.

C. Liu and J. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment, Journal of the ACM, vol.20, issue.1, pp.46-61, 1973.

A. Marchetti-spaccamela, C. Rutten, S. Van-der, A. Ster, and . Wiese, Assigning sporadic tasks to unrelated machines, Mathematical Programming, pp.1-28, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01249101

G. Raravi, Real-Time Scheduling on Heterogeneous Multiprocessors, 2014.

G. Raravi, B. Andersson, and K. Bletsas, Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. Real-Time Systems, vol.49, pp.29-72, 2013.

G. Raravi, B. Andersson, V. Nélis, and K. Bletsas, Task assignment algorithms for two-type heterogeneous multiprocessors. Real-Time Systems, vol.50, pp.87-141, 2013.

G. Raravi and V. Nélis, A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors, Proc. 33rd Real-Time Systems Symposium, pp.117-126, 2012.

D. B. Shmoys and É. Tardos, An approximation algorithm for the generalized assignment problem, Mathematical Programming, vol.62, pp.461-474, 1993.

A. Wiese, V. Bonifaci, and S. Baruah, Partitioned EDF scheduling on a few types of unrelated multiprocessors. Real-Time Systems, vol.49, pp.219-238, 2013.