No description
-
November 27, 2014 (v1)PublicationUploaded on: March 27, 2023
-
May 29, 2019 (v1)Publication
JPEG 2000's most computationally expensive building block is the Embedded Block Coder with Optimized Truncation (EBCOT). This paper evaluates how encoders targeting a parallel architecture such as a GPU can increase their throughput in use cases where very high data rates are used. The compression efficiency in the less significant bit-planes...
Uploaded on: March 27, 2023 -
May 28, 2019 (v1)Publication
A major drawback of JPEG 2000 is the computational complexity of its entropy coder named Embedded Block Coder with Optimized Truncation (EBCOT). This paper proposes two alterations to the original algorithm that seek to improve the trade-off between compression efficiency and throughput. Firstly, magnitude bits within a bit plane are not...
Uploaded on: March 27, 2023 -
May 28, 2019 (v1)Publication
With the bottom-line goal of increasing the throughput of a GPU-accelerated JPEG 2000 encoder, this paper evaluates whether the post-compression rate control and packetization routines should be carried out on the CPU or on the GPU. Three co-processing models that differ in how the workload is split among the CPU and GPU are introduced....
Uploaded on: March 27, 2023 -
March 23, 2021 (v1)Publication
Since the introduction of JPEG 2000, several rate control methods have been proposed. Among them, post-compression rate-distortion optimization (PCRD-Opt) is the most widely used, and the one recommended by the standard. The approach followed by this method is to first compress the entire image split in code blocks, and subsequently,...
Uploaded on: March 27, 2023 -
March 11, 2019 (v1)Publication
One of the major challenges that current P systems simulators have to deal with is to be as efficient as possible. A P system is syntactically described as a membrane structure delimiting regions where multisets of objects evolve by means of evolution rules. According to that, on each computation step, the applicability of the rules for the...
Uploaded on: December 4, 2022 -
March 21, 2016 (v1)Publication
The N-queens puzzle consists on placing N queens on an N x Ngrid in such way that no two queens are on the same row, column or diagonal line. In this paper we present a family of P systems with active membranes (one P system for each value of N) that provides all the possible solutions to the puzzle.
Uploaded on: December 5, 2022 -
May 29, 2019 (v1)Publication
Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudokus of any order verifying a specific property. The solution is searched by using a simple human-style method. If the sudoku cannot be solved by...
Uploaded on: March 27, 2023 -
April 4, 2016 (v1)Publication
We present in this paper our work regarding simulating a type of P sys- tem known as a spiking neural P system (SNP system) using graphics processing units (GPUs). GPUs, because of their architectural optimization for parallel computations, are well-suited for highly parallelizable problems. Due to the advent of general purpose GPU computing in...
Uploaded on: December 4, 2022 -
March 23, 2021 (v1)Publication
This paper presents a parallel simulator for a type of P sys- tem known as spiking neural P system (SNP system) us- ing general purpose graphics processing units (GPGPUs). GPGPUs, unlike the more conventional and general pur- pose, multi-core CPUs, are used for parallelizable problems due to their architectural optimization for parallel...
Uploaded on: March 27, 2023 -
May 29, 2019 (v1)Publication
Retrieving information from movies is becoming increasingly demanding due to the enormous amount of multimedia data generated each day. Not only it helps in efficient search, archiving and classification of movies, but is also instrumental in content censorship and recommendation systems. Extracting key information from a movie and...
Uploaded on: March 27, 2023 -
May 28, 2019 (v1)Publication
Spiking Neural P (SNP) systems, variants of Psystems (under Membrane and Natural computing), are computing models that acquire abstraction and inspiration from the way neurons 'compute' or process information. Similar to other P system variants, SNP systems are Turing complete models that by nature compute non-deterministically and in a...
Uploaded on: December 4, 2022 -
March 22, 2021 (v1)Publication
Automatic understanding and interpretation of movies can be used in a variety of ways to semantically manage the massive volumes of movies data. "Action Movie Franchises" dataset is a collection of twenty Hollywood action movies from five famous franchises with ground truth annotations at shot and beat level of each movie. In this dataset,...
Uploaded on: December 4, 2022 -
May 27, 2019 (v1)Publication
In this paper we present a Spiking Neural P system (SNP system) simulator based on graphics processing units (GPUs). In particular we implement the simulator using NVIDIA CUDA enabled GPUs. The massively parallel architecture of current GPUs is very suitable for the maximally parallel computations of SNP systems. We simulate a wider variety of...
Uploaded on: December 4, 2022 -
March 31, 2016 (v1)Publication
Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, a discrete structure representation of SN P systems is proposed. Specifically, matrices are used to represent SN P systems. In order to represent the computations of...
Uploaded on: March 27, 2023 -
January 26, 2016 (v1)Publication
We introduce P systems with dynamic communication graphs which simu- late the functioning of the CUDA architecture when solving the parallel reduction prob- lem.
Uploaded on: March 27, 2023 -
June 17, 2021 (v1)Publication
P system simulators are critical tools to enable them as formal modeling framework for real-life applications. Such simulators abstract the concept of P systems in various ways, depending on the needs of the users and the requirements of the specific application. We identify three main levels of abstraction: graphical user interfaces,...
Uploaded on: December 5, 2022 -
February 2, 2016 (v1)Publication
In order to provide e cient software tools to deal with large membrane systems, high-throughput simulators are required. Parallel computing platforms are good candidates, since they are capable of partially implementing the inherently parallel nature of the model. In this concern, today GPUs (Graphics Processing Unit) are considered as highly...
Uploaded on: March 27, 2023 -
May 29, 2019 (v1)Publication
Spiking neural P systems with structural plasticity (in short, SNPSP systems) are models of computations inspired by the function and structure of biological neurons. In SNPSP systems, neurons can create or delete synapses using plasticity rules. We report two families of solutions: a non-uniform and a uniform one, to the NP-complete...
Uploaded on: March 27, 2023 -
May 27, 2019 (v1)Publication
P system simulators are of high importance in Membrane Computing, since they provide tools to assist on model validation and verification. Keeping a balance between generality and flexibility, on the one side, and efficiency, on the other hand, is always challenging, but it is worth the effort. Besides, in order to prove the feasibility of P...
Uploaded on: March 27, 2023 -
May 29, 2019 (v1)Publication
Multienvironment P systems constitute a general, formal framework for modelling the dynamics of population biology, which consists of two main approaches: stochastic and probabilistic. The framework has been successfully used to model biologic systems at both micro (e.g. bacteria colony) and macro (e.g. real ecosystems) levels, respectively. In...
Uploaded on: December 4, 2022 -
January 28, 2016 (v1)Publication
In this paper, we extend the general framework of Multienvironment P systems, which is a formal framework for modelling the dynamics of population biology. The extension is made by a new variant within the probabilistic approach, called Probabilistic Guarded P systems (in short, PGP systems).We provide a formal de nition, a simulation algorithm...
Uploaded on: December 4, 2022