article

A new pattern for flexible worker threads with in-place consumption message queues

Authors:

Robert Steinke,

Micah Clark,

Elihu McMahonAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 39, Issue 2

Pages 71 - 73

https://doi.org/10.1145/1055218.1055224

Published: 01 April 2005 Publication History

Get Access

Abstract

We present a new pattern for implementing worker threads that is more flexible than traditional patterns. Traditional worker threads receive command messages with enumerated IDs that refer to pre-defined behaviors. In our new pattern, worker threads receive function pointers, and they have only one behavior: invoke the function. In this way, new behaviors can be passed in to the thread at run-time rather than having to be pre-defined. In addition, we present in-place consumption as an improvement for command message queues that reduces the number of times data needs to be copied.

References

[1]

I. Barile: I/O Multiplexing & Scalable Socket Servers. Dr. Dobb's Journal, Vol. 29, No. 2, Feb 2004, pp. 42--5

Google Scholar

[2]

JTC1.22.19768 ISO/IEC TR 19768 - C++ Library Extensions available from: http://www.open-std.org/jtc1/sc22/wg21/docs/projects#19768

Google Scholar

[3]

M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnus, C. Schroter, D. Verworner: Linux Kernel Programming, 3rd Edition. Addison Wesley, London, 2002

Google Scholar

Cited By

View all

Lee YChoi EMin D(2006)A delay time-based peak load control for stable performanceProceedings of the 4th international conference on Parallel and Distributed Processing and Applications10.1007/11946441_33(329-340)Online publication date: 4-Dec-2006
https://dl.acm.org/doi/10.1007/11946441_33
Lee YMin D(2006)An integration framework for trustworthy transactionsProceedings of the Third international conference on Autonomic and Trusted Computing10.1007/11839569_21(217-226)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.1007/11839569_21

Index Terms

A new pattern for flexible worker threads with in-place consumption message queues
1. Information systems
  1. Information storage systems
    1. Record storage systems
      1. Record storage alternatives
        Linked lists
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
        Message passing
        Process management
        Multithreading

Recommendations

Lightweight asynchrony using parasitic threads
DAMP '10: Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming

Message-passing is an attractive thread coordination mechanism because it cleanly delineates points in an execution when threads communicate, and unifies synchronization and communication: a sender is allowed to proceed only when a receiver willing to ...
Efficient Adaptations of the Non-Blocking Buffer for Event Message Communication between Real-Time Threads
ISORC '07: Proceedings of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing

Enabling message communication among concurrent computing threads without relying on mutual exclusion (i.e., locking) is highly desirable in real-time computing systems. This paper presents a refined version of the Non- Blocking Buffer (NBB), which is a ...
Towards millions of communicating threads
EuroMPI '16: Proceedings of the 23rd European MPI Users' Group Meeting

We explore in this paper the advantages that accrue from avoiding the use of wildcards in MPI. We show that, with this change, one can efficiently support millions of concurrently communicating light-weight threads using send-receive communication.

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 39, Issue 2

April 2005

93 pages

ISSN:0163-5980

DOI:10.1145/1055218

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005

Published in SIGOPS Volume 39, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
238
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee YChoi EMin D(2006)A delay time-based peak load control for stable performanceProceedings of the 4th international conference on Parallel and Distributed Processing and Applications10.1007/11946441_33(329-340)Online publication date: 4-Dec-2006
https://dl.acm.org/doi/10.1007/11946441_33
Lee YMin D(2006)An integration framework for trustworthy transactionsProceedings of the Third international conference on Autonomic and Trusted Computing10.1007/11839569_21(217-226)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.1007/11839569_21

View Options

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

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Lightweight asynchrony using parasitic threads

Efficient Adaptations of the Non-Blocking Buffer for Event Message Communication between Real-Time Threads

Towards millions of communicating threads

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations