More Web Proxy on the site http://driver.im/

Article

Free access

On coupling many small systems for transaction processing

Authors:

P. S. YuAuthors Info & Claims

ISCA '86: Proceedings of the 13th annual international symposium on Computer architecture

Pages 104 - 110

Published: 01 May 1986 Publication History

Abstract

The prospect of coupling a large number of small inexpensive microprocessor based systems to deliver the performance of a large transaction processing system at lower cost has not been realized, to date. Inter-system interference, multi-system coupling protocol overhead and the increased processing time for smaller systems can cause considerable degradation. A methodology is developed to determine the number of processors needed to satisfy transaction throughput and response time requirements for processors of different MIPS (sizes). The minimum MIPS per processor required to satisfy response time, throughput and utilization constraints in a transaction processing complex of N coupled systems is also determined, by using an approximate analytical model driven by measured workload parameters. Despite large assumed cost advantages on a per MIPS basis we find that small systems do not match up to the cost/performance of some larger systems. Besides multi-system's coupling degradation, there is a small system effect. Because of the increased transaction execution time in smaller systems, transaction hold on to resources longer, thereby causing increased inter-system interference. Our cost criterion indicates that there is an optimum processor size below which total system costs would increase appreciably. Ways to reduce the inter-system interference and coupling protocol overheads are investigated and shown to shift this optimum.

References

[1]

Bartlett, J. F., "A NonStop Operating System", Eleventh Hawaii International Conference on System Sciences (1978).

[2]

Bartlett, J. F., "A NonStop Kernel", Proc. of the Eighth Symposium on Operating System Principles ( 1981).

Digital Library

[3]

Bell, C. G., "The Mini and Micro Industries", IEEE Computer, 17/10 (Oct. 1984), 14-30.

Digital Library

[4]

Cornell, D.W., Dias, D.M., and Yu, P.S., "Analysis of Multi-system Function Request Shipping", Proc. of the Intl. Conf. on Data Engr. (Feb. 1986), 282-291.

Digital Library

[5]

Dias, D. M., Iyer, B. R., Robinson, J. and Yu, P. S., "Design and Analysis of Integrated Concurrency-Coherency Controls", IBM Research Report RC 11557, Yorktown Heights, NY 10598, (Dec. 1985).

[6]

DeWitt, D. J., "DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems", IEEE Trans. on Computers, 28/6 (June 1979) 446-458.

[7]

Ein-Dor, P., "Groseh's Law Re-revisited: CPU Power and the Cost of Computation", Comm. of the ACM, 28/2 (Feb. 1985), 142-151.

Digital Library

[8]

Frank, S. and Inselberg, A., "Synapse Tightly Coupled Multi-processors: A New Approach to Solve Old Problems", National Computer Conference (1984), 42-50.

[9]

Freiburghhouse, R., "Making Processors Fail-Safe", Mini-Micro Systems (May 1982).

[10]

Gardarin, G., Bernadat, P., Temmerman, N., Valduriez, P. and Viemont, Y., "SABRE: A Relational Database System for a Multi-Microprocessor Machine", in Advanced Database Machine Architecture, Engiewood Cliffs, NJ, Prentice Hall (1983), 19-35.

[11]

Gray, J., Homan, P., Obermarck, R. and Korth, H., "A Straw Man Analysis of Probability of Waiting and Deadlock", IBM Research Report RJ 3066, San Jose, CA (Feb. 1981).

[12]

Horst, W. R. and Chou, C. K., "An Architecture for High Volume Transaction Processing", Proc. of the Intl. Symp. on Computer Architecture, Boston, MA (June 1985), 240-245.

Digital Library

[13]

Iyer, B.R., Yu, P.S., and Donatiello, L., "Analysis of Fault Tolerant Multiproeessor Architectures for Lock Engine Design", IBM Research Report RCl1314, Yorktown Heights, NY (Aug. 1985).

[14]

Iyer, B.R., Dias, D. M., and Yu, P. S., "Performability Comparison of Configurable Duplex System Structures", IBM Research Report RC11316, Yorktown Heights, NY (Aug. 1985).

