Alexandra Fedorova

Publications

Peer-reviewed and invited publications

  • 2017
  • Mohammad Dashti and Alexandra Fedorova, Analyzing Memory Management Methods on Integrated CPU-GPU Systems, 2017 ACM SIGPLAN International Symposium on Memory Management (ISMM 2017). (pdf)
  • Matheus Nunes, Harjeet Lalh, Ashaya Sharma, Augustine Wong, Svetozar Miucin, Alexandra Fedorova and Ivan Beschastnikh. Studying multi-threaded behavior with TSViz. International Conference on Software Engineering (ICSE), 2017 (Demo track).
  • 2016
  • Jean-Pierre Lozi, Baptiste Lepers, Justin Funston, Fabien Gaud, Vivien Quema and Alexandra Fedorova, Your Cores Are Slacking Off — Or Why OS Scheduling Is a Hard Problem, USENIX ;login,VOL. 41, NO. 4, Winter 2016.
  • Svetozar Miucin, Conor Brady and Alexandra Fedorova, End-to-end Memory Behavior Profiling with DINAMITE, in 24th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE), 2016. Demo paper. (pdf)
  • Jean-Pierre Lozi, Baptiste Lepers, Justin Funston, Fabien Gaud, Alexandra Fedorova and Vivien Quema. The Linux Scheduler: A Decade of Wasted Cores. Eleventh Europearn Conference on Computer Systems (EuroSys), 2016. (pdf)
  • Eric Matthews, Lesley Shannon and Alexandra Fedorova. Shared Memory Multicore MicroBlaze System with SMP Linux Support. ACM Transactions on Reconfigurable Technology and Systems, TRETS 9(4): 26 , 2016.
  • 2015
  • Fabien Gaud, Baptiste Lepers, Justin Funston, Mohammad Dashti, Alexandra Fedorova, Vivien Quéma, Renaud Lachaize, and Mark Roth. Challenges of memory management on modern NUMA systems. Commun. ACM 58, 12, pp. 59-66., December 2015. (pdf)
  • Baptiste Lepers, Vivien Quema, Alexandra Fedorova, Thread and Memory Placement on NUMA Systems: Asymmetry Matters, USENIX ;login, Vol. 40, No. 5, October 2015
  • Lesley Shannon, Eric Matthews, Nicholas Doyle, and Alexandra Fedorova, Performance Monitoring for Heterogeneous Multicore Embedded Computing Systems on FPGAs, FPGAs for Software Programmers (FSP 2015).
  • Sergey Blagodurov, Alexandra Fedorova, Evgeny Vinnik, Tyler Dwyer and Fabien Hermenier, Multi-Objective Job Placement in Clusters, Supercomputing Conference (SC'15), 2015. (pdf) Acceptance rate 22%. MAS rank: 51/2872 (top 2%)
  • Baptiste Lepers, Vivien Quéma and Alexandra Fedorova, Thread and Memory Placement on NUMA Systems: Asymmetry Matters , USENIX Annual Technical Conference (USENIX ATC), July 2015. (pdf) Acceptance rate 16%. MAS rank: 54/2709 (top 2%). Best Paper Award!
  • Tyler Dwyer and Alexandra Fedorova, On Instruction Organization, 15th Workshop on Hot Topics in Operating Systems (HotOS XV), May 2015. (pdf)
  • 2014
  • Fabien Gaud, Baptiste Lepers, Justin Funston, Jeremie Decouchant, Justin Funston, Alexandra Fedorova and Vivien Quéma, Large Pages May be Harmful on NUMA Systems, USENIX Annual Technical Conference (USENIX ATC), June 2014. (pdf) Acceptance rate 15%. MAS rank: 54/2709 (top 2%)
  • 2013
  • Micah J Best, Nicholas Vining, Daniel Jacobsen and Alexandra Fedorova, Collection-focused Parallelism, Fifth USENIX Workshop on Hot Topics on Parallelism (HotPar 13), June 2013. (pdf)
  • Sergey Zhuravlev, Juan Carlos Saez, Sergey Blagodurov, Alexandra Fedorova and Manuel Prieto, Survey of Energy-Cognizant Scheduling Techniques, Transactions on Parallel and Distributed Systems, 24(7), pp. 1447-1464. July 2013. (pdf)
  • Mohammad Dashti, Alexandra Fedorova, Justin Funston, Fabien Gaud, Renaud Lachaize, Baptiste Lepers, Vivien Quema and Mark Roth, Traffic Management: A Holistic Approach to Memory Placement on NUMA Systems, Eightieenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2013 (pdf). Acceptance rate 23%. MAS rank: 111/2872 (top 4%)
  • Sergey Blagodurov, Daniel Gmach, Martin Arlitt, Yuan Chen, Chris Hyser, Alexandra Fedorova, Maximizing Server Utilization while Meeting Critical SLAs through Weight-Based Collocation Management, IFIP/IEEE Integrated Nework Management Symposium (IM) 2013 (pdf). Acceptance rate 27%. MAS rank: 376/2872 (top 13%)
  • 2012
  • Sergey Zhuravlev, Juan Carlos Saez, Sergey Blagodurov, Alexandra Fedorova and Manuel Prieto, Survey of Scheduling Techniques for Addressing Shared Resources in Multicore Processors, ACM Computing Surveys, vol. 45, issue 1 (Article 4), November 2012 (pdf).
  • Mark Roth, Micah J Best, Craig Mustard and Alexandra Fedorova, Deconstructing the Overhead in Parallel Applications, IEEE International Symposium on Workload Characterization, 2012 (pdf). Acceptance rate 38%.MAS rank: 419/2872 (top 15%)
  • Tyler Dwyer, Alexandra Fedorova, Sergey Blagodurov, Mark Roth, Fabien Gaud and Jian Pei, A Practical Method for Estimating Performance Degradation on Multicore Processors and its Application to HPC Workloads, Supercomputing Conference (SC), 2012 (pdf). Acceptance rate 21%. MAS rank: 51/2872 (top 2%)
  • Mohammad Hosseini, Alexandra Fedorova, Joseph Peters, Shervin Shirmohammadi, Energy-Aware Adaptations in Mobile 3D Graphics, ACM Multimedia, 2012. MAS rank: 32/2872 (top 1%)
  • Eric Matthews, Lesley Shannon and Alexandra Fedorova, From One to Many. Bringing MicroBlaze into the Multicore Era with Linux SMP Support, 22nd International Conference on Field Programmable Logic and Applications (FPL), 2012. Acceptance rate 28%. MAS rank: 132/2872 (top 5%)
  • Justin Funston, Kaoutar El Maghraoui, Joefon Jann, Pratap Pattnaik and Alexandra Fedorova, An SMT-Selection Metric to Improve Multithreaded Applications' Performance, IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2012 (pdf). Acceptance rate 21%. MAS rank: 118/2248 (top 5%)
  • Juan Carlos Saez, Alexandra Fedorova, Manuel Prieto and David Koufaty, Leveraging Core Specialization via OS Scheduling to Improve Performance on Asymmetric Multicore Systems, ACM Transactions on Computer Systems (TOCS), vol. 30, issue 2, April 2012 (pdf).
  • 2011
  • Sergey Blagodurov, Sergey Zhuravlev, Mohammad Dashti, Alexandra Fedorova, A Case for NUMA-Aware Contention Management on Multicore Processors, USENIX Annual Technical Conference (USENIX ATC), 2011 (pdf). Acceptance rate 15%.
  • Sergey Blagodurov and Alexandra Fedorova, In search for contention-descriptive metrics in HPC cluster environment, Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering (ICPE), 2011.
  • Sergey Blagodurov and Alexandra Fedorova, User-level scheduling on NUMA multicore systems under Linux, Linux Symposium, 2011 (pdf).
  • Micah J Best, Shane Mottishaw, Craig Mustard, Mark Roth, Alexandra Fedorova, Andrew Brownsword, Synchronization via Scheduling: Techniques For Efficiently Managing Shared State, to appear in 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'11) (pdf). Acceptance rate 23%.
  • Micah J Best, Shane Mottishaw, Craig Mustard, Mark Roth, Parsiad Azimzadeh, Alexandra Fedorova, Andrew Brownsword, Schedule Data Not Code , Third USENIX Workshop on Hot Topics on Parallelism (HotPar 11)(pdf).
  • Kishore Kumar, David Vengerov, Alexandra Fedorova and Vana Kalogeraki, FACT: a Framework for Adaptive Contention-Aware Thread Migrations, ACM International Conference on Computing Frontiers (CF'11) (pdf). Acceptance rate 22%.
  • Ananth Narayan S, Somshubra Sharangi, Alexandra Fedorova, Global Cost-Diversity Aware Dispatch Algorithm for Heterogeneous Data Centers, 2nd ACM/SPEC Conference on Performance Engineering (ICPE'11), 2011 (pdf).
  • Juan Carlos Saez, Daniel Shelepov, Alexandra Fedorova and Manuel Prieto, Leveraging Workload Diversity through OS Scheduling to Maximize Performance on Single-ISA Heterogeneous Multicore Systems, in Journal of Parallel and Distributed Computing, vol. 71, issue 1, January 2011 (pdf).
  • 2010
  • Sergey Blagodurov, Sergey Zhuravlev and Alexandra Fedorova, Contention Aware Scheduling on Multicore Systems, in ACM Transactions on Computer Systems, vol. 28, issue 4, December 2010 (pdf)
  • Eric Matthews, Lesley Shannon and Alexandra Fedorova, A Configurable Framework for Investigating Workload Execution, in International Conference on Field-Programmable Technology (FPT), 2010 (pdf).
  • Sergey Zhuravlev, Sergey Blagodurov and Alexandra Fedorova, AKULA: A Toolset for Developing Scheduling Algorithms on Multicore Systems, The Nineteenth International Conference on Parallel Architectures and Compilation Techniques (PACT 2010). Acceptance rate 17%. (pdf)
  • Micah J Best, Shane Mottishaw, Craig Mustard. Mark Roth, Alexandra Fedorova and Andrew Brownsword, Synchronization via Scheduling: Managing Shared State in Video Games, in Second USENIX Workshop on Hot Topics on Parallelism (HotPar 10) (pdf).
  • Juan Carlos Saez, Alexandra Fedorova, Manuel Prieto and Hugo Vegas, Operating System Support for Mitigating Software Scalability Bottlenecks on Asymmetric Multicore Processors, in ACM International Conference on Computing Frontiers (CF'10). Acceptance rate 27%. (pdf)
  • Vahid Kazempour, Ali Kamali and Alexandra Fedorova, AASH: An Asymmetry-Aware Scheduler for Hypervisors, in Proceedings of the 2010 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE '10). (pdf) Acceptance rate 27%.
  • Juan Carlos Saez, Manuel Prieto, Alexandra Fedorova and Sergey Blagodurov, A Comprehensive Scheduler for Asymmetric Multicore Processors, in Proceedings of the 5th ACM European Conference on Computer Systems (EuroSys 2010). (pdf) Acceptance rate 19%.
  • Alexandra Fedorova, Sergey Blagodurov and Sergey Zhuravlev, Managing Contention for Shared Resources on Multicore Processors, Communications of the ACM, vol 53, no 2, February 2010. pp. 49-57. link
  • Sergey Zhuravlev, Sergey Blagodurov and Alexandra 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). Acceptance rate 18.6%.(pdf)
  • Walter Maldonado, Patrick Marlier, Pascal Felber, Adi Suissa, Danny Hendler, Alexandra Fedorova, Julia L. Lawall, Gilles Muller, Scheduling Support for Transactional Memory Contention Management, in Proceedings of the 15th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP'10), January 2010. Acceptance rate 17%. (pdf)
  • 2009
  • Alexandra Fedorova, Juan Carlos Saez, Daniel Shelepov and Manuel Prieto, Maximizing Performance per Watt with Asymmetric Multicore Systems, in Communications of the ACM vol. 52, no. 12, pp. 48-57. December 2009. (link)
  • James Charles, Preet Jassi, Ananth Narayan S, Abbas Sadat and Alexandra Fedorova, Evaluation of the Intel Core i7 Turbo Boost feature, In Proceedings of the IEEE International Symposium on Workload Characterization, October 2009 (pdf)
  • Jon Hourd, Chaofei Fan, Jiasi Zeng, Qiang (Scott) Zhang, Micah J Best, Alexandra Fedorova and Craig Mustard, Exploring Practical Benefits of Asymmetric Multicore Processors", In Proceedings of the 2009 Workshop on Parallel Execution of Sequential Programs on Multi-core Architectures, in conjunction with ISCA-36. (pdf)
  • Kishore Kumar Pusukuri, David Vengerov, and Alexandra Fedorova, A Methodology for Developing Simple and Robust Power Models Using Performance Monitoring Events, In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjuction with ISCA-36, 2009 (pdf)
  • Micah J Best, Alexandra Fedorova, Ryan Dickie, Andrea Tagliasacchi, Alex Couture-Beil, Craig Mustard, Shane Mottishaw Aron Brown, Zhi Feng Huang, Xiaoyuan Xu, Nasser Ghazali and Andrew Brownsword, Searching for Concurrent Design Patterns in Video Games: Practical lessons in achieving parallelism in a video game engine, in Proceedings of the 15th International European Conference on Parallel and Distributed Computing (Euro-Par 2009), August 2009. (33% acceptance rate) (pdf)
  • Viren Kumar and Alexandra Fedorova, Towards Better Performance Per Watt in Virtual Environments on Asymmetric Single-ISA Multi-core Systems, in Operating Systems Review, vol. 43, issue 3, July 2009. (pdf)
  • Daniel Shelepov, Juan Carlos Saez, Stacey Jeffery, Alexandra Fedorova, Nestor Perez, Zhi Feng Huang, Sergey Blagodurov, Viren Kumar, HASS: A Scheduler for Heterogeneous Multicore Systems, in Operating Systems Review, vol. 43, issue 2, (Special Issue on the Interaction among the OS, Compilers, and Multicore Processors), pp. 66-75, April 2009. (pdf)
  • 2008
  • Bo Chen, William Pak Tun Ma, Yan Tan, Alexandra Fedorova and Greg Mori, GreenRT: A Framework for the Design of Power-Aware Soft Real-Time Applications, in Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA-35, Beijing, China, 2008. (pdf)
  • Daniel Shelepov and Alexandra Fedorova, Scheduling on Heterogeneous Multicore Processors Using Architectural Signatures, in Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA-35, Beijing, China, 2008. (pdf)
  • Andrea Tagliasacchi, Ryan Dickie, Alex Couture-Beil, Micah J. Best, Alexandra Fedorova, and Andrew Brownsword, Cascade: A Parallel Programming Framework for Video Game Engines, in Proceedings of the Workshop on Parallel Execution of Sequential Programs on Multi-core Architectures (PESPMA), in conjunction with ISCA, Beijing, China, 2008. (pdf)
  • Alexandra Fedorova, Viren Kumar, Vahid Kazempour, Suprio Ray, and Pouya Alagheband, Cypress: A Scheduling Infrastructure for a Many-Core Hypervisor , in Proceedings of the Workshop on Managed Multi-Core Systems (MMCS'08) held in conjunction with the 17th International Symposium on High Performance Distributed Computing (HPDC-17), 2008. (pdf)
  • Vahid Kazempour, Alexandra Fedorova, and Pouya Alagheband, Performance Implications of Cache Affinity on Multicore Processors , in Proceedings of Euro-Par 2008. (pdf) Acceptance rate 33%
  • 2007
  • Alexandra Fedorova, David Vengerov and Daniel Doucette, Operating System Scheduling on Heterogeneous Core Systems, in Proceedings of the First Workshop on Operating System Support for Heterogeneous Multicore Architectures, at PACT 2007, Brasov, Romania (pdf)
  • Alexandra Fedorova, Margo Seltzer and Michael 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), Brasov, Romania, September 2007 (pdf). Acceptance rate 19%
  • Dan Doucette and Alexandra Fedorova, Base Vectors: A Potential Tec hnique for Microarchitectural Classification of Applications, In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA), in conjunction with ISCA-34, June 2007 (pdf)
  • Sven Bachthaler, Fernando Belli and Alexandra Fedorova, Desktop Workload Characterizati on for CMP/SMT and Implications for Operating System Design, In Proceedings of the Workshop on the Interaction between O perating Systems and Computer Architecture (WIOSCA), in conjunction with ISCA-34, June 2007 (pdf)
  • 2006 and earlier
  • Peter Damron, Alexandra Fedorova, Yosef Lev, Victor Luchangco, Mark Moir and Daniel Nussbaum, Hybrid Transactional Memory, in Proceedings of the Twelfth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 2006 (pdf). Acceptance rate 22%
  • Alexandra Fedorova, Margo Seltzer and Michael D. Smith, A Non-Work-Conserving Operating System Scheduler for SMT Processors , In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA), in conjunction with ISCA-33, June 2006 (pdf)
  • Aaron B. Brown, Anupam Chanda, Rik Farrow, Alexandra Fedorova, Petros Maniatis, and Michael L. Scott, The Many Faces of Systems Research - and How to Evaluate Them , In Proceedings of HotOS X, Tenth Workshop on Hot Topics in Operating Systems Santa Fe, NM, June 2005. (pdf)
  • Alexandra Fedorova, Margo Seltzer, Christopher Small and Daniel Nussbaum Performance Of Multithreaded Chip Multiprocessors And Implications For Operating System Design, In Proceedings of USENIX 2005 Annual Technical Conference Anaheim, CA, April 2005. (pdf)
  • Alexandra Fedorova, Christopher Small, Daniel Nussbaum and Margo Seltzer,Chip Multithreading Systems Need a New Operating System Scheduler, In Proceedings of 11th ACM SIGOPS European Workshop, Leuven, Belgium, September 2004. (pdf)
  • Alexandra Fedorova, Margo Seltzer, Kostas Magoutis, and Salimah Addetia, Application Performance on the Direct Access File System, In Proceedings of Workshop on Software and Performance 2004 (WOSP'04) , January 14-16, 2004, Redwood City, CA. (pdf)
  • Kostas Magoutis, Salimah Addetia, Alexandra Fedorova, Margo I. Seltzer, Making the Most out of Direct Access Network-Attached Storage, In Proceedings of Second USENIX Conference on File and Storage Technologies (FAST'03), San Francisco, CA, March 31-April 2, 2003. (pdf)
  • Kostas Magoutis, Salimah Addetia, Alexandra Fedorova, Margo I. Seltzer, Jeffrey S. Chase, Andrew J. Gallatin, Richard Kisley, Rajiv G. Wickremesinghe, Eran Gabber, Structure and Performance of the Direct Access File System, In Proceedings of USENIX Annual Technical Conference, Monterey, CA, June 9-14, 2002. (pdf)

Dissertation

  • Alexandra Fedorova. Operating System Scheduling for Chip Multithreaded Processors, Harvard University, September 2006. (pdf)

Patents

  • Christopher Small, Alexandra Fedorova and Daniel Nussbaum, Thread scheduling in chip multithreaded processors, US Patent No. 8,490,101, July 16, 2013.
  • Alexandra Fedorova and Christopher Small, Cache-aware scheduling for a chip multithreading processor, US Patent No. 7,487,317, February 3, 2009
  • Alexandra Fedorova, Method and apparatus for estimating multithreaded processor throughput based on processor cache performance. US Patent No. 7,363,450, April 25, 2008
  • Alexandra Fedorova, Method and apparatus for estimating the effect of processor cache memory bus delays on multithreaded processor throughput , US Patent No. 7,457,931, November 25, 2008