NDLI: Fast reductions on a network of workstations

Content Provider	IEEE Xplore Digital Library
Author	Srinivasan, S. Lyell, M. Wehrwein, J. Reynolds Jr., P.F.
Copyright Year	1997
Description	Author affiliation: Mystech Associates Inc., Falls Church, VA, USA (Srinivasan, S.)
Abstract	Reduction operations are very useful in parallel and distributed computing, with applications in barrier synchronization, distributed snapshots, termination detection, global virtual time computation, etc. In the context of parallel discrete event simulations, we have previously introduced a class of adaptive synchronization algorithms based on fast reductions. We explore the implementation of fast reductions on a popular high performance computing platform-a network of workstations. The specific platform is a set of Pentium Pro PC's running the Linux operating system interconnected by Myrinet-a Gbps network. The general reduction model on which our synchronization algorithms are based is introduced first, followed by a description of how this model can be implemented. We discuss several design trade offs that must be made in order to achieve the driving goal of high speed reductions and provide innovative algorithms to meet the correctness and performance requirements of the reduction model.
Starting Page	468
Ending Page	473
File Size	632617
Page Count	6
File Format	PDF
ISBN	0818680679
DOI	10.1109/HIPC.1997.634531
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-12-18
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Workstations Discrete event simulation Distributed computing Concurrent computing Parallel programming Hardware Computer science Test facilities Springs Contracts
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