Publishing Director: Diane D. Cerra
Senior Editor: Denise E. M. Penrose
Publishing Services Manager: Simon Crump
Project Manager: Marcy Barnes-Henrie
Editorial Coordinator: Alyson Day
Editorial Assistant: Summer Block
Cover Design: Hannus Design Associates
Cover Image: Frank Stella, Takht-i-Sulayan-I (1967)
Text Design: Rebecca Evans & Associates
Composition: Integra Software Services Pvt., Ltd.
Copyeditor: Catherine Albano
Proofreader: Deborah Prato
Indexer: Sharon Hilgenberg
Interior printer The Maple-Vail Book Manufacturing Group
Cover printer Phoenix Color Corp.
Morgan Kaufmann Publishers is an imprint of Elsevier
500 Sansome Street, Suite 400, San Francisco, CA 94111
This book is printed on acid-free paper.
2004 by Elsevier, Inc. All rights reserved.
2003 Silicon Graphics, Inc. Used by permission. All rights reserved.
Figure 3.13 courtesy of the Association for Computing Machinery (ACM), from James Laudon and
Daniel Lenoski, “The SGI Origin: a ccNUMA highly scalable server,” Proceedings of the International
Symposium on Computer Architecture (ISCA), pp. 241-251, 1997. (ISBN: 0897919017) Figure 10.
Figure 10.7 from Thinking Machines Corp.
Figure 11.5 courtesy of Ray Mains, Ray Mains Photography,
Designations used by companies to distinguish their products are often claimed as trademarks or
registered trademarks. In all instances in which Morgan Kaufmann Publishers is aware of a claim, the
product names appear in initial capital or all capital letters. Readers, however, should contact the
appropriate companies for more complete information regarding trademarks and registration.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form
or by any means—electronic, mechanical, photocopying, or otherwise—without written permission of
Permissions may be sought directly from Elsevier’s Science & Technology Rights
Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333, e-mail:
firstname.lastname@example.org. You may also complete your request on-line via the Elsevier homepage
(http://elsevier.com) by selecting "Customer Support" and then "Obtaining Permissions."
Library of Congress Cataloging-in-Publication Data
Dally, William J.
Principles and practices of interconnection networks / William
Dally, Brian Towles.
Includes bibliographical references and index.
ISBN 0-12-200751-4 (alk. paper)
1. Computer networks-Design and construction.
2. Multiprocessors. I. Towles, Brian. II. Title.
ISBN: 0-12-200751-4 2003058915
For information on all Morgan Kaufmann publications,
visit our Web Site at www.mkp.com
Printed in the United States of America