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

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

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