Interface optimization for concurrent systems under timing constraints (1993) [26 citations — 1 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@ARTICLE{Filo93interfaceoptimization,author = {David Filo and David Ku and Claudionor N. Coelho and Jr. Giovanni and De Micheli},
title = {Interface optimization for concurrent systems under timing constraints},
journal = {IEEE Transactions on Very Large Scale Integration},
year = {1993},
volume = {1},
pages = {268--281}
}
Years of Citing Articles
Abstract:
Abstract--- The scope of most high-level synthesis efforts to date has been at the level of a single behavioral model represented as a control/data-flow graph. The communication between concurrently executing processes and its requirements in terms of timing and resources have largely been neglected. This restriction limits the applicability of most existing approaches for complex system designs. This paper describes a methodology for the synthesis of interfaces in concurrent systems under detailed timing constraints. We model inter-process communication using blocking and nonblocking messages. We show how the relationship between messages over time can be abstracted as a constraint graph that can be extracted and used during synthesis. We describe a novel technique called interface matching that minimizes the interface cost by scheduling each process with respect to timing information of other processes communicating with it. By scheduling the completion of operations, some blocking communication can be converted to non-blocking while ensuring the communication remains valid. To further reduce hardware costs, we describe the synthesis of interfaces on shared physical media. We show how this sharing can be increased through rescheduling and serialization of the communication. In addition to systematically reducing the interface synchronization cost, this approach permits analysis on the timing consistency of inter-process communication. Keywords--- Communication synthesis, concurrent processes,