[15]

Kakuta, T., Miyasaki, N, Shibayama, S, Yokoto, H and Murakami, K, "The Design and Implementation of Relational Database Machine DELTA", Proc. of the Intl. Wkshp. on Database Machines (March 1985).

[16]

Katzman, J. A., "A Fault-Tolerant Computing Systems", Eleventh Hawaii International Conference on System Sciences (1978).

[17]

Lavenberg, S., "A Simple Analysis of Exclusive and Shared Lock Contention in a Database System", Performance Evaluation Review 12,3 (Proc. 1984 ACM SIGMETRICS Conference), 143-148.

Digital Library

[18]

Mark, P. B., "The Sequoia Computer: A Fault-tolerant Tightly-Coupled Multiprocessor Architecture", Proc. of the Intl. Symp. on Computer Architecture, Boston, MA (June 1985), 232-232.

Digital Library

[19]

Nestle, E. and Inselberg, A., "The Synapse N+ 1 System", Proc. of the Intl. Symp. on Computer Architecture, Boston, MA (June 1985), 233-239.

Digital Library

[20]

Qadah, G. Z. and Irani, K. B., "A Database Machine for Very Large Relational Databases", IEEE Trans. on Computers, 34/11 (Nov. 1985), 1015-1025.

Digital Library

[21]

Sehweppe, H., et. al., "RDBM - A Dedicated Multiprocessor System for Database Management", in Advanced Database Machine Architecture, Englewood Cliffs, NJ, Prentice Hall (1983), 38-86.

[22]

Sekino, A., Moritani, K., Masai, T., Tasaki, T. and Goto, K., "The DCS - A New Approach to Multisystem Data- Sharing", Proc. National Computer Conference 1984, Las Vegas, NV (July 1984).

[23]

Serlin, O., "Fault-tolerant Systems", ITOM International Co. (Aug. 1982).

[24]

Serlin, O., "Stratus Unveils Higher Performance XA Models", FT Systems Newsletter, ITOM International Co. (April 1984), 2-7.

[25]

Serlin, O., "Sequoia Unveils Self-checking Shared Memory FT System", FT Systems Newsletter, ITOM International Co. (May 1984), 2-7.

[26]

Serlin, O., "Who's Who in MMP Systems: An Overview", FT Systems Newsletter, ITOM International Co. (Oct. 1984), 7-23.

[27]

Shemer, L and Neches, P., "The Genesis of a Database Computer", IEEE Computer 17/11 (Nov. 1984), 42-56.

Digital Library

[28]

Shoens, K., Narnag, I., Obermark, R., Palmer, J., Silen, S., Traiger, I. and Treiber, K., "Amoeba Project", IBM Research Report RJ 4465, San Jose, CA (Oct. 1984).

[29]

Strickland, J. P., Uhrowczik, P. P., and Watts, V. L., "IMS/VS: An Evolving System", IBM Systems Journal 21, 4 (1982), 490-510.

Digital Library

[30]

Yu, P.S., Dias, D.M., Robinson, J.T., Iyer, B.R. and Cornell, D., "Modelling of Centralized Concurrency Control in a Multi-system Environment", Performance Evaluation Review 13, 2 (Proc. 1985 ACM SIGMETRICS Conference), 183-191.

Digital Library

[31]

Yu, P.S., Dias, D.M., Robinson, J.T., Iyer, B.R. and Cornell, D., "Distributed Concurrency Control Analysis for Data Sharing", Proc. 16th Computer Measurement Group Conference, Dallas, TX (Dec. 1985), 13-20.

[32]

Yu, P. S., Cornell, D.W., Dias, D.M., and Thomasian, A., "On Coupling Partitioned Database Systems", Proc. of the 6'th Intl. Conf. on Dist. Comp. Sys., Cambridge, MA, (May 1985).

[33]

Yu, P. S., Cornell, D.W., Dias, D.M., and Iyer, B. R., "Analysis of Affinity Based Routing in Multi-System Data Sharing", IBM Research Report RC11424, Yorktown Heights, NY (Oct. 1985).

