An event communication algorithm for efficient exchanges among parallel logic simulations, which avoids deadlock messages, is proposed in this paper. The parallel logic simulator is realized in a cluster of computers connected to a network. The effectiveness of the proposed communication algorithm is evaluated by its application to benchmark circuits. The proposed communication algorithm is called event clumping. In event clumping, the events are stored in the buffers of the output subcircuits assigned to each computer. In the case that the conditions for message release are satisfied, the events inside the buffer are packed and transmitted as one message. In event clumping, not only does it become possible to reduce the number of messages, but the null messages can be eliminated inside the buffer, which is required in order to avoid deadlocks. In the case of eight connected personal computers, the evaluation results of application to benchmark circuits showed that the number of messages and null messages decreased to about 0.1% and 1.3%, respectively. The possibility of 9.2-fold improvement in one-computer capabilities is also indicated. © 2000 Scripta Technica, Syst Comp Jpn, 31(8): 5967, 2000
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.