NDLI: Structure of computer programs: A survey

Content Provider	IEEE Xplore Digital Library
Author	Holt, R.C.
Copyright Year	1963
Abstract	A survey of reasons fog and methods of dividing large computer programs into parts is presented. The paper concentrates on over-all or external program structures (e.g., methods of sharing data among procedures) rather than on internal program structures, such as arrays, pointers, loops, and conditional statements. The paper classifies reasons for dividing programs as arising from 1) physical constraints such as limited memory space, and 2) human constraints such as division of programming responsibility. The principal tool fog organizing programs to meet human constraints is functional decomposition, i.e., dividing a program and its specifications according to (hopefully simple) functions of the program parts. Unfortunately, the various constraints which impose divisions upon a large program do not necessarily suggest the same program organisation. The central portion of the paper deals with mechanism for program compsition. These mechanisms are classified as 1) routines which are called by sequential process (a routine is any procedure-like software mechanism), 2) mechanisms for data sharing among routines (such as Fortran's common data blocks and Algol's scope rules), and 3) mechanisms for handling asynchronous interactions (such as requesting the scheduling of input/output operations). The paper also discusses techniques for folding programs to meet memory constraints (by overlaying, paging, and segmenting) and methods of linking separately compiled procedures.
Sponsorship	IEEE Publication
Starting Page	879
Ending Page	893
Page Count	15
File Size	1877077
File Format	PDF
ISSN	00189219
Volume Number	63
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1975-06-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Humans Organizing Software maintenance Performance analysis Page description languages Processor scheduling Software engineering Costs Central Processing Unit Algorithms
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

Reverse engineering Control Structure Diagrams

Analytic modeling of interactive systems

A new processor allocation and pipelining approach for hardware software co-synthesis

Two adaptive location policies for global scheduling algorithms

Strategies for achieving high performance incremental computing on a network environment

Performance analysis of re-configurable partitioned TLBs

A model for estimating perfective software maintenance projects

Synthesizing scalable computations from sequential programs

A parallelism-based analytic approach to performance evaluation using application programs

Structure of computer programs: A survey

Similar Documents

Reverse engineering Control Structure Diagrams

Analytic modeling of interactive systems

A new processor allocation and pipelining approach for hardware software co-synthesis

Two adaptive location policies for global scheduling algorithms

Strategies for achieving high performance incremental computing on a network environment

Performance analysis of re-configurable partitioned TLBs

A model for estimating perfective software maintenance projects

Synthesizing scalable computations from sequential programs

A parallelism-based analytic approach to performance evaluation using application programs

Structure of computer programs: A survey