Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Issue title: Application of Concurrency to System Design, the Eighth Special Issue
Article type: Research Article
Authors: Mokhov, Andrey | Khomenko, Victor | Yakovlev, Alex
Affiliations: School of Electrical, Electronic and Computer Engineering, Newcastle University, Newcastle, United Kingdom | School of Computing Science, Newcastle University, Newcastle, United Kingdom | School of Electrical, Electronic and Computer Engineering, Newcastle University, Newcastle, United Kingdom. {Andrey.Mokhov, Victor.Khomenko, Alex.Yakovlev}@ncl.ac.uk
Note: [] Address for correspondence: School of Electrical, Electronic and Computer Engineering, Newcastle University, Newcastle upon Tyne, NE1 7RU, United Kingdom
Abstract: A new way of constructing N-way arbiters is proposed. The main idea is to perform arbitrations between all pairs of requests, and then make decision on what grant to issue based on their outcomes. Crucially, all the mutual exclusion elements in such an arbiter work in parallel. This ‘flat’ arbitration is prone to new threats such as formation of cycles (leading to deadlocks), but at the same time opens up new opportunities for designing arbitration structures with different decision policies due to the availability of the global order relation between requests. To facilitate resolution of such cycles and further developments in the context of flat arbitration, the paper presents new theoretical results, including a proof of correctness of a generic structure for the N-way arbiter decision logic. In particular, in some situations a request that lost some pairwise arbitrations has to be granted to avoid a deadlock.
Keywords: Arbiters, Speed-independent circuits, Asynchronous circuits, Signal Transition Graph (STG)
DOI: 10.3233/FI-2011-414
Journal: Fundamenta Informaticae, vol. 108, no. 1-2, pp. 63-90, 2011
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl