NDLI: Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms

Please wait, while we are loading the content...

An optimizing compiler for LISP for the Z80

SAUSTALL - a new software environment

A practical application of Parnas modular approach

Multimicrocomputer system for building with full service facility automation

Proposing resident user-cycles in personal computers

CMOS new product development for the health care industry: Procedures and pitfalls

A data highway for realtime distributed systems architecture and formalization

Semantics of a communication mechanism in a distributed system

Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms

Data base systems for large and small computers

PANDA: A Pascal network data base management system

A data management system for a small computer

IRAIN - an instructional relational database system designed for small computer system

Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms

Content Provider	ACM Digital Library
Author	Fujita, Shohei
Abstract	This paper presents a pragmatic example of how to use Ada tasks with Add machines such as SuperMicro(TM) for scientific computing. First, a class of asynchronous concurrent Newton's algorithms: Purely-Asynchronous (PAN), Asynchronous (AN), and Semi-Asynchronous (SAN) algorithms are introduced for distributed computing environment. A sufficient condition is shown to guarantee local convergence of these asynchronous algorithms. Moreover, it is proved that the PAN algorithm is linearly convergent, the AN algorithm is super-linearly convergent, and the SAN algorithm is quadratically convergent. The order of convergence depends on the degree of interaction among computing modules. Second, a non-deterministic program for the asynchronous algorithm is provided by using Ada tasks. The asynchronous algorithm/program is superior to the synchronized counterpart with respect to computation speed and reliability. Lastly, this paper describes a way where the asynchronous algorithm/program can be realized as a hierarchic distributed system with Ada machines. A preliminary result is shown with MicroAda/SuperMicro(TM).
Starting Page	49
Ending Page	59
Page Count	11
File Format	PDF
ISBN	0897910834
DOI	10.1145/800069.802166
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1982-08-02
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Active data structure Real time applications Asynchronous concurrent iteration Quadratic convergence Data dependency Super-linear convergence Computing modules Non-deterministic algorithm/program Portable numerical software Communication modules Ada tasks Linear convergence Decentralized computation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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