ADAPT: A framework for coscheduling multithreaded programs

Transactions on Architecture and Code Optimization

Volumn 9, Issue 4, 2013, Pages

  Pusukuri, Kishore Kumar ^a   Gupta, Rajiv ^a   Bhuyan, Laxmi N ^a  

^a University of California Riverside   (United States)

Author keywords

Cache miss rate; Coscheduling; Fairness; Lock contention; Multicore

Indexed keywords

CO-SCHEDULING; DATABASE APPLICATIONS; FAIRNESS; MISS-RATE; MULTI CORE; MULTI-CORE MACHINES; MULTI-CORE SYSTEMS; MULTI-THREADED APPLICATION; MULTI-THREADED PROGRAMS; RESOURCE USAGE; SCHEDULING FRAMEWORKS; SCHEDULING POLICIES; SOLARIS; SYSTEM UTILIZATION; WORKLOAD CHARACTERISTICS;

COMPUTER SYSTEMS PROGRAMMING; TURNAROUND TIME;

MULTITASKING;

EID: 84872969906     PISSN: 15443566     EISSN: 15443973     Source Type: Journal    
DOI: 10.1145/2400682.2400704     Document Type: Article

References (44)

1. BARHAM, P., BLACK, R., GOLDSZMIDT, M., ISAACS, R., MACCORMICK, J., MORTIER, R., AND SIMMA., A. 2008. Constellation: Automated discovery of service and host dependencies in networked systems. Tech. rep. (MSR-TR-2008-67), Microsoft Research.
2. BHADAURIA, M. AND MCKEE, S. A. 2010. An approach to resource-aware co-scheduling for cmps. In Proceedings of the 24th ACM International Conference on Supercomputing (ICS'10). ACM, New York, 189-199.
3. BIENIA, C., KUMAR, S., SINGH, J. P., AND LI, K. 2008. The parsec benchmark suite: characterization and architectural implications. In Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques (PACT'08). ACM, New York, 72-81.
4. BLAGODUROV, S., ZHURAVLEV, S., DASHTI, M., AND FEDOROVA, A. 2011. A case for numa-aware contention management on multicore systems. In Proceedings of the USENIX Annual Technical Conference (USENIXATC' 11). USENIX Association, 1.
5. BOYD-WICKIZER, S., MORRIS, R., AND KAASHOEK, M. F. 2009. Reinventing scheduling for multicore systems. In Proceedings of the 12th Conference on Hot Topics in Operating Systems (HotOS'09). USENIX Association, 1.
6. BRECHT, T. 1993. On the importance of parallel application placement in numa multiprocessors. In Proceedings of the USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems Vol. 4. Sedms'93. USENIX Association, 1.
7. CANTRILL, B. M., SHAPIRO, M. W., AND LEVENTHAL, A. H. 2004. Dynamic instrumentation of production systems. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC '04). USENIX Association, 2.
8. CHANDRA, R., DEVINE, S., VERGHESE, B., GUPTA, A., AND ROSENBLUM, M. 1994. Scheduling and page migration for multiprocessor compute servers. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI). ACM, New York, 12-24.
9. CORBAĹAN, J., MARTORELL, X., AND LABARTA, J. 2000. Performance-driven processor allocation. In Proceedings of the 4th Symposium on Operating System Design & Implementation. Vol. 4. (OSDI'00). USENIX Association, 5.
10. CORBALAN, J., MARTORELL, X., AND LABARTA, J. 2003. Evaluation of the memory page migration influence in the system performance: the case of the sgi o2000. In Proceedings of the 17th Annual International Conference on Supercomputing (ICS'03). ACM, New York, 121-129.
11. EYERMAN, S. AND EECKHOUT, L. 2008. System-level performance metrics for multiprogram workloads. IEEE Micro 28, 3, 42-53.
12. GAMSA, B., KRIEGER, O., APPAVOO, J., AND STUMM, M. 1999. Tornado: Maximizing locality and concurrency in a shared memory multiprocessor operating system. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99). USENIX Association, Berkeley, 87-100.
13. GUPTA, A., TUCKER, A., AND URUSHIBARA, S. 1991. The impact of operating system scheduling policies and synchronization methods of performance of parallel applications. SIGMETRICS Perform. Eval. Rev. 19, 120-132.
14. HASTIE, T., TIBSHIRANI, R., AND FRIEDMAN, J. H. 2009. The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. Springer Series in Statistics.
15. IPEK, E., MUTLU, O., MART́INEZ, J. F., AND CARUANA, R. 2008. Self-Optimizing memory controllers: A reinforcement learning approach. In Proceedings of the 35th Annual International Symposium on Computer Architecture (ISCA'08). IEEE Computer Society, Washington, DC, USA, 39-50.
16. JOHNSON, F. R., STOICA, R., AILAMAKI, A., AND MOWRY, T. C. 2010. Decoupling contention management from scheduling. In Proceedings of the 15th edition of ASPLOS on Architectural support for Programming Languages and Operating Systems (ASPLOS'10). ACM, New York, 117-128.
17. KNAUERHASE, R., BRETT, P., HOHLT, B., LI, T., AND HAHN, S. 2008. Using os observations to improve performance in multicore systems. IEEE Micro 28, 3, 54-66.
18. LAROWE, JR., R. P., ELLIS, C. S., AND HOLLIDAY, M. A. 1992. Evaluation of numa memory management through modeling and measurements. IEEE Trans. Parallel Distrib. Syst. 3, 6, 686-701.
19. LI, T., BAUMBERGER, D., KOUFATY, D. A., AND HAHN, S. 2007. Efficient operating system scheduling for performance-asymmetric multi-core architectures. In Proceedings of the ACM/IEEE Conference on Supercomputing (SC'07). ACM, New York, 53:1-53:11.
20. MCDOUGALL, R. AND MAURO, J. 2006. Solaris Internals, 2nd Ed. Prentice Hall.
21. MCDOUGALL, R., MAURO, J., AND GREGG, B. 2006. Solaris Performance and Tools: DTrace and MDB Techniques for Solaris 10 and OpenSolaris. Prentice Hall.
22. MCGREGOR, R. L., ANTONOPOULOS, C. D., AND NIKOLOPOULOS, D. S. 2005. Scheduling algorithms for effective thread pairing on hybrid multiprocessors. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium-Papers-Vol. 01 (IPDPS'05). IEEE Computer Society, USA, 28.1-.
23. MERKEL, A., STOESS, J., AND BELLOSA, F. 2010. Resource-conscious scheduling for energy efficiency on multicore processors. In Proceedings of the 5th European Conference on Computer Systems (EuroSys'10). ACM, New York, 153-166.
24. MOORE, R. W. AND CHILDERS, B. R. 2012. Using utility prediction models to dynamically choose program thread counts. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'12), R. Balasubramonian and V. Srinivasan, Eds. IEEE, 135-144.
25. NARAYANAN, D. AND SATYANARAYANAN, M. 2003. Predictive resource management for wearable computing. In Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (MobiSys'03). ACM, New York, 113-128.
26. PADALA, P., HOU, K.-Y., SHIN, K. G., ZHU, X., UYSAL, M., WANG, Z., SINGHAL, S., AND MERCHANT, A. 2009. Automated control of multiple virtualized resources. In Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys'09). ACM, New York, 13-26.
27. PADALA, P., SHIN, K. G., ZHU, X., UYSAL, M., WANG, Z., SINGHAL, S., MERCHANT, A., AND SALEM, K. 2007. Adaptive control of virtualized resources in utility computing environments. In Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'07). ACM, New York, 289-302.
28. PEKHIMENKO, G. AND BROWN, A. D. 2008. Machine learning algorithms for choosing compiler heuristics. Tech. rep. MSc. Thesis CS Department, University of Toronto.
29. PETER, S., SCH?UPBACH, A., BARHAM, P., BAUMANN, A., ISAACS, R., HARRIS, T., AND ROSCOE, T. 2010. Design principles for end-to-end multicore schedulers. In Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism (HotPar'10). USENIX Association, 10.
30. PUSUKURI, K., GUPTA, R., AND BHUYAN, L. 2011a. Thread reinforcer: Dynamically determining number of threads via os level monitoring. In Proceedings of the International Symposium on Workload Characterization (IISWC'11). IEEE Computer Society, 116-125.
31. PUSUKURI, K. K., GUPTA, R., AND BHUYAN, L. N. 2011b. No more backstabbing⋯ A faithful scheduling policy for multithreaded programs. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT'11). IEEE Computer Society, Washington, DC, 12-21.
32. PUSUKURI, K. K., GUPTA, R., AND BHUYAN, L. N. 2012. Thread tranquilizer: Dynamically reducing performance variation. ACM Trans. Archit. Code Optim. 8, 4, 46:1-46:21.
33. PUSUKURI, K. K., VENGEROV, D., FEDOROVA, A., AND KALOGERAKI, V. 2011c. Fact: A framework for adaptive contention-aware thread migrations. In Proceedings of the 8th ACM International Conference on Computing Frontiers (CF'11). ACM, New York, 35:1-35:10.
34. R. lm(), stepaic(), prune(), vif(), rpart(), kknn(). http://www. statmethods.net/.
35. SEVERANCE, C. AND ENBODY, R. J. 1997. Comparing gang scheduling with dynamic space sharing on symmetric multiprocessors using automatic self-allocating threads (asat). In Proceedings of the 11th International Symposium on Parallel Processing (IPPS'97). IEEE Computer Society, 288.
36. SOLIDDB. IBM soliddb 6.5 (build 2010-10-04). https://www-304.ibm.com/ support/docview.wss?uid= swg24028071.
37. SPECJBB. 2005. http://www.spec.org/jbb2005.
38. SPECOMP. 2001. http://www.spec.org/omp.
39. TAM, D., AZIMI, R., AND STUMM, M. 2007. Thread clustering: Sharing-Aware scheduling on smp-cmp-smt multiprocessors. In Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'07). ACM, New York, 47-58.
40. TATP. 2003. IBM telecom application transaction processing benchmark description. http://tatpbenchmark.sourceforge.net.
41. VIF. Multicollinearity. http://en.wikipedia.org/wiki/Multicollinearity.
42. VMWARE. 2005. Vmware esx server 2 numa support. white paper. Tech. rep. http://www.vmware.com/pdf/esx2 NUMA.pdf.
43. YOO, R. M., ROMANO, A., AND KOZYRAKIS, C. 2009. Phoenix rebirth: Scalable mapreduce on a large-scale sharedmemory system. In Proceedings of the IEEE International Symposium on Workload Characterization. (IISWC'09). IEEE Computer Society, 198-207.
44. ZHURAVLEV, S., BLAGODUROV, S., AND FEDOROVA, A. 2010. Addressing shared resource contention in multicore processors via scheduling. In Proceedings of the 15th Edition of ASPLOS on Architectural Support for Programming Languages and Operating Systems (ASPLOS'10). ACM, New York, 129-142.