Cited By

Heidelberger P(1988)A Performance Comparison of Multimicro and Mainframe Database ArchitecturesIEEE Transactions on Software Engineering10.1109/32.467514:4(522-531)Online publication date: 1-Apr-1988
https://dl.acm.org/doi/10.1109/32.4675
Heidelberger PLakshmi S(1987)A performance comparison of multi-micro and mainframe database architecturesACM SIGMETRICS Performance Evaluation Review10.1145/29904.2990615:1(5-6)Online publication date: 1-May-1987
https://dl.acm.org/doi/10.1145/29904.29906
Heidelberger PLakshmi S(1987)A performance comparison of multi-micro and mainframe database architecturesProceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems10.1145/29903.29906(5-6)Online publication date: 1-Aug-1987
https://dl.acm.org/doi/10.1145/29903.29906
Show More Cited By

Index Terms

On coupling many small systems for transaction processing

Recommendations

On coupling many small systems for transaction processing
Special Issue: Proceedings of the 13th annual international symposium on Computer architecture (ISCA '86)

The prospect of coupling a large number of small inexpensive microprocessor based systems to deliver the performance of a large transaction processing system at lower cost has not been realized, to date. Inter-system interference, multi-system coupling ...
Tradeoffs Between Coupling Small and Large Processors for Transaction Processing

A methodology is developed to determine the number of processors needed to satisfy transaction throughput and response time requirements for processors of different MIPS (sizes). The minimum MIPS per processor required to satisfy response time and ...
Processor coupling: integrating compile time and runtime scheduling for parallelism
Special Issue: Proceedings of the 19th annual international symposium on Computer architecture (ISCA '92)

The technology to implement a single-chip node composed of 4 high-performance floating-point ALUs will be available by 1995. This paper presents processor coupling, a mechanism for controlling multiple ALUs to exploit both instruction-level and inter-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '86: Proceedings of the 13th annual international symposium on Computer architecture

June 1986

454 pages

ISBN:081860719X

Chairman:
Hideo Aiso

ACM SIGARCH Computer Architecture News Volume 14, Issue 2
Special Issue: Proceedings of the 13th annual international symposium on Computer architecture (ISCA '86)
May 1986
429 pages
ISSN:0163-5964
DOI:10.1145/17356
Editor:
Hideo Aiso
Issue’s Table of Contents

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 May 1986

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
389
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)13

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Heidelberger P(1988)A Performance Comparison of Multimicro and Mainframe Database ArchitecturesIEEE Transactions on Software Engineering10.1109/32.467514:4(522-531)Online publication date: 1-Apr-1988
https://dl.acm.org/doi/10.1109/32.4675
Heidelberger PLakshmi S(1987)A performance comparison of multi-micro and mainframe database architecturesACM SIGMETRICS Performance Evaluation Review10.1145/29904.2990615:1(5-6)Online publication date: 1-May-1987
https://dl.acm.org/doi/10.1145/29904.29906
Heidelberger PLakshmi S(1987)A performance comparison of multi-micro and mainframe database architecturesProceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems10.1145/29903.29906(5-6)Online publication date: 1-Aug-1987
https://dl.acm.org/doi/10.1145/29903.29906
Herman GGopal G(2005)The case for orderly sharingHigh Performance Transaction Systems10.1007/3-540-51085-0_46(147-174)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-51085-0_46
Bowen TGopal GHerman GMansfield W(1991)A scale database architecture for network servicesIEEE Communications Magazine10.1109/35.6472529:1(52-59)Online publication date: 1-Jan-1991
https://dl.acm.org/doi/10.1109/35.64725
Bowen TGopal GHerman GMansfield W(1990)A scalable database architecture for network servicesInternational Symposium on Switching10.1109/ISS.1990.765806(45-51)Online publication date: 1990
https://doi.org/10.1109/ISS.1990.765806
Gopal GHerman G(1988)Toward a database-driven networkIEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age10.1109/GLOCOM.1988.25804(27-31)Online publication date: 1988
https://doi.org/10.1109/GLOCOM.1988.25804

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents