Search results for "Biton"

showing 4 items of 4 documents

Efficient Parallel Sort on AVX-512-Based Multi-Core and Many-Core Architectures

2019

Sorting kernels are a fundamental part of numerous applications. The performance of sorting implementations is usually limited by a variety of factors such as computing power, memory bandwidth, and branch mispredictions. In this paper we propose an efficient hybrid sorting method which takes advantage of wide vector registers and the high bandwidth memory of modern AVX-512-based multi-core and many-core processors. Our approach employs a combination of vectorized bitonic sorting and load-balanced multi-threaded merging. Thread-level and data-level parallelism are used to exploit both compute power and memory bandwidth. Our single-threaded implementation is ~30x faster than qsort in the C st…

020203 distributed computingBitonic sorterSpeedupComputer scienceRadix sortSortingMemory bandwidth02 engineering and technologyParallel computingBitonic sorting020202 computer hardware & architecture0202 electrical engineering electronic engineering information engineeringsortqsortMerge sortBranch mispredictionXeon Phi2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
researchProduct

On the Number of Closed Factors in a Word

2015

A closed word (a.k.a. periodic-like word or complete first return) is a word whose longest border does not have internal occurrences, or, equivalently, whose longest repeated prefix is not right special. We investigate the structure of closed factors of words. We show that a word of length $n$ contains at least $n+1$ distinct closed factors, and characterize those words having exactly $n+1$ closed factors. Furthermore, we show that a word of length $n$ can contain $\Theta(n^{2})$ many distinct closed factors.

FOS: Computer and information sciencesClosed wordCombinatorics on wordsComplete returnFormal Languages and Automata Theory (cs.FL)Computer scienceComputer Science (all)Structure (category theory)Computer Science - Formal Languages and Automata TheoryCombinatorics on words Closed word Complete return Rich word Bitonic word68R15Theoretical Computer ScienceCombinatoricsPrefixCombinatorics on wordsRich wordBitonic wordFOS: MathematicsMathematics - CombinatoricsCombinatorics (math.CO)ArithmeticWord (computer architecture)Combinatorics on word
researchProduct

Il Moderno e la Provincia : riflessioni grafiche su uno spazio mai nato: la Casa del Balilla di Luigi Moretti a Bitonto

2020

Luigi Moretti è stato indubbiamente uno dei più grandi architetti italiani del ‘900. La sua fortuna iniziò durante il ventennio fascista, quando progettò diversi edifici per l’Opera Nazionale Balilla, tra cui la sede di Bitonto, edificio non realizzato di dimensioni contenute, a cui la storiografia ha dedicato pochissimo spazio, derubricandolo forse ad un’esperienza di secondo piano nella carriera dell’architetto romano. Ma è davvero così? La località, centro minore (ricco di storia e tradizioni) nella provincia del Sud Italia, può avere influenzato le scelte progettuali? In che modo? Si può parlare di un progetto chiaro dello spazio? L’eventuale confronto con le altre Case del Balilla cost…

Luigi Moretti Bitonto Disegno Analisi grafica Modello tridimensionaleLuigi Moretti Bitonto Drawing Graphic analysis Three-dimensional modelSettore ICAR/17 - Disegno
researchProduct

Rediscovery of the enigmatic solifuges (Arachnida: Solifugae) at Lampedusa Island (Italy)

2018

Solifuges were recorded in Italy for the first time in 1956, on the island of Lampedusa (Strait of Sicily), and classified as Biton ehrenbergi Karsch, 1880 and Biton velox Simon, 1885. More than 60 years later, we carried out the first targeted investigation of these little-known animals. A survey conducted during both spring and autumn 2017 confirmed the presence of solifuges on Lampedusa Island. We identified all specimens as B. velox and not B. ehrenbergi. We concluded that B. ehrenbergi is absent from the island, on the basis of both newly collected data and a re-evaluation of the past records. Morphology and taxonomic position of the examined specimens are discussed in light of the unr…

SolifugaeBitonbiologySettore BIO/05 - ZoologiaZoologyDaesiidaehabitat degradationbiology.organism_classificationGeographyArachnidalcsh:ZoologyAnimal Science and Zoologylcsh:QL1-991LampedusaThe European Zoological Journal
researchProduct