article

Free access

On the criteria to be used in decomposing systems into modules

Author:

D. L. ParnasAuthors Info & Claims

Communications of the ACM, Volume 15, Issue 12

Pages 1053 - 1058

https://doi.org/10.1145/361598.361623

Published: 01 December 1972 Publication History

PDF eReader

Abstract

This paper discusses modularization as a mechanism for improving the flexibility and comprehensibility of a system while allowing the shortening of its development time. The effectiveness of a “modularization” is dependent upon the criteria used in dividing the system into modules. A system design problem is presented and both a conventional and unconventional decomposition are described. It is shown that the unconventional decompositions have distinct advantages for the goals outlined. The criteria used in arriving at the decompositions are discussed. The unconventional decomposition, if implemented with the conventional assumption that a module consists of one or more subroutines, will be less efficient in most cases. An alternative approach to implementation which does not have this effect is sketched.

References

[1]

Gauthier, Richard, and Pont, Stephen. Designing Systems Programs, (C), Prentice-Hall, Englewood Cliffs, N.J., 1970.

Google Scholar

[2]

Hoare, C. A. R. Proof of a program, FIND. Comm. ACM 14, 1 (Jan. 1971), 39-45.

Digital Library

Google Scholar

[3]

Parnas, D. L. A technique for software module specification with examples. Comm. ACM 15, 5 (May, 1972), 330-336.

Digital Library

Google Scholar

[4]

Parnas, D. L. Information distribution aspects of design methodology. Tech. Rept., Depart. Computer Science, Carnegie- Mellon U., Pittsburgh, Pa., 1971. Also presented at the IFIP Congress 1971, Ljubljana, Yugoslavia.

Google Scholar

[5]

Dijkstra, E. W. The structure of "THE"-multiprogramming system. Comm. ACM 11, 5 (May 1968), 341-346.

Digital Library

Google Scholar

[6]

Galler, B., and Perlis, A. J. A View of Programming Languages, Addison-Wesley, Reading, Mass., 1970.

Digital Library

Google Scholar

[7]

Parnas, D. L. A course on software engineering. Proc. SIGCSE Technical Symposium, Mar. 1972.

Digital Library

Google Scholar

[8]

Parnas, D. L. On the criteria to be used in decomposing systems into modules. Tech. Rept., Depart. Computer Science, Carnegie-Mellon U., Pittsburgh, Pa., 1971.

Google Scholar

[9]

Balzer, R. M. Dataless programming. Proc. AFIPS 1967 FJCC, Vol. 31, AFIPS Press, Montvale, N.J., pp. 535-544.

Google Scholar

[10]

Mealy, G. H. Another look at data. Proc. AFIPS 1967 FJCC, Vol. 31, AFIPS Press, Montvale, N.J., pp. 525-534.

Google Scholar

[11]

Wulf, W. A., Russell, D. B., and Habermann, A. N. BLISS, A language for systems programming. Comm. ACM 14, 12 (Dec. 1971), 780-790.

Digital Library

Google Scholar

Cited By

View all

Oliveira Marum JCunningham HJones JLiu Y(2024)Following the Writer’s Path to the Dynamically Coalescing Reactive Chains Design PatternAlgorithms10.3390/a1702005617:2(56)Online publication date: 25-Jan-2024
https://doi.org/10.3390/a17020056
Piccoli GRodriguez J(2024)Digital Asset Creation and Orchestration: Empirical Evidence from Industrial ManufacturingResilience Through Digital Innovation: Enabling the Twin Transition10.18690/um.fov.4.2024.2(17-32)Online publication date: 29-May-2024
https://doi.org/10.18690/um.fov.4.2024.2
Yoo YHenfridsson OKallinikos JGregory RBurtch GChatterjee SSarker S(2024)The Next Frontiers of Digital Innovation ResearchInformation Systems Research10.1287/isre.2024.editorial.v35.n4Online publication date: 4-Nov-2024
https://doi.org/10.1287/isre.2024.editorial.v35.n4
Show More Cited By

