Filtyp
One of the major open problems in complexity theory is proving super-logarithmic lower bounds on the depth of circuits (i.e., mathrm{P} nsubseteq text{NC}{1}). Karchmer, Raz, and Wigderson [13] suggested to approach this problem by proving that depth complexity behaves'as expected' with respect to the composition of functions f diamond g. They showed that the validity of this conjecture would impl
Reflective reconfigurable intelligent surface (RIS) technology is regarded as an innovative, cost- and power-effective solution that aims at influencing the wireless channel through controlled scattering. The technology can be realized by using metamaterials and/or resonant elements that scatter electromagnetic waves with a configurable phase shift. Most of the previous work on beamforming techniq
We present a novel architecture for flexible control of shading rates in a GPU pipeline, and demonstrate substantially reduced shading costs for various applications. We decouple shading and visibility by restricting and quantizing shading rates to a finite set of screen-aligned grids, leading to simpler and fewer changes to the GPU pipeline compared to alternative approaches. Our architecture int
Dataflow is a natural way of modelling streaming applications, such as multimedia, networking and other signal processing applications. In order to cope with the computational and parallelism demands of such streaming applications, multiprocessor systems are replacing uniprocessor systems. Mapping and scheduling these applications on multiprocessor systems are crucial elements for efficient implem
We study the joint design of optimal linear MIMO encoders and decoders for filtering and transmission of a vector- valued signal over parallel Gaussian channels subject to a real- time constraint. The objective is to minimize the sum of the estimation error variances at the receiving end. The design problem is nonconvex, but it is shown that a global optimum can be found by solving a related two-s
This paper presents a dataflow design methodology and an associated co-exploration environment, focusing on the optimization of buffer sizes. The approach is applicable to dynamic dataflow designs and its performance is presented and validated by experimental results on the porting of an MPEG-4 Simple Profile decoder to the STM STHORM manycore platform. For the purpose of this work, the decoder ha
Model-based analysis of in-cylinder pressure sensor signals has been a key component for internal combustion engine research, diagnostics and controller development during the past decades. This analysis is often based on simple thermodynamic models of the in-cylinder processes. In order for the analysis to give accurate results, the models need to be sufficiently calibrated. This paper investigat
Whatever their size and the ecosystem they live in, all organisms may disperse at some stage of their life cycle. Dispersal dynamics are to a varying extent dependent on organismal size, life history, ecological niche, survival capacities and phylogeny. Moves towards a synthesis in dispersal ecology have focused primarily on vertebrates and higher plants, yet recent studies suggest that the disper
We present an algorithm, called Bonsai, for rapidly building bounding volume hierarchies for ray tracing. Our method starts by computing midpoints of the triangle bounding boxes and then performs a rough hierarchical top-down split using the midpoints, creating triangle groups with tight bounding boxes. For each triangle group, a mini tree is built using an improved sweep SAH method. Once all mini
