NDLI: A simple scalability test for MIMD code

Content Provider	IEEE Xplore Digital Library
Author	Lyon, G. Kacker, R.
Copyright Year	1994
Description	Author affiliation: Adv. Syst. Div., Nat. Inst. of Stand. & Technol., Gaithersburg, MD, USA (Lyon, G.)
Abstract	Code scalability, which is crucial in any parallel system, determines how well parallel code avoids becoming a bottleneck as its host computer is made larger. The scalability of computer code can be estimated by statistically designed experiments that empirically approximate a multivariate Taylor expansion of the code's execution response function. Each suspected code bottleneck corresponds to a first-order term in the expansion, the coefficient for that term indicating how sensitive execution is to changes in the suspect location. However, it is the coefficients for second-order interactions between code segments and the number of processors that are fundamental in discovering which program elements limit parallel speedup. Extending an earlier formulation, a new unified view via these second-order terms yields an informal scaling test of high utility in code development.
Starting Page	54
Ending Page	60
File Size	677490
Page Count	7
File Format	PDF
ISBN	0818658657
DOI	10.1109/METRIC.1994.344228
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-10-24
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scalability Testing Yarn State-space methods Delay NIST Statistics Concurrent computing Taylor series High performance computing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A simple scalability test for MIMD code

Parallel A* algorithms and their performance on hypercube multiprocessors

Efficient Synchronization for Nonuniform Communication Architectures

High-performance floating point divide

Performance evaluation of NSF application benchmarks on parallel systems

Evaluation of a multithreaded architecture for cellular computing

Performance and scalability of the NAS parallel benchmarks in Java

PM2: High Performance Communication Middleware for Heterogeneous Network Environments

Hardness for Explicit State Software Model Checking Benchmarks

A simple scalability test for MIMD code

Similar Documents

A simple scalability test for MIMD code

Parallel A* algorithms and their performance on hypercube multiprocessors

Efficient Synchronization for Nonuniform Communication Architectures

High-performance floating point divide

Performance evaluation of NSF application benchmarks on parallel systems

Evaluation of a multithreaded architecture for cellular computing

Performance and scalability of the NAS parallel benchmarks in Java

PM2: High Performance Communication Middleware for Heterogeneous Network Environments

Hardness for Explicit State Software Model Checking Benchmarks

A simple scalability test for MIMD code