Recommendations

On the criteria to be used in decomposing systems into modules
Software pioneers

This paper discusses modularization as a mechanism for improving the flexibility and comprehensibility of a system while allowing the shortening of its development time. The effectiveness of a "modularization" is dependent upon the criteria used in ...
On decomposing a deep neural network into modules
ESEC/FSE 2020: Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

Deep learning is being incorporated in many modern software systems. Deep learning approaches train a deep neural network (DNN) model using training examples, and then use the DNN model for prediction. While the structure of a DNN model as layers is ...
Theory of Modules

Because large-scale software development is a struggle against internal program complexity, the modules into which programs are divided play a central role in software engineering. A module encapsulating a data type allows the programmer to ignore both ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 15, Issue 12

Dec. 1972

117 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/361598

Editor:
M. Stuart Lynn
Rice Univ., Houston, TX

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1972

Published in CACM Volume 15, Issue 12

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3,021
Total Citations
View Citations
30,421
Total Downloads

Downloads (Last 12 months)4,956
Downloads (Last 6 weeks)1,064

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Oliveira Marum JCunningham HJones JLiu Y(2024)Following the Writer’s Path to the Dynamically Coalescing Reactive Chains Design PatternAlgorithms10.3390/a1702005617:2(56)Online publication date: 25-Jan-2024
https://doi.org/10.3390/a17020056
Piccoli GRodriguez J(2024)Digital Asset Creation and Orchestration: Empirical Evidence from Industrial ManufacturingResilience Through Digital Innovation: Enabling the Twin Transition10.18690/um.fov.4.2024.2(17-32)Online publication date: 29-May-2024
https://doi.org/10.18690/um.fov.4.2024.2
Yoo YHenfridsson OKallinikos JGregory RBurtch GChatterjee SSarker S(2024)The Next Frontiers of Digital Innovation ResearchInformation Systems Research10.1287/isre.2024.editorial.v35.n4Online publication date: 4-Nov-2024
https://doi.org/10.1287/isre.2024.editorial.v35.n4
Leong CLin STan FYu J(2024)Coordination in a Digital Platform OrganizationInformation Systems Research10.1287/isre.2023.122635:1(363-393)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1287/isre.2023.1226
Ghanbari AChristakis MPradel M(2024)Decomposition of Deep Neural Networks into Modules via Mutation AnalysisProceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3650212.3680390(1669-1681)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3650212.3680390
Tempero EDenny PFinnie-Ansley JLuxton-Reilly AKirk DLeinonen JShakil ASheehan RTizard JTu YWuensche BBaysal OLinares-Vasquez MMoran KSteinmacher I(2024)On the comprehensibility of functional decomposition: An empirical studyProceedings of the 32nd IEEE/ACM International Conference on Program Comprehension10.1145/3643916.3644432(214-224)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3643916.3644432
Su RLi X(2024)Modular Monolith: Is This the Trend in Software Architecture?Proceedings of the 1st International Workshop on New Trends in Software Architecture10.1145/3643657.3643911(10-13)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3643657.3643911
Chen YWu JLing XLi CRui ZLuo TWu YRoychoudhury APaiva AAbreu RStorey M(2024)When Large Language Models Confront Repository-Level Automatic Program Repair: How Well They Done?Proceedings of the 2024 IEEE/ACM 46th International Conference on Software Engineering: Companion Proceedings10.1145/3639478.3647633(459-471)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3639478.3647633
Qi BSun HZhang HGao X(2024)Reusing Convolutional Neural Network Models through Modularization and CompositionACM Transactions on Software Engineering and Methodology10.1145/363274433:3(1-39)Online publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1145/3632744
Shi DZhu YJokinen JAcharya APutkonen AZhai SOulasvirta A(2024)CRTypist: Simulating Touchscreen Typing Behavior via Computational RationalityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642918(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642918
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations