Coordinating Data Parallel SAC Programs with S-Net

Grelck, Clemens; Scholz, Sven-Bodo; Shafarenko, Alex

doi:10.1109/ipdps.2007.370408

Cited by 14 publications

(10 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A smaller scale case study on the interplay between S-Net and the functional array language SaC [26] as component implementation language can be found in Ref. [17]. The theme here is the concurrent solving of Sudoku puzzles, which we deem representative for a relevant class of search problems.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Asynchronous Stream Processing with S-Net

Grelck

Scholz

Shafarenko

2010

Int J Parallel Prog

Self Cite

View full text Add to dashboard Cite

We present the rationale and design of S-Net, a coordination language for asynchronous stream processing. The language achieves a near-complete separation between the application code, written in any conventional programming language, and the coordination/communication code written in S-Net. Our approach supports a component technology with flexible software reuse. No extension of the conventional language is required. The interface between S-Net and the application code is in terms of one additional library function. The application code is componentised and presented to S-Net as a set of components, called boxes, each encapsulating a single tuple-to-tuple function. Apart from the boxes defined using an external compute language, S-Net features two built-in boxes: one for network housekeeping and one for data-flow style synchronisation. Streaming network composition under S-Net is based on four network combinators, which have both deterministic and nondeterministic versions. Flexible software reuse is comprehensive, with the box interfaces and even the network structure being subject to subtyping. We propose an inheritance mechanism, named flow inheritance, that is specifically geared towards stream

show abstract

Section: Discussionmentioning

confidence: 99%

“…We refer the reader interested into the interplay between box language and S-Net to Ref. [17] for a more elaborate case study.…”

Section: Example: Stream Of Factorial Numbersmentioning

confidence: 99%

Asynchronous Stream Processing with S-Net

Grelck

Scholz

Shafarenko

2010

Int J Parallel Prog

Self Cite

View full text Add to dashboard Cite

show abstract

“…User applications simply perceive the computing element as an intelligent memory that can perform operations on its data. The interface memories also isolate the internal architecture of the element from the comunication network; the computing elements can be connected either directly to a processor bus as shown in Figure 3 (this case will be discussed in the following text), or they can be connected in a specialized network topology constructed with respect to the flow of data in the application, as offered by the recently researched component approaches [13], [14].…”

Section: User-level Interface and System Integrationmentioning

confidence: 99%

Increasing the level of abstraction in FPGA-based designs

Daněk

Kadlec

Bartosiński

et al. 2008

2008 International Conference on Field Programmable Logic and Applications

View full text Add to dashboard Cite

Traditional design techniques for FPGAs are based on using hardware description languages, with functional and postplace-and-route simulation as a means to check design correctness and remove detected errors. With large complexity of things to be designed it is necessary to introduce new design approaches that will increase the level of abstraction while maintaining the necessary efficiency of a computation performed in hardware that we are used to today. This paper presents one such methodology that builds upon existing research in multithreading, object composability and encapsulation, partial runtime reconfiguration, and self adaptation. The methodology is based on currently available FPGA design tools. The efficiency of the methodology is evaluated on basic vector and matrix operations.

show abstract

“…The first comprehensive solution for S-Net was by Grelck and Shafarenko (see [20], where the language definition and some relevant algorithms are presented). Further development of the type system was done by Cai et al [21] and some recent examples of the use of S-Net in applications are found in [18].…”

Section: Related Workmentioning

confidence: 99%

“…To support the parallel component technology being discussed, a coordination language has been designed and implemented [20,18]. The language is called S-Net, which stands for Streaming Networks.…”

Section: Languagementioning

confidence: 99%