NDLI: Modeling multiprocessor computer systems with unbalanced flows

Content Provider	ACM Digital Library
Author	Madnick, Stuart Wang, Y. Richard
Abstract	A performance analysis methodology using certain aspects of queueing theory to evaluate computer system speed performance is presented. This methodology specifically focuses on modeling multiprocessor computer systems with unbalanced flows (i.e., number of transactions leaving a server is not the same as number of transactions entering that server) due to asynchronously spawned parallel tasks. This unbalanced flow phenomenon, which has a significant effect on performance, cannot be solved analytically by classical queueing network models.A decomposition method is applied to decompose the unbalanced flows. Formulae for open queueing networks with unbalanced flows due to asynchronously spawned tasks are developed. Furthermore, an algorithm based on Buzen's convolution algorithm is developed to test the necessary and sufficient condition for closed system stability as well as to compute performance measures. An average of less than four iterations is reported for convergence with this algorithm.A Study of the INFOPLEX multiprocessor data storage hierarchy, comparing this rapid solution algorithm with simulations, has shown highly consistent results. A cost effective software tool, using this methodology, has been developed to analyze an architectural design, such as INFOPLEX, and to produce measures such as throughput, utilization, and response time so that potential performance problems can be identified.
Starting Page	28
Ending Page	34
Page Count	7
File Format	PDF
ISSN	01635999
DOI	10.1145/317531.317536
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	14
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

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

Modeling a circuit switched multiprocessor interconnect

Multiprocessor systems with general breakdowns and repairs (extended abstract)

Analyzing multiprocessor cache behavior through data reference modeling

Behavioral characterization of multiprocessor memory systems: a case study

Modeling distributed file systems

Scheduling flows with unknown sizes:approximate analysis

Sensitivity analysis of reliability and performability measures for multiprocessor systems

Performance analysis of a fault detection scheme in multiprocessor systems

Transporting QoS adaptive flows

Modeling multiprocessor computer systems with unbalanced flows

Similar Documents

Modeling a circuit switched multiprocessor interconnect

Multiprocessor systems with general breakdowns and repairs (extended abstract)

Analyzing multiprocessor cache behavior through data reference modeling

Behavioral characterization of multiprocessor memory systems: a case study

Modeling distributed file systems

Scheduling flows with unknown sizes:approximate analysis

Sensitivity analysis of reliability and performability measures for multiprocessor systems

Performance analysis of a fault detection scheme in multiprocessor systems

Transporting QoS adaptive flows

Modeling multiprocessor computer systems with unbalanced flows