Bounds on Multiprocessing Timing Anomalies-英文文献.pdf

Bounds on Multiprocessing Timing Anomalies R. L. Graham SIAM Journal on Applied Mathematics, Vol. 17, No. 2. (Mar., 1969), pp. 416-429. Stable URL: /sici?sici=0036-13992917%3A2%3C416%3ABOMTA%3E2.0.CO%3B2-E SIAM Journal on Applied Mathematics is currently published by Society for Industrial and Applied Mathematics. Your use of the JSTOR archive indicates your acceptance of JSTORs Terms and Conditions of Use, available at /about/terms.html. JSTORs Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at /journals/siam.html. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. The JSTOR Archive is a trusted digital repository providing for long-term preservation and access to leading academic journals and scholarly literature from around the world. The Archive is supported by libraries, scholarly societies, publishers, and foundations. It is an initiative of JSTOR, a not-for-profit organization with a mission to help the scholarly community take advantage of advances in technology. For more information regarding JSTOR, please contact support@. Tue Nov 6 09:30:33 2007 SlAM J . APPL.MATH. Vol. 17, No. 2, March 1969 BOUNDS ON MULTIPROCESSING TIMING ANOMALIES* R. L. GRAHAMt 1. Introduction. It is well known (cf. [g, [a,[8])