i
`
`ba
`
`i!
`
`“al
`
`oe
`
`
`
`> i<—
`
`<
`=
`
`=
`
`>
`
`;
`|
`= ;~L.
`
`|
`
`PUMAExhibit 2004
`Apple v. PUMA, IPR2016-01 135%
`1 of 5
`
`
`
`!
`
`—
`
`}t
`
`a
`
`‘
`
`=
`
`t
`
`STS5
`u
`oe
`
`ee
`
`(
`
`

`

`
`
`High-Performance
`Computer Architecture
`
` Third Edition
`
`2 of 5
`
`PUMAExhibit 2004
`Apple v. PUMA, IPR2016-01135
`
`|
`
`

`

`
`
`Third Edition
`
`High-Performance
`Computer Architecture
`
`
`
`Shae
`
`Harold S. Stone
`IBM T.J. Watson
`Research Center
`and
`CourantInstitute
`NewYork University
`
`s
`
`4i
`
`t 4;
`
`
`
`
`
`
`
`
`vv Addison-Wesley Publishing Company
`Reading, Massachusetts
`Menlo Park, California « New York
`Don Mills, Ontario e Wokingham, England
`Amsterdam e Bonn e Sydney « Singapore
`Tokyo « Madrid « San Juan e Milan
`Paris
`
`
`
`
`
`PUMAExhibit 2004
`Apple v. PUMA,IPR2016-01135
`3 of 5
`
`
`
`
`
`

`

`
`
` This bookis in the Addison-Wesley Series in Electrical and Computer Engineering
`
`Copyright © 1993 by Addison-Wesley Publishing Company, Inc.
`All rights reserved. Nopart ofthis publication may be reproduced, stored in a
`retrieval system, or transmitted, in any form or by any means, electronic, mechanical,
`photocopying, recording, or otherwise, without the prior written permission of the
`publisher. Printed in the United States of America.
`
`1234567 8 9 10-HA-95949392
`
`PUMAExhibit 2004
`Apple v. PUMA,IPR2016-01135
`4 of 5
`
`Library of Congress Cataloging-in-Publication Data
`
`Stone, Harold S.
`High-performance computer architecture / Harold S. Stone.—3rd
`ed,
`
`cm.
`p.
`Includesbibliographical references and index.
`ISBN 0-201-52688-3
`1. Computer architecture. I. Title.
`QA76.9.4735876
`1993
`004..2’2—dc20
`
`92-32243
`CIP
`
`

`

`
`
`Index and Glossary
`
`Gharachorloo, K., 388
`Gigaflops. See Gflops
`Global memory A memory directly ac-
`cessible by every processor in a mul-
`tiprocessor; 359, 418-419, 423-453
`See also Shared memory
`Golub, G. H., 265
`Goodman,J. R., 48, 54, 387, 390, 449
`Gottlieb, A., 378, 442, 443
`Granularity A measure of the size of an
`individual task to be executed on a par-
`allel processor; 342-359, 417-420
`Gravitation, 240
`Greatest common divisor (GCD), 315
`Greedy strategy A strategy that initiates
`a new pipeline operationat the earliest
`opportunity; 180-182
`Green, P. E., Jr., 447
`Grohoski, G. F., 221
`Grosch’s Law An empiricalrule that says
`that the cost of computer systemsin-
`creases as the square root of the com-
`putational powerof the systems; 14
`Gupta, 5. C., 46
`Gustafson, J. L., 320, 322
`
`Halstead, R., 421
`Hash lookup A search technique in which
`the search key is transformed to an ad-
`dress at which the search begins; 326
`Hayes,J. P., 23
`Heidelberger, P., 446, 449
`Heller, D, E., 268, 308
`Hennessy, J., 23, 56-57, 228
`Hierarchy (of memory system) A multi-
`level memory structure in which suc-
`cessive levels are progressively larger,
`slower, andless costly; 25, 28, 100-101,
`137
`High-speed buffer memory A memory
`that holds data en route betweena large
`main memory and the registers of a
`high-speed processor; 318
`See also Intermediate memory
`Hill, M., 60, 99, 101, 216
`Hillis, W. D., 338, 384, 385
`Hit. See Cache hit
`
`PUMAExhibit 2004
`Apple v. PUMA,IPR2016-
`4 of 5
`
`
`01135
`
`Hit ratio Theratio of the numberof cache
`hits to the total number of cache ac-
`cesses; 34, 43, 114
`Hitachi Corporation, 44, 320
`Hoevel, L. W., 76
`Hopcroft, J. E., 458
`Horowitz, M. 56-57
`Hoshino, T., 236, 238, 253, 287, 357, 370,
`445, 448
`Hot-spot contention An interference phe-
`nomenon observed in multiprocessors
`due to memory accessstatistics being
`slightly skewed from a uniform distri-
`bution to favor a specific memory
`module; 376-378, 381-382, 444, 474
`HP Spectrum, 214
`Hwang, K., 227, 433
`Hwu, W.-M., 228
`Hypercube A parallel processor whose
`interconnection structure treats indi-
`vidual processors as the nodes of a
`multidimensional cube and intercon-
`nects two processorsif the correspond-
`ing nodes of the cube are neighbors;
`252, 384-385
`See also Cosmic Cube
`
`IBM Corporation, 210, 320
`IBM GF-11, 327-329, 338, 343
`IBM RP3, 284, 371, 382-384, 415, 420
`IBM RS/6000, 220-225
`IBM STRETCH, 143
`IBM System 360/91, 204-206
`IBM System 360-370, 22, 96, 433, 436
`IBM 3090, 197, 341, 465
`IBM 801, 210, 227
`IEEE 802.5 Token-Ring Standard, 364
`TEEE Standard for Floating-Point Arith-
`metic, 227
`ILLIAC IV, 164-165, 237, 247-253, 257-259,
`287, 289, 330, 333
`Image processing A computation per-
`formed on a digitized representation of
`an image whose purpose is to enhance
`the image or to extract
`information
`about the image; 13
`Inclusion principle The property that a
`
`
`499
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`