{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:10:26Z","timestamp":1736640626292,"version":"3.32.0"},"reference-count":23,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4473,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1994,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The synthetic\u2010perturbation screening (SPS) methodology is based on an empirical approach; SPS introduces artificial perturbations into the MIMD program and captures the effects of such perturbations by using the modern branch of statistics called design of experiments. SPS can provide the basis of a powerful tool for screening MIMD programs for performance bottlenecks. This technique is portable across machines and architectures, and scales extremely well on massively parallel processors. The purpose of this paper is to explain the general approach and to extend it to address specific features that are the main source of poor performance on the shared memory programming model. These include performance degradation due to load imbalance and insufficient parallelism, and overhead introduced by synchronizations and by accessing shared data structures. We illustrate the practicality of SPS by demonstrating its use on two very different case studies: a large image understanding benchmark and a parallel quicksort.<\/jats:p>","DOI":"10.1002\/spe.4380240802","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T17:06:02Z","timestamp":1163783162000},"page":"679-701","source":"Crossref","is-referenced-by-count":9,"title":["Synthetic\u2010perturbation techniques for screening shared memory programs"],"prefix":"10.1002","volume":"24","author":[{"given":"Robert","family":"Snelick","sequence":"first","affiliation":[]},{"given":"Joseph","family":"J\u00e1j\u00e1","sequence":"additional","affiliation":[]},{"given":"Raghu","family":"Kacker","sequence":"additional","affiliation":[]},{"given":"Gordon","family":"Lyon","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01666906"},{"key":"e_1_2_1_2_3","first-page":"155","volume-title":"Computer Performance Evaluation '92: Modelling Techniques and Tools","author":"Pooley R.","year":"1993"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"T.AndersonandE.Lazowska \u2018Quartz: A tool for tuning parallel program performance\u2019 Proc. SIGMETRICS 1990 Conference May1990 pp.115\u2013125.","DOI":"10.1145\/98460.98518"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.24274"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"A.GoldbergandJ.Hennessy \u2018Performance debugging shared memory multiprocessor programs with MTOOL\u2019 Proc. Supercomputing November1991 pp.481\u201390.","DOI":"10.1145\/125826.126075"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"P.NewtonandJ.Browne \u2018The Code 2.0 graphical parallel programming language\u2019 Proc. ACM International Conference on Supercomputing July1992 pp.167\u2013177.","DOI":"10.1145\/143369.143405"},{"volume-title":"Statistics for Experimenters","year":"1978","author":"Box G.","key":"e_1_2_1_7_2"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"S.Graham P.KesslerandM.McKusick \u2018Gprof: a call graph execution profiler\u2019 Proc. ACM SIGPLAN Symposium on Compiler Construction June1982.","DOI":"10.1145\/800230.806987"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380010203"},{"volume-title":"Planning and coding of problems for an electronic computing instrument","year":"1947","author":"von Neumann J.","key":"e_1_2_1_10_2"},{"volume-title":"Collected Works","year":"1963","author":"von Neumann's","key":"e_1_2_1_10_3"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","DOI":"10.6028\/NIST.IR.4737","volume-title":"Operating principles of MULTIKRON performance instrumentation for MIMD computers","author":"Mink A.","year":"1992"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"A.Mink R.Carpenter G.NachtandJ.Roberts \u2018Multiprocessor performance\u2010measurement instrumentation\u2019 IEEE Computer September1990 pp.63\u201374.","DOI":"10.1109\/2.58219"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316467"},{"volume-title":"The Art of Computer Systems Performance Analysis","year":"1991","author":"Jain R.","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.6028\/jres.096.034"},{"volume-title":"Design and Analysis of Experiments","year":"1976","author":"Montgomery D.","key":"e_1_2_1_16_2"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/135226.135227"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90067-J"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"volume-title":"An Introduction to Parallel Algorithms","year":"1992","author":"Jaja J.","key":"e_1_2_1_20_2"},{"key":"e_1_2_1_21_2","doi-asserted-by":"crossref","unstructured":"J.HollingsworthandB.Miller \u2018Parallel program performance metrics: a comparison and validation\u2019 Proceeding Supercomputing 92 Minneapolis MN pp.4\u201313.","DOI":"10.1109\/SUPERC.1992.236715"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/149439.133138"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380240802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380240802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:52:43Z","timestamp":1736639563000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380240802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,8]]},"references-count":23,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1994,8]]}},"alternative-id":["10.1002\/spe.4380240802"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380240802","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[1994,8]]}}}