{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T11:06:42Z","timestamp":1749640002424},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1988,8,1]],"date-time":"1988-08-01T00:00:00Z","timestamp":586396800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[1988,8]]},"DOI":"10.1007\/bf00128489","type":"journal-article","created":{"date-parts":[[2004,11,1]],"date-time":"2004-11-01T01:59:57Z","timestamp":1099274397000},"page":"395-408","source":"Crossref","is-referenced-by-count":8,"title":["On the notion of granularity"],"prefix":"10.1007","volume":"1","author":[{"given":"Clyde P.","family":"Kruskal","sequence":"first","affiliation":[]},{"given":"Carl H.","family":"Smith","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"7","key":"CR1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/MC.1984.1659186","volume":"17","author":"R. G. Babb","year":"1984","unstructured":"Babb, R. G. II. 1984. Parallel processing with large-grain data flow techniques. IEEE Computer, 17, 7 (July), 55?61.","journal-title":"IEEE Computer"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/TC.1978.1674957","volume":"C-27","author":"G. Baudet","year":"1978","unstructured":"Baudet, G., and Stevenson, D. 1978. Optimal sorting algorithms for parallel computers. IEEE Transactions on Computers, C-27 (Jan.), 84?87.","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"CR3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0167-8191(85)90023-7","volume":"2","author":"D. A. Calahan","year":"1985","unstructured":"Calahan, D. A. 1985. Task granularity studies on a many-processor CRAY X-MP. Parallel Computing, 2, 2 (June), 109?118.","journal-title":"Parallel Computing"},{"issue":"1","key":"CR4","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/0743-7315(84)90009-1","volume":"1","author":"S. S. Chen","year":"1984","unstructured":"Chen, S. S., Dongarra, J. J., and Hsiung, C. C. 1984. Multiprocessing linear algebra algorithms on the CRAY X-MP-2: Experiences with small granularity. Journal of Parallel and Distributed Computing, 1, 1, pp. 22?31.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Cole, R. 1986. Parallel merge sort. In Proceedings of the 27th Annual Symposium on the Foundations of Computer Science, (Oct.) pp. 511?516.","DOI":"10.1109\/SFCS.1986.41"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/TC.1987.1676924","volume":"C-36","author":"Z. Cvetanovic","year":"1987","unstructured":"Cvetanovic, Z. 1987. The effects of problem partitioning, allocation, and granularity on the performance of multiple-processor systems. IEEE Transactions on Computers, C-36 (Apr.), 421?432.","journal-title":"IEEE Transactions on Computers"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/TC.1983.1676201","volume":"C-32","author":"A. Gottlieb","year":"1983","unstructured":"Gottlieb, A., Grisham, R., Kruskal, C. P., McAuliffe, K. P., Rudolph, L., and Snir, M. 1983. The NYU Ultracomputer-Designing an MIMD shared-memory parallel computer. IEEE Transactions on Computers, C-32 (Feb.), 175?189.","journal-title":"IEEE Transactions on Computers"},{"key":"CR8","volume-title":"Parallel neighbor sort. Computer Science Report","author":"A. Habermann","year":"1972","unstructured":"Habermann, A. 1972. Parallel neighbor sort. Computer Science Report, Carnegie-Mellon University, Pittsburgh."},{"key":"CR9","unstructured":"Halstead, B. 1984. The fine granularity working group report. Computer Architecture Technical Committee of the IEEE Computer Society, pp. 63?66."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TC.1983.1676138","volume":"C-32","author":"C. P. Kruskal","year":"1983","unstructured":"Kruskal, C. P. 1983. Searching, merging, and sorting in parallel computation. IEEE Transactions on Computers, C-32 (Oct.), 942?946.","journal-title":"IEEE Transactions on Computers"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1126\/science.231.4741.967","volume":"281","author":"D. J. Kuck","year":"1986","unstructured":"Kuck, D. J., Davidson, E. S., Lawrie, D. H., and Sameh, A. H. 1986. Parallel supercomputing today and the Cedar approach. Science, 281 (Feb. 28), 967?974.","journal-title":"Science"},{"issue":"1","key":"CR12","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0885-064X(85)90026-3","volume":"1","author":"H. T. Kung","year":"1985","unstructured":"Kung, H. T. 1985. Memory requirements for balanced computer architectures. Journal of Complexity, 1, 1 (Oct.), 147?157.","journal-title":"Journal of Complexity"},{"key":"CR13","first-page":"295","volume-title":"Advances in Computers","author":"S. Lakshmivarahan","year":"1984","unstructured":"Lakshmivarahan, S., Dhall, S. K., and Miller, L. L. 1984. Parallel sorting algorithms. In Advances in Computers (M. C. Yovits, Ed.), Vol. 23. Academic Press, New York, pp. 295?354."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Lyon, G. 1987. On parallel processing benchmarks. National Bureau of Standards Report NBSIR 87-3580, June, 32pp.","DOI":"10.6028\/NBS.IR.87-3580"},{"key":"CR15","volume-title":"Ph.D. dissertation","author":"J. Mohan","year":"1984","unstructured":"Mohan, J. 1984. Performance of parallel programs: Model and analysis. Ph.D. dissertation, Carnegie-Mellon University, Pittsburgh."},{"key":"CR16","unstructured":"Mohan, J., Jones, A., Gehringer, E., and Segall, Z. 1985. Granularity of parallel computation. In Proceedings of the 18th Hawaii International Conference on System Sciences, Vol. 3, Western Periodicals Co., pp. 249?256."},{"key":"CR17","unstructured":"Pfister, G. F., Brantley, W. C., George, D. A., Harvey, S. L., Kleinfelder, W. J., McAuliffe, K. P., Melton, E. A., Norton, V. A., and Weiss, J. 1985. The IBM research parallel processor prototype (RP3): Introduction and architecture. In Proceedings of the International Conference on Parallel Processing (Aug.), IEEE Computer Society Press, pp. 764?771."},{"issue":"12","key":"CR18","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1145\/7902.7905","volume":"29","author":"R. Rettberg","year":"1986","unstructured":"Rettberg, R., and Thomas, R. 1986. Contention is no obstacle to shared-memory multiprocessing. Communications of the ACM, 29, 12 (Dec.), 1202?1212.","journal-title":"Communications of the ACM"},{"key":"CR19","volume-title":"High-performance Computer Architecture","author":"H. S. Stone","year":"1987","unstructured":"Stone, H. S. 1987. High-performance Computer Architecture. Addison-Wesley, Reading, Mass."}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00128489.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00128489\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00128489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T04:50:23Z","timestamp":1554267023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00128489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,8]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,8]]}},"alternative-id":["BF00128489"],"URL":"https:\/\/doi.org\/10.1007\/bf00128489","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,8]]}}}