On the notion of granularity |
| |
Authors: | Clyde P. Kruskal Carl H. Smith |
| |
Affiliation: | (1) Department of Computer Science and Institute for Advanced Computer Studies, The University of Maryland, 20742 College Park, MD, USA;(2) Institute for Computer Sciences and Technology, The National Bureau of Standards, 20899 Gaithersburg, MD, USA;(3) Department of Computer Science and Institute for Advanced Computer Studies, The University of Maryland, 20742 College Park, MD, USA |
| |
Abstract: | Granularity is a well known concept in parallel processing. While intuitively, the distinction between coarse-grain and fine-grain paralellism is clear, there is no rigorous definition. This paper develops two notions of granularity, each defined formally and represented by a single rational number. The two notions are compared and contrasted with each other and with previously proposed definitions of granularity.Supported, in part, by NSA OCREAE Grant MDA904-85-H-0002. Currently on leave at the National Science Foundation. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|