Toggle Main Menu Toggle Search

Open Access padlockePrints

Opportunistic Merge Element

Lookup NU author(s): Dr Andrey Mokhov, Dr Victor Khomenko, Dr Danil Sokolov, Professor Alex Yakovlev


Full text is not currently available for this publication.


The paper introduces a new reusable asynchronous component, called Opportunistic Merge element, that merges two or more request-acknowledgement channels into one and is allowed to opportunistically bundle requests from different input channels if they arrive sufficiently close to each other. We present a speed-independent implementation of this component and verify some of its correctness properties. An important characteristic of the presented implementation is that the arbitration is removed from the critical path, thereby providing a fast response to the incoming requests.

Publication metadata

Author(s): Mokhov A, Khomenko V, Sokolov D, Yakovlev A

Publication type: Report

Publication status: Published

Series Title:

Year: 2015

Print publication date: 01/03/2015

Acceptance date: 01/01/1900

Report Number: NCL-EEE-MICRO-TR-2015-196

Institution: Newcastle University

Place Published: Newcastle upon Tyne, UK