Contact Information
Email: mpn...@pitt.edu
Office: 6406 Sennott Square
Research Interests
My research interests are in algorithmic problems related to scheduling and optimization, especially those in which energy usage plays a role as a constraint or objective. My adviser is Kirk Pruhs.
Publications
-
The Power of Heterogeneity in Near-Threshold Computing Neal Barcelo , Michael Nugent, Kirk Pruhs , Michele Scquizzato IGSC 2015 (to appear) -
On the Complexity of Speed Scaling Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato MFCS 2015 (to appear) -
Almost All Functions Require Exponential Energy Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato MFCS 2015 (to appear) -
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line (pdf) Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato WAOA 2014 -
Complexity-Theoretic Obstacles to Achieving Energy Savings with Near-Threshold Computing (pdf) Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato IGCC 2014 -
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules (pdf) Antonios Antoniadis, Neal Barcelo, Mario Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato STACS 2014 -
Packet Forwarding Algorithms in a Line Network (pdf) Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs LATIN 2014 -
Energy-Efficient Circuit Design (pdf) Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato ITCS 2014 -
Optimal Energy Trade-off Schedules (pdf) Neal Barcelo, Daniel Cole, Dimitrios Letsios, Michael Nugent, Kirk Pruhs Sustainable Computing: Informatics and Systems, Volume 3, Issue 3, September 2013 IGCC 2012 -
Energy Efficient Caching for Phase-Change Memory (pdf) Neal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs MedAlg 2012
Awards
-
2014 Computer Science Department Research Competition Winner in Algorithms/Theory -
2013 Runner up for the Computer Science Department Taulbee Award For achieving the honor of graduate student excellence and promise as a teacher for the academic year 2012-2013