An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration

In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches to dynamic defragmentation and reallocation. One key aspect is to develop efficient algorithms and data structures that exploit the two-dimensional geometry of a chip, instead of just one. We propose a new method for this task, based on the fractal structure of a quadtree, which allows dynamic segmentation of the chip area, along with dynamically adjusting the necessary communication infrastructure. We describe a number of algorithmic aspects, and present different solutions. We also provide a number of basic simulations that indicate that the theoretical worst-case bound may be pessimistic.Comment: 11 pages, 12 figures; full version of extended abstract that appeared in ARCS 201

Idealized digital models for conical reed instruments, with focus on the internal pressure waveform

International audienceTwo models for the generation of self-oscillations of reed conical woodwinds are presented. They use the fewest parameters (of either the resonator or the ex-citer), whose influence can be quickly explored. The formulation extends iterated maps obtained for loss-less cylindrical pipes without reed dynamics. It uses spherical wave variables in idealized resonators, with one parameter more than for cylinders: the missing length of the cone. The mouthpiece volume equals that of the missing part of the cone, and is implemented as either a cylindrical pipe (first model) or a lumped element (second model). Only the first model adds a length parameter for the mouthpiece and leads to the solving of an implicit equation. For the second model, any shape of nonlinear characteristic can be directly considered. The complex characteristics impedance for spherical waves requires sampling times smaller than a round trip in the resonator. The convergence of the two models is shown when the length of the cylindrical mouthpiece tends to zero. The waveform is in semi-quantitative agreement with experiment. It is concluded that the oscillations of the positive episode of the mouthpiece pressure are related to the length of the missing part, not to the reed dynamics

Interaction of reed and acoustic resonator in clarinetlike systems

Sound emergence in clarinetlike instruments is investigated in terms of instability of the static regime. Various models of reed-bore coupling are considered, from the pioneering work of Wilson and Beavers ["Operating modes of the clarinet", J. Acoust. Soc. Am. 56, 653--658 (1974)] to more recent modeling including viscothermal bore losses and vena contracta at the reed inlet. The pressure threshold above which these models may oscillate as well as the frequency of oscillation at threshold are calculated. In addition to Wilson and Beavers' previous conclusions concerning the role of the reed damping in the selection of the register the instrument will play on, the influence of the reed motion induced flow is also emphasized, particularly its effect on playing frequencies, contributing to reduce discrepancies between Wilson and Beavers' experimental results and theory, despite discrepancies still remain concerning the pressure threshold. Finally, analytical approximations of the oscillating solution based on Fourier series expansion are obtained in the vicinity of the threshold of oscillation. This allows to emphasize the conditions which determine the nature of the bifurcation (direct or inverse) through which the note may emerge, with therefore important consequences on the musical playing performances

Dialogue Act Modeling for Automatic Tagging and Recognition of Conversational Speech

We describe a statistical approach for modeling dialogue acts in conversational speech, i.e., speech-act-like units such as Statement, Question, Backchannel, Agreement, Disagreement, and Apology. Our model detects and predicts dialogue acts based on lexical, collocational, and prosodic cues, as well as on the discourse coherence of the dialogue act sequence. The dialogue model is based on treating the discourse structure of a conversation as a hidden Markov model and the individual dialogue acts as observations emanating from the model states. Constraints on the likely sequence of dialogue acts are modeled via a dialogue act n-gram. The statistical dialogue grammar is combined with word n-grams, decision trees, and neural networks modeling the idiosyncratic lexical and prosodic manifestations of each dialogue act. We develop a probabilistic integration of speech recognition with dialogue modeling, to improve both speech recognition and dialogue act classification accuracy. Models are trained and evaluated using a large hand-labeled database of 1,155 conversations from the Switchboard corpus of spontaneous human-to-human telephone speech. We achieved good dialogue act labeling accuracy (65% based on errorful, automatically recognized words and prosody, and 71% based on word transcripts, compared to a chance baseline accuracy of 35% and human accuracy of 84%) and a small reduction in word recognition error.Comment: 35 pages, 5 figures. Changes in copy editing (note title spelling changed

MC64: A web platform to test bioinformatics algorithms in a many-core architecture

New analytical methodologies, like the so-called "next-generation sequencing" (NGS), allow the sequencing of full genomes with high speed and reduced price. Yet, such technologies generate huge amounts of data that demand large raw computational power. Many-core technologies can be exploited to overcome the involved bioinformatics bottleneck. Indeed, such hardware is currently in active development. We have developed parallel bioinformatics algorithms for many-core microprocessors containing 64 cores each. Thus, the MC64 web platform allows executing high-performance alignments (Needleman-Wunsch, Smith-Waterman and ClustalW) of long sequences. The MC64 platform can be accessed via web browsers, allowing easy resource integration into third-party tools. Furthermore, the results obtained from the MC64 include time-performance statistics that can be compared with other platform

Speaker-independent emotion recognition exploiting a psychologically-inspired binary cascade classification schema

In this paper, a psychologically-inspired binary cascade classification schema is proposed for speech emotion recognition. Performance is enhanced because commonly confused pairs of emotions are distinguishable from one another. Extracted features are related to statistics of pitch, formants, and energy contours, as well as spectrum, cepstrum, perceptual and temporal features, autocorrelation, MPEG-7 descriptors, Fujisakis model parameters, voice quality, jitter, and shimmer. Selected features are fed as input to K nearest neighborhood classifier and to support vector machines. Two kernels are tested for the latter: Linear and Gaussian radial basis function. The recently proposed speaker-independent experimental protocol is tested on the Berlin emotional speech database for each gender separately. The best emotion recognition accuracy, achieved by support vector machines with linear kernel, equals 87.7%, outperforming state-of-the-art approaches. Statistical analysis is first carried out with respect to the classifiers error rates and then to evaluate the information expressed by the classifiers confusion matrices. © Springer Science+Business Media, LLC 2011

A Course in Critical Thinking for PhD Students in Biomolecular Sciences and Biotechnology: Classical Experiments in Biochemistry

This essay presents and discusses an eight-session seminar course designed to develop critical thinking skills in doctoral biochemistry students by exposing them to classical experiments in biochemistry. During each 2.5 session, different key topics of the discovery and development of biochemical concepts are discussed. Before each session, students are required to read the one or two classical papers. The size of the seminar course and the seating of the students are critical to make this a highly interactive environment for all students to participate in the critique and re-designing of key experiments, including control experiments, which helped formulate these classical concepts. Final student evaluation of the course’s goals has two equal components: Course participation and a final take home exam due two weeks after the course is completed. Together with the take home exam students are also required to write an evaluation of the course, preferably no longer than half a page. Students’ comments of the course have been uniformly positive. The author notes the sooner students are exposed to this manner of thinking, the better they will be equipped to choose an appropriate mentor and contribute creatively to attempt to solve the scientific problem of their PhD thesis

Three-dimensional coherent X-ray diffraction imaging of a ceramic nanofoam: determination of structural deformation mechanisms

Ultra-low density polymers, metals, and ceramic nanofoams are valued for their high strength-to-weight ratio, high surface area and insulating properties ascribed to their structural geometry. We obtain the labrynthine internal structure of a tantalum oxide nanofoam by X-ray diffractive imaging. Finite element analysis from the structure reveals mechanical properties consistent with bulk samples and with a diffusion limited cluster aggregation model, while excess mass on the nodes discounts the dangling fragments hypothesis of percolation theory.Comment: 8 pages, 5 figures, 30 reference

Panmicrobial oligonucleotide array for diagnosis of infectious diseases

To facilitate rapid, unbiased, differential diagnosis of infectious diseases, we designed GreeneChipPm, a panmicrobial microarray comprising 29,455 sixty-mer oligonucleotide probes for vertebrate viruses, bacteria, fungi, and parasites. Methods for nucleic acid preparation, random primed PCR amplification, and labeling were optimized to allow the sensitivity required for application with nucleic acid extracted from clinical materials and cultured isolates. Analysis of nasopharyngeal aspirates, blood, urine, and tissue from persons with various infectious diseases confirmed the presence of viruses and bacteria identified by other methods, and implicated Plasmodium falciparum in an unexplained fatal case of hemorrhagic feverlike disease during the Marburg hemorrhagic fever outbreak in Angola in 2004-2005