FACT: A framework for adaptive contention-aware thread migrations

Proceedings of the 8th ACM International Conference on Computing Frontiers, CF'11

Volumn , Issue , 2011, Pages

  Pusukuri, Kishore Kumar ^a   Vengerov, David ^b   Fedorova, Alexandra ^c   Kalogeraki, Vana ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ORACLE CORPORATION   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

^d ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

multicore; operating systems; scheduling; supervised learning

Indexed keywords

ARCHITECTURAL FEATURES; COMMERCIAL OPERATING SYSTEMS; COMPUTING UNITS; CONTENTION-AWARE; DATA CENTER SERVICES; DATA CENTERS; MEMORY CONTROLLER; MEMORY HIERARCHY; MEMORY RESOURCES; MULTI CORE; MULTI-CORE SYSTEMS; PERFORMANCE BOTTLENECKS; PERFORMANCE DEGRADATION; PERFORMANCE FACTORS; PERFORMANCE MONITORING; PREDICTION ACCURACY; PREDICTIVE MODELS; RULE BASED; SINGLE CHIPS; STATE-OF-THE-ART ALGORITHMS; THREAD MIGRATION; THREAD SCHEDULING;

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; COMPUTER ARCHITECTURE; MATHEMATICAL OPERATORS; MICROPROCESSOR CHIPS;

CACHE MEMORY;

EID: 80052546075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2016604.2016647     Document Type: Conference Paper

References (41)

