NDLI: Near-critical path analysis of program activity graphs

Content Provider	IEEE Xplore Digital Library
Author	Alexander, C. Reese, D. Harden, J.
Copyright Year	1994
Description	Author affiliation: NSF Eng. Res. Center for Comput. Field Simulation, Mississippi State Univ., MS, USA (Alexander, C.; Reese, D.; Harden, J.)
Abstract	Program activity graphs can be constructed from time-stamped traces of appropriate execution events. Information about the activities on the k longest execution paths is useful in the analysis of parallel program performance. In this paper, four algorithms for finding the near-critical paths of program activity graphs are presented and compared, including an efficient new algorithm that utilizes slack values calculated by the critical path method to perform a best-first search in linear space. The worst-case time and memory requirements of the new algorithm are in O(ke) and O(k+e), where e is the number of edges in the graph. Results confirming the efficiency of the algorithm are presented for five application programs. A framework for utilizing the near-critical path information is also described. The framework includes both statistical summaries and visualization capabilities.
Starting Page	308
Ending Page	317
File Size	1123465
Page Count	10
File Format	PDF
ISBN	0818652926
DOI	10.1109/MASCOT.1994.284406
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-01-31
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance analysis Probes Data visualization Concurrent computing Computational modeling Analytical models Discrete event simulation Instruments Operating systems Multiprocessor interconnection networks
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

An empirical evaluation of techniques for parallel discrete-event simulation of interconnnection networks

Modeling and efficient distributed simulation of multistage interconnection networks

Performance prediction using simulation of large-scale interconnection networks in POSE

Scaling an optimistic parallel simulation of large-scale interconnection networks

Performance of a mixed shared/distributed memory parallel network simulator

Performance evaluation of buffered multistage interconnection networks with look-ahead contention resolution scheme

Efficient distributed simulation

Multi-Cluster Computing Interconnection Network Performance Modeling and Analysis

Discrete-event simulation of parallel machines

Near-critical path analysis of program activity graphs

Similar Documents

An empirical evaluation of techniques for parallel discrete-event simulation of interconnnection networks

Modeling and efficient distributed simulation of multistage interconnection networks

Performance prediction using simulation of large-scale interconnection networks in POSE

Scaling an optimistic parallel simulation of large-scale interconnection networks

Performance of a mixed shared/distributed memory parallel network simulator

Performance evaluation of buffered multistage interconnection networks with look-ahead contention resolution scheme

Efficient distributed simulation

Multi-Cluster Computing Interconnection Network Performance Modeling and Analysis

Discrete-event simulation of parallel machines

Near-critical path analysis of program activity graphs