Map
Index
Random
Help
th

Quote: state messages for single-writer multiple-reader; short, non-blocking, circular buffer; 1/4 the overhead for small messages

QuoteRef: zubeKM10_2001 , p. 920



Topic:
state machine
Topic:
message queues for communication

Quotation Skeleton

State machines solve the single-writer, multiple-reader communication problem. … @ SMmailboxes are associated with the writers. … @A new message overwrites the previous message. @ … @ Both reads and writes are non-blocking. … state messages do not replace traditional message passing … … State messages were first used in the MARS … [ref] and have also been implemented in ERCOS [ref] … [They used an N-deep circular buffer to avoid reading half-written messages.] … Our solution … [reduces] N to no more than 5-10 for … [p. 921] [If necessary, disabling interrupts during the read.] … [p. 926] [State message] incurs 1/4 to 1/5 the overhead … [e.g., 8 bytes].   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: state machine (67 items)
Topic: message queues for communication (36 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.