1. TM: Solaris 10 and OpenSolaris Kernel Architecture, Prentice Hall Publications, Second Edition, July 2006 .
2. R. McDougall, J. Mauro, and B. Gregg. Solaris Performance and Tools: DTrace and MDB Techniques for Solaris 10 and OpenSolaris, pages 20-59, Prentice Hall Publications, July 2006.
3. S. Boyd-Wickizer, R. Morris, and M. F. Kaashoek, Reinventing Scheduling for Multicore Systems. In the Proceedings of the 12th Workshop on Hot Topics in Operating Systems (HotOS-XII), Monte Verita, Switzerland, May 2009.
4. S. Zhuravlev, S. Blagodurov, and A. Fedorova, Addressing Shared Resource Contention in Multicore Processors via Scheduling. In Proceedings of the Fifteenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2010), Pittsburgh, PA - March 13-17, 2010.
5. A. Fedorova, S. Blagodurov, and S. zhuravlev. Managing Contention for Shared Resources on Multicore Processors. Communications of the ACM, vol 53, no 2, February 2010. pp. 49-57.
6. R. Knauerhase, B. Hohlt, T. Li and S. Hahn. Using OS Observations to Improve Performance in Multicore Systems, in IEEE Micro, 283, 54-66, 2008.
7. R. Craig and P. lerous, Operating system support for multi-core processors, Review 2005 - Technical Trends, Ontario, Canada.
8. A. Fedorova, M. I. Seltzer, and M. D. Smith. Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler. In Proceedings of the Sixteenth International Conference on Parallel Architectures and Compilation Techniques (PACT'07), pages 25-38, 2007.
9. X. Zhang, S. Dwarkadas, and K. Shen. Towards practical page coloring-based multicore cache management. In Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys'09), pages 89-102, 2009.
10. S. Cho and L. Jin. Managing Distributed, Shared L2 Caches through OS-Level Page Allocation. In proceedings of the IEEE/ACM Int'l Symposium on Microarchitecture (MICRO), pp. 455 465, Orlando, FL, December 2006.
11. D. Chandra, F. Guo, S. Kim, and Y. Solihin. Predicting Inter-Thread Cache Contention on a Chip Multi-Processor Architecture. In HPCA'05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture (HPCA), pages 340-351, 2005.
12. M. K. Qureshi and Y. N. Patt. Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches. In MICRO 39: Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, pages 423-432, 2006.
13. N. Rafique, W. T. Lim, and M. Thottethodi. Effective management of dram bandwidth in multicore processors. In PACT'07: Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques (PACT), pages 245-258, 2007.
14. G. E. Suh, S. Devadas, and L. Rudolph. A New Memory Monitoring Scheme for Memory-Aware Scheduling and Partitioning. In HPCA âǍŹ02: Proceedings of the 8th International Symposium on High-Performance Computer Architecture (HPCA), page 117, 2002.
15. E. Ebrahimi, C. J. Lee, O. Mutlu, and Y. N. Patt. Fairness via Source Throttling: A Configurable and High-Performance Fairness Substrate for Multi-Core Memory Systems. In Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 335-346, Pittsburgh, PA, March 2010
16. E. Ipek, O. Mutlu, J. F. Martnez, and R. Caruana. Self Optimizing Memory Controllers: A Reinforcement Learning Approach. In Proceedings of the 35th International Symposium on Computer Architecture (ISCA), pages 39-50, Beijing, China, June 2008.
17. D. Tam, R. Azimi, and M. Stumm. Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors. In Proceedings of the 2nd ACM SIGOPS/ EuroSys European Conference on Computer Systems, pages 47-58, New York, NY, USA, 2007.
18. N. Lakshminarayana, S. Rao, and H. Kim. Asymmetricity Aware Scheduling Algorithms for Asymmetric Processors. In Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA), 2009.
19. R. Kumar, K. I. Farkas, N. P. Jouppi, P. Ranganathan, and D. M. Tullsen. Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance. In Proc. of the 31st Annual International Symposium on Computer Architecture (ISCA), 2004.
20. R. Thekkath and S. J. Eggers. Impact of Sharing-Based Thread Placement on Multithreaded Architectures. In Proceedings of the International Symposium on Computer Architecture (ISCA), 1994.
21. D. Vengerov, "A Reinforcement Learning Framework for Online Data Migration in Hierarchical Storage Systems. Journal of Supercomputing, Volume 43, Number 1, pp. 1-19, January, 2008.
22. S. Chen, P. B. Gibbons, M. Kozuch, V. Liaskovitis, A. Ailamaki, G. E. Blelloch, B. Falsafi, L. Fix, N. Hardavellas, T. C. Mowry, and C. Wilkerson. Scheduling Threads for Constructive Cache Sharing on CMPs. In Proceedings of the 19th ACM Symposium on Parallel Algorithms and Architectures, pages 105-115. ACM, 2007.
23. A. Snavely, D. M. Tullsen. Symbiotic Jobscheduling for a Simultaneous Multithreading Processor. In Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), November, 2000.
24. K. K. Pusukuri, D. Vengerov, A. Fedorova. A Methodology for Developing Simple and Robust Power Models using Performance Monitoring Events. In proceedings of WIOSCA'09, June 2009, Austin, Texas, USA.
25. A. Merkel, J. Stoess, and F. Bellosa. Resource-conscious Scheduling for Energy Efficiency on Multicore Processors. In proceedings of EuroSys 2010, April 2010, Paris, France.
26. R. Lee, X. Ding, F. Chen, Q. Lu, and X. Zhang. MCC-DB: minimizing cache conflicts in muli-core processors for databases. In Proceedings of 35th International Conference on Very Large Data Bases, (VLDB 2009), Lyon, France, August 24-28, 2009.
27. T. Hastie and R. Tibshirani and J. H. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics, 2003, pp. 41-75, 193-222, 266-277 and 411-433.
28. Performance Analysis and Monitoring Using Hardware Counters. http://developers.sun.com/solaris/articles/hardware-counters.html
29. libcpc(3LIB) library http://docs.sun.com/app/docs/doc/816-5173/libcpc- 3lib?a=view
30. libpctx(3LIB) library http://docs.sun.com/app/docs/doc/819-2242/libpctx- 3lib?a=view
31. Bootstrap Relative Importance Measures. http://cran.rproject.org/web/ packages/relaimpo/index.html
32. U. Gromping. Estimators of Relative Importance in Linear Regression Based on Variance Decomposition. The American Statistician, 2007, vol. 61, pages 139-147.
33. R lm() method. http://rss.acs.unt.edu/Rdoc/library/stats/html/lm.html
34. All subsets regression, http://hosho.ees.hokudai.ac.jp/~kubo/Rdoc/ library/leaps/html/leaps.html
35. K-nearest neighbor algorithm. http://en.wikipedia.org/wiki/K-nearest- neighbor-algorithm
36. Weighted k-Nearest Neighbor Classifier. http: //bm2.genes.nig.ac.jp/RGM2/ R-current/library/kknn/man/kknn.html
37. Mean Absolute Percentage Error. http://en.wikipedia.org/wiki/Mean- absolute-percentage-error.
38. SPEC 2000 and SPEC 2006. http://www.spec.org/
39. stepAIC() http: //stat.ethz.ch/R-manual/R-patched/library/MASS/html/ stepAIC.html
40. R Tree-based Models. http://www.statmethods.net/advstats/cart.html
41. Decision Trees (Recursive Partitioning) http://en.wikipedia.org/wiki/ Decision-tree-learning