Dianne Here are the updates to the galleys for the LgoP paper. line 3 replace "such as" by "i.e." in italics. line 137 change "new" into "latest" line 148 replace "not the same" by "not driven by the same" line 177 add comma after "ones" line 181 replace "adapting these parameters to different machines." by "adapting to different machines in terms of these parameters." line 220 replace "small size" with "small fixed size" line 222 replace "such as" by "such" line 222 replace "[L/g]" with "CEIL L/g CEIL" (CEIL denotes the ceiling function, indicated by vertical bars with corners at the top, but not the bottom. line 273 add comma after "impact" line 310 replace "Moreover the" with "Moreover, the" line 312 same ceiling function as in line 222 line 356 replace "encourage" by "encourages". line 361 delete comma after "problems" line 381 replace "the remaping data" by "remapping the data". Note corrected spelling. line 391 editors comment: no, do not spell out LU line 401 after "sizes" add "(N)" line 405 replace "of keys" with "of keys per processor (N/P)" line 406 replace "microkernels" by "microseconds". line 410 replace "We" with Ingoring the capacity constraint, we" line 410 insert "that" after "predict". line 414 eliminate "In fact," line 427 replace "by" with "," line 427 Insert ceiling function (like line 222) line 436 Add a reference to LogGP paper Here is the citation (which then should go in the reference section): Alexandrov, A., Ionescu, M., Schauser, K. E., and Scheiman, C., LogGP: Incorporating Long Messages into the LogP model, 7th Annual Symposium on Parallel Algorithms and Architectures, July 1995 line 439 replace "there is the send overhead, such as" with "the send overhead is" line 458 Center the "M" in the "M/W" formula line 449 replace "distance of the route" with "distance of the route (number of hops)" line 450 replace "node," with "routing node" line 451 replace "there is the receive overhead, i.e., with "the receive overhead is" line 462 replace "includes" with "include" line 471 Same as 458 (also the horizonal line is at the wrong place) line 521 replace "design, and discrepancies" with "design. Discrepancies" line 524 replace "model; and cor-recting" with "model. Correcting" line 539 replace "4D" with "four dimensional" 567-634 The references are not very consistent. Some use page numbers, others not. Easy solution: omit them all. It would be very good to replace Reference 4 with Dusseau, A. C., Culler, D. E., Schauser, K. E., and Martin, R. P. Fast Parallel Sorting under LogP: Experience with the CM-5. IEEE Transactions on Parallel and Distributed Systems, vol 7, no. 8, aug. 1996, pp. 791-805 668 replace "we have developed" with "LogP is" This quote is pretty weak. 672-675 This is a good quote and should be used! About the Authors: DAVID E. CULLER is an Associate Professor of Computer Science and Engineering at the University of California, Berkeley. e-mail: culler@cs.berkeley.edu RICHARD M. KARP is Professor of Computer Science and Engineering and Adjunct Professor of Molecular Biotechnology at the University of Washington, Seattle, WA 98195. e-mail: karp@cs.washington.edu DAVID A. PATTERSON is a Professor of Computer Science and Engineering at the University of California, Berkeley. e-mail: pattrsn@cs.berkeley.edu ABHIJIT SAHAY received his PhD in Computer Science from the University of California, Berkeley. He is Systems R&D Engineer at Iris Financial Engineering and Systems Inc. email: sahay@sphinx.com. EUNICE E. SANTOS is an Assistant Professor in the Department of Electrical Engineering and Computer Science at Lehigh University. e-mail: santos@eecs.lehigh.EDU. KLAUS ERIK SCHAUSER is Assistant Professor at the Department of Computer Science at the University of California, Santa Barbara (e-mail: schauser@cs.ucsb.edu). RAMESH SUBRAMONIAN received his PhD in Computer Science from the University of California, Davis. He currently works for the Lockheed corporation. email: subramon@dipl.rdd.lmsc.lockheed.com. THORSTEN VON EICKEN is an Assistant Professor in the Computer Science Department of Cornell University. e-mail: tve@cs.cornell.edu