Professor John Kubiatowicz's Publications

ParLAB Operating Systems and Hardware Publications

ParLAB Technical Reports

Quantum Computing Papers:

  • Mark G. Whitney, Nemanja Isailovic, Yatish Patel and John Kubiatowicz, A Fault Tolerant, Area Efficient Architecture for Shor's Factoring Algorithm. Appears in Proceedings of the 36th International Symposium on Computer Architecture (ISCA 2009): (abstract)
  • Nemanja Isailovic, Mark Whitney, Yatish Patel and John Kubiatowicz, Running a Quantum Circuit at the Speed of Data. Appears in Proceedings of the 35th International Symposium on Computer Architecture (ISCA 2008):
    (abstract)
  • Mark Whitney, Nemanja Isailovic, Yatish Patel, and John Kubiatowicz, Automated Generation of Layout and Control for Quantum Circuits. Appears in Proceedings of the 4th ACM International Conference on Computing Frontiers (Computing Frontiers 2007): (abstract)
  • Nemanja Isailovic, Yatish Patel, Mark Whitney, and John Kubiatowicz, Interconnection Networks for Scalable Quantum Computers. Appears in Proceedings of the 33rd International Symposium on Computer Architecture (ISCA 2006): (abstract)
  • Nemanja Isailovic, Mark Whitney, Yatish Patel, John Kubiatowicz, Dean Copsey, Frederic T. Chong, Isaac L. Chuang, and Mark Oskin. Datapath and Control for Quantum Wires, Appears in Transactions on Architecture and Code Optimization (TACO),Vol 1, No. 1, pp 34-61, March 2004 (abstract)
    (c) 2004 ACM.  Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page.  Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.  To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.  Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.
  • Dean Copsey, Mark Oskin, Francois Impens, Tzvetan Metodiev, Andrew Cross, Frederic T. Chong, Isaac L. Chuang, and John Kubiatowicz. Toward a Scalable, Silicon-Based Quantum Computing Architecture. Appears in Journal of Selected Topics in Quantum Electronics, Vol 9, No. 6, pp 1552-1569. November/December 2003. (abstract)
    (c) 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 
  • Mark Whitney, Yatish Patel, Nemanja Isailovic, and John Kubiatowicz. Can we build Classical Control Circuits for Silicon Quantum Computers?, Appears in Proceedings of the Second Workshop in Non-Silicon Computing (NSC2), June 2003 (abstract)
  • Mark Oskin, Frederic T. Chong, Isaac L. Chuang, and John Kubiatowicz. Building Quantum Wires: The Long and the Short of it, Appears in Proceedings of the 30th International Symposium on Computer Architecture (ISCA 2003):
    (abstract)
  • Dean Copsey, Mark Oskin, Tzvetan Metodiev, Frederic T. Chong, Isaac Chuang, and John Kubiatowicz. The Effect of Communication Costs in Solid-State Quantum Computing Architectures, Appears in Proceedings of the 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003): (abstract)

OceanStore Journal Papers:

  • Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John D. Kubiatowicz.  Tapestry: A Resilient Global-scale Overlay for Service Deployment, Appears in IEEE Journal on Selected Areas in Communications, Vol 22, No. 1, January 2004. (abstract)
    (c) 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
  • Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Distributed Object Location in a Dynamic Network,  Appears inTheory of Computing Systems, Issue: Online First, March 15 2004: (abstract).  Final Submitted Version (two-column): pdf
  • John Kubiatowicz. Extracting Guarantees from Chaos.  Appears in Communications of the ACM, Vol 46, No. 2, February 2003, pp 33-38. (abstract)
    (c) 2003 ACM.  Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page.  Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.  To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.  Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.
  • Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz.  Maintenance-Free Global Data Storage,  Appears in IEEE Internet Computing, Vol 5, No 5, September/October 2001, pp 40-49. (abstract)
    (c) 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
    (abstract)
  • David Anderson and John Kubiatowicz.  The Worldwide Computer. Appears in Scientific American. vol 286, no. 3, March 2002, pp. 28-35.  (paper: html)

OceanStore Conference Papers:

OceanStore Workshop Papers:

OceanStore Technical Reports:

Misc Architecture Papers:

Alewife Journal Papers:

  • Donald Yeung, John Kubiatowicz, and Anant Agarwal. Multigrain Shared Memory. ACM Transactions on Computer Systems. Vol. 18, No. 2, pages 154-196. May 2000. (c) 2000 ACM.  Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page.  Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.  To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.  Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.
    • (abstract, ACM digital library distribution)
  • A. Agarwal,  R. Bianchini,  D. Chaiken,  F.T. Chong, K.L. Johnson, D. Kranz, J.D. Kubiatowicz, Beng-Hong Lim, K. Mackenzie,  D. Yeung,  The MIT Alewife Machine. Proceedings of the IEEE, vol.87, (no.3), IEEE, March 1999. p.430-444: (abstract)
  • Frederic T. Chong, Beng-Hong Lim, Ricardo Bianchini, John Kubiatowicz, and Anant Agarwal. Application Performance on the MIT Alewife Multiprocessor. Appears In Computer, vol.29, (no.12), IEEE Comput. Soc, Dec. 1996. p.57-64
  • Anant Agarwal, John Kubiatowicz, David Kranz, Beng-Hong Lim, Donald Yeung, Godfrey D'Souza, and Mike Parkin. Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors. IEEE Micro, vol 13, no 3, June 1993, pages 48-61: (abstract). MIT version: [pdf, compressed postscript])

Alewife Conference Papers:

Doctoral thesis:

John D. Kubiatowicz. Integrated Shared-Memory and Message-Passing Communication in the Alewife Multiprocessor. PdD thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, February 1998.
(abstract)

Master's thesis:

John D. Kubiatowicz. Closing the Window of Vulnerability in Multiphase Memory Transactions: The Alewife Transaction Store. Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, February 1993. Also available as MIT/LCS Technical Report 594. Note that this includes implementation details which are not included in the paper. (abstract)