Filters
A Benchmark for the Sorting Network Problem
The paper introduces an overview of sorting networks created by means with conventional sorting networks. Genetic algorithm discovered a constructor (program for the sorting networks construction)...
JC - Počítačový hardware a software
- 2005 •
- D
Rok uplatnění
D - Stať ve sborníku
Evolutionary Design of Arbitrarily Large Sorting Networks Using Development
developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve on the embryo to create a larger sorti...
JC - Počítačový hardware a software
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
EvoSort - System for Evolutionary Development of Generic Sorting Networks
of arbitrarily large sorting networks by means of genetic algorithm and continual instruction of the sorting networks, an embryo (initial instance of sorting network) parameters of the applicatio...
JC - Počítačový hardware a software
- 2010 •
- R
Rok uplatnění
R - Software
Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs
A specialized architecture was developed and evaluated to evolve relatively
large sorting networks in an ordinary FPGA. Genetic unit and fitness function are also implemented on the same FPGA. We evolved sorting netw...
JC - Počítačový hardware a software
- 2005 •
- D
Rok uplatnění
D - Stať ve sborníku
Evolutionary Constructor Design for the Sorting Networks
In this paper we present an approach for constructing sorting networks of the arbitrary number of inputs. Genetic algorithm is used to find a constructor that would be able to build arbitrarily large sorting network
JC - Počítačový hardware a software
- 2004 •
- D
Rok uplatnění
D - Stať ve sborníku
The Complexity of Sorting with Networks of Stacks and Queues
We explore complexity aspects of a particular sorting model introduced by Tarjan in 1972.
BD - Teorie informace
- 2008 •
- D
Rok uplatnění
D - Stať ve sborníku
Sorting Network Development Using Cellular Automata
The sorting network design represents a task that has often been considered as a benchmark for various applications of evolutionary
design and optimization techniques-efficiency of designed sorting networks, the...
IN - Informatika
- 2010 •
- D
Rok uplatnění
D - Stať ve sborníku
Cellular Automaton as a Sorting Network Generator Using Instruction-Based Development
A new cellular automaton-based approach allowing to generate sorting networks is presented. Since the traditional table-based transition function in this case involves excessive number of rules, a program-based representation of the...
JC - Počítačový hardware a software
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Evolutionary Development of Generic Sorting Networks by Means of Rewriting Systems
of arbitrarily growing sorting networks. The developmental model is based on a parallel for converting the strings onto comparator structures-building blocks of sorting networks. The construction of the networ...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
A sorting network in bounded arithmetic
We formalize the construction of Paterson?s variant of the Ajtai?Komlós?Szemerédi sorting network of logarithmic depth in the bounded arithmetical theory VNC1 (an extension of VNC1), under the assumption of the existence of suitable...
BA - Obecná matematika
- 2011 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 out of 44 673