Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleSeptember 2020
Analysis of a Randomized Controlled Trial of Student Performance in Parallel Programming using a New Measurement Technique
ACM Transactions on Computing Education (TOCE), Volume 20, Issue 3Article No.: 21, Pages 1–28https://doi.org/10.1145/3401892There are many paradigms available to address the unique and complex problems introduced with parallel programming. These complexities have implications for computer science education as ubiquitous multi-core computers drive the need for programmers to ...
- research-articleJuly 2020
Implementation matters, also in concurrent evolutionary algorithms
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionPages 1591–1598https://doi.org/10.1145/3377929.3398120Concurrency in evolutionary algorithms allow researchers to leverage the performance of powerful multi-core desktop architectures by parallelizing tasks using a high-level interface. However, concurrency also introduces additional complexity at the ...
- short-paperFebruary 2019
Constructing Concurrent Data Structures on FPGA with Channels
FPGA '19: Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate ArraysPages 172–177https://doi.org/10.1145/3289602.3293921The performance of High-Level Synthesis (HLS) applications with irregular data structures is limited by its imperative programming paradigm like C/C++. In this paper, we show that constructing concurrent data structures with channels, a programming ...
- research-articleSeptember 2014
Exploring melody space in a live context using declarative functional programming
FARM '14: Proceedings of the 2nd ACM SIGPLAN international workshop on Functional art, music, modeling & designPages 25–31https://doi.org/10.1145/2633638.2633646This paper introduces Composer, a system offering composition capabilities for live performance, requiring no prior experience with composition and programming. Current research in computer assisted composition is focused on offline composition. A ...
- research-articleSeptember 2011
Proteus: An ASIC Flow for GHz Asynchronous Designs
Editors' note:The high-performance benefits of asynchronous design have hitherto been obtained only using full-custom design. This article presents an industrial-strength asynchronous ASIC CAD flow that enables the automatic synthesis and physical ...
-
- ArticleJune 2010
Modeling Efficient Multi-chained Stream Signature Protocol Using Communicating Sequential Processes
SSIRI-C '10: Proceedings of the 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement CompanionPages 54–61https://doi.org/10.1109/SSIRI-C.2010.23Communicating Sequential Processes (CSP) is a process algebra, designed for modeling and analyzing the behavior of concurrent systems. Several security protocols are modeled with CSP and verified using model-checking or theorem proving techniques ...
- research-articleApril 2010
Translation validation of high-level synthesis
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCADICS), Volume 29, Issue 4Pages 566–579https://doi.org/10.1109/TCAD.2010.2042889The growing complexity of systems and their implementation into silicon encourages designers to look for ways to model designs at higher levels of abstraction and then incrementally build portions of these designs--automatically or manually--from these ...
- ArticleSeptember 2009
thr2csp: Toward Transforming Threads into Communicating Sequential Processes
SCAM '09: Proceedings of the 2009 Ninth IEEE International Working Conference on Source Code Analysis and ManipulationPages 3–12https://doi.org/10.1109/SCAM.2009.10As multicore and heterogeneous multiprocessor platforms replace uniprocessor systems, software programs must be designed with a greater emphasis on concurrency. Threading has become the dominant paradigm of concurrent computation in the most popular ...
- research-articleJuly 2009
A Process Algebraic View of Latency-Insensitive Systems
IEEE Transactions on Computers (ITCO), Volume 58, Issue 7Pages 931–944https://doi.org/10.1109/TC.2008.214Latency-insensitive (LI) systems are those which can function correctly in spite of delays along its connecting wires. This delay is assumed to be a multiple of the clock period. The paper presents a single-clock process algebraic model for such ...
- ArticleNovember 2006
A lattice-theoretic model for an algebra of communicating sequential processes
ICTAC'06: Proceedings of the Third international conference on Theoretical Aspects of ComputingPages 123–137https://doi.org/10.1007/11921240_9We present a new lattice-theoretic model for communicating sequential processes. The model underpins a process algebra that is very close to CSP. It differs from CSP “at the edges” for the purposes of creating an elegant algebra of communicating ...
- articleJune 2005
Using data-independence in the analysis of intrusion detection systems
Theoretical Computer Science (TCSC), Volume 340, Issue 1Pages 82–101https://doi.org/10.1016/j.tcs.2005.03.004In this paper we demonstrate the modelling and analysis of intrusion detection systems and their environment using the process algebra Communicating Sequential Processes and its model checker FDR. We show that this analysis can be used to discover ...
- articleJanuary 2004
Some Remarks on Sets of Communicating Sequential Processes in Topological Rough Set Framework
Fundamenta Informaticae (FUNI), Volume 60, Issue 1-4Pages 291–305Communicating Sequential Processes (CSP), is a theoretical framework for discussing concurrent phenomena [7]. In this note, we begin an investigation into the nature of sets of communicating sequential processes. Sets of sequential processes arise ...
- articleJanuary 2004
Relating Communicating Processes with Different Interfaces
We present here an implementation relation intended to formalise the notion that a system built of communicating processes is an acceptable implementation of another base, or target, system in the event that the two systems have different interfaces. ...
- articleSeptember 2003
Some Remarks on Sets of Communicating Sequential Processes in Topological Rough Set Framework
Fundamenta Informaticae (FUNI), Volume 60, Issue 1-4Pages 291–305Communicating Sequential Processes (CSP), is a theoretical framework for discussing concurrent phenomena [7]. In this note, we begin an investigation into the nature of sets of communicating sequential processes. Sets of sequential processes arise ...
- articleJune 2003
Relating communicating processes with different interfaces
We present here an implementation relation intended to formalise the notion that a system built of communicating processes is an acceptable implementation of another base, or target, system in the event that the two systems have different interfaces. ...
- articleMay 2002
CSP, partial automata, and coalgebras
Theoretical Computer Science (TCSC), Volume 280, Issue 1-2Pages 3–34https://doi.org/10.1016/S0304-3975(01)00019-6The paper presents a first reconstruction of Hoare's theory of CSP in terms of partial automata and related coalgebras. We show that the concepts of processes in Hoare (Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ, 1985) are ...
- articleOctober 2001
Behaviour Abstraction for Communicating Sequential Processes
We investigate the notion that a system is an acceptable implementation of another base or target system, in the case that the two systems (or processes) have different interfaces. For instance, the base processes can be thought of as specifications, or ...
- ArticleJune 2001
Implementing Communicating Processes in the Event of Interface Difference
We present here an implementation relation which formalises the notion that a system built of communicating processes is an acceptable implementation of another base or specification system in the event that the two systems have different interfaces. ...
- articleJanuary 2001
Behaviour Abstraction for Communicating Sequential Processes
We investigate the notion that a system is an acceptable implementation of another base or target system, in the case that the two systems (or processes) have different interfaces. For instance, the base processes can be thought of as specifications, or ...
- ArticleNovember 2000
Meta-constraints on violations for over constrained problems
Abstract: Constraint programming techniques are widely used to solve real-world problems. It often happens that such problems are over-constrained and do not have any solution. In such a case, the goal is to find a good compromise. A simple theoretical ...