7,817 research outputs found
The Parallelism Motifs of Genomic Data Analysis
Genomic data sets are growing dramatically as the cost of sequencing
continues to decline and small sequencing devices become available. Enormous
community databases store and share this data with the research community, but
some of these genomic data analysis problems require large scale computational
platforms to meet both the memory and computational requirements. These
applications differ from scientific simulations that dominate the workload on
high end parallel systems today and place different requirements on programming
support, software libraries, and parallel architectural design. For example,
they involve irregular communication patterns such as asynchronous updates to
shared data structures. We consider several problems in high performance
genomics analysis, including alignment, profiling, clustering, and assembly for
both single genomes and metagenomes. We identify some of the common
computational patterns or motifs that help inform parallelization strategies
and compare our motifs to some of the established lists, arguing that at least
two key patterns, sorting and hashing, are missing
Efficient Fast-Convolution-Based Waveform Processing for 5G Physical Layer
This paper investigates the application of fast-convolution (FC) filtering
schemes for flexible and effective waveform generation and processing in the
fifth generation (5G) systems. FC-based filtering is presented as a generic
multimode waveform processing engine while, following the progress of 5G new
radio standardization in the Third-Generation Partnership Project, the main
focus is on efficient generation and processing of subband-filtered cyclic
prefix orthogonal frequency-division multiplexing (CP-OFDM) signals. First, a
matrix model for analyzing FC filter processing responses is presented and used
for designing optimized multiplexing of filtered groups of CP-OFDM physical
resource blocks (PRBs) in a spectrally well-localized manner, i.e., with narrow
guardbands. Subband filtering is able to suppress interference leakage between
adjacent subbands, thus supporting independent waveform parametrization and
different numerologies for different groups of PRBs, as well as asynchronous
multiuser operation in uplink. These are central ingredients in the 5G waveform
developments, particularly at sub-6-GHz bands. The FC filter optimization
criterion is passband error vector magnitude minimization subject to a given
subband band-limitation constraint. Optimized designs with different guardband
widths, PRB group sizes, and essential design parameters are compared in terms
of interference levels and implementation complexity. Finally, extensive coded
5G radio link simulation results are presented to compare the proposed approach
with other subband-filtered CP-OFDM schemes and time-domain windowing methods,
considering cases with different numerologies or asynchronous transmissions in
adjacent subbands. Also the feasibility of using independent transmitter and
receiver processing for CP-OFDM spectrum control is demonstrated
- …