Filters








50,863 Hits in 6.1 sec

Communication lifting: fixed point computation for parallelism

Willem G. Vree, Pieter H. Hartel
1995 Journal of functional programming  
For these networks communication lifting generates parallel programs that do not require locking. Measurements indicate performance gains in practice both with sequential and parallel evaluation.  ...  Communication lifting is a worthwhile optimization to be included in a compiler for a lazy functional language.  ...  Andy Gravell suggested the derivation of the communication lifting transformation in section 2.  ... 
doi:10.1017/s0956796800001477 fatcat:c7tgkr2cbjfuffrtkqe6qpggri

Query-to-Communication Lifting Using Low-Discrepancy Gadgets [article]

Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2021 arXiv   pre-print
We prove a new lifting theorem that works for all gadgets g that have logarithmic length and exponentially-small discrepancy, for both deterministic and randomized communication complexity.  ...  Lifting theorems are theorems that relate the query complexity of a function f:{0,1}^n→{0,1} to the communication complexity of the composed function f ∘ g^n, for some "gadget" g:{0,1}^b×{0,1}^b→{0,1}.  ...  Part of this work was carried out while the authors were visiting the Simons Institute for the Theory of Computing.  ... 
arXiv:1904.13056v4 fatcat:saf7os36i5gjviuglms5lp4aqe

FPGA Implementation of Efficient VLSI Architecture for Fixed Point 1-D DWT Using Lifting Scheme

Durga Sowjanya
2012 International Journal of VLSI Design & Communication Systems  
In this paper, a scheme for the design of area efficient and high speed pipeline VLSI architecture for the computation of fixed point 1-d discrete wavelet transform using lifting scheme is proposed.  ...  The proposed scheme requires the least computing time for fixed point 1-D DWT and achieves the less area for implementation, compared with other architectures.  ...  Figure3: Architecture for lifting scheme for fixed point 1-d DWT In this architecture we advocated a five stage pipeline structure for the computation of 1-DDWT.The proposed structure is constrained by  ... 
doi:10.5121/vlsic.2012.3404 fatcat:oyt5yinkmfbwffkromyadz5asi

Vortex flows impart chirality-specific lift forces

Thomas M. Hermans, Kyle J. M. Bishop, Peter S. Stewart, Stephen H. Davis, Bartosz A. Grzybowski
2015 Nature Communications  
and for their relevance to the origins of biological homochirality.  ...  Here, we implement a model experimental system to show that chiral objects in a Taylor-Couette cell experience a chirality-specific lift force.  ...  In the simulations, the length G ¼ v c t s was kept small for computational reasons (simulating the dynamics of microscopic particles over macroscopic lengths was computationally prohibitive); however,  ... 
doi:10.1038/ncomms6640 pmid:25580954 fatcat:a3gtmzr3qveh3ayqd45e3hjj4q

Motion compensation and scalability in lifting-based video coding

Grégoire Pau, Christophe Tillier, Béatrice Pesquet-Popescu, Henk Heijmans
2004 Signal processing. Image communication  
In this paper we present a scalable video codec based on a 5/3 adaptive temporal lifting decomposition.  ...  Different adaptation criteria for coping with the occluded areas are discussed and new criteria for optimizing the temporal prediction are introduced.  ...  parallelism.  ... 
doi:10.1016/j.image.2004.05.003 fatcat:skwowmyy5vef7mmbk2hjisdhem

A Detailed Survey on VLSI Architectures for Lifting based DWT for efficient hardware implementation

Usha Bhanu N
2012 International Journal of VLSI Design & Communication Systems  
The inherent in place computation of lifting scheme has many advantages over conventional convolution based DWT.  ...  The aim of this paper is to give a review of VLSI architectures for efficient hardware implementation of wavelet lifting schemes.  ...  These steps can be used for parallel processing of inputs. Table 3 .  ... 
doi:10.5121/vlsic.2012.3213 fatcat:ai5njunxpfef3pkq4gq4wlo5om

A Block-Based Architecture for Lifting Scheme Discrete Wavelet Transform

C.-H. YANG, J.-C. WANG, J.-F. WANG, C.-W. CHANG
2007 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
This work presents a new block-based architecture for computing lifting-based 2-D DWT coefficients. This architecture yields a significantly lower buffer size.  ...  However, they suffer from two main shortcomings -the memory required for storing intermediate data and the long latency of computing wavelet coefficients.  ...  Precision Analysis The drawback of using fixed-point data format for implementing application-specific integrated circuit (ASIC) chips is that the precision can be reduced.  ... 
doi:10.1093/ietfec/e90-a.5.1062 fatcat:hzvuosjjqnbqvpmldlzncmeo3u

A Variational Theory of Lift [article]

Cody Gonzalez, Haithem E. Taha
2021 arXiv   pre-print
Moreover, the developed variational principle provides, for the first time, a theoretical model for lift over smooth shapes without sharp edges where the Kutta condition is not applicable.  ...  We discuss how this fundamental divergence from current theory can explain discrepancies in computational studies and experiments with superfluids.  ...  It is clear that we lack a general theory for lift computation-equivalently a general closure principle, alternative to Kutta's, for potential flow.  ... 
arXiv:2104.13904v3 fatcat:vnagm6bbvfcc3armo2ppiny57e

Rendezvous guidance of lifting aerospace vehicles

M. J. KIRBY, R. J. VACCARO
1965 Journal of Spacecraft and Rockets  
., Rome POINTING PROBLEM FOR OPTICAL COMMUNICATION IN SPACE 705 Air Development Center, Griffiss Air Force Base, Rome, N. Y., RADC-TR-60-44, Contract AF 30 (602)-1762 (April 1960). 8 Allen, C.  ...  with the present posi- tion and velocity and computes the value of K, for this princi- pal turn: Next, the time ft, is computed at which the vehicle would arrive at a point Z, arbitrarily close to the  ... 
doi:10.2514/3.28266 fatcat:hewiyq4rx5hdvkokdyrkf6jxla

Parallel Reconfigurable Hardware Implementations For The Lifting-Based Discrete Wavelet Transform

Mohamed Jemni, Sami Khanfir
2008 Zenodo  
In this context, this paper introduces two new parallel approaches for the lifting-based wavelet transform implemented using FPGA technology.  ...  The lifting-based DWT scheme presents many advantages over the convolution-based approach such as the computational efficiency, the saving of memory, the integer-tointeger transform suitable for lossless  ... 
doi:10.5281/zenodo.40821 fatcat:oblehill75ed7goa3rkfg447om

Lifting sequential graph algorithms for distributed-memory parallel computation

Douglas Gregor, Andrew Lumsdaine
2005 SIGPLAN notices  
This paper describes the process used to extend the Boost Graph Library (BGL) for parallel operation with distributed memory.  ...  In this paper, we revisit the abstractions comprising the BGL in the context of distributed-memory parallelism, lifting away the implicit requirements of sequential execution and a single shared address  ...  The authors also thank Brian Barrett for his help with performance analysis and Chris Mueller and Ronald Garcia for valuable suggestions.  ... 
doi:10.1145/1103845.1094844 fatcat:qstidbshurdcbejvuuy3jwveuy

High performance stencil code generation with Lift

Bastian Hagedorn, Larisa Stoltzfus, Michel Steuwer, Sergei Gorlatch, Christophe Dubach
2018 Proceedings of the 2018 International Symposium on Code Generation and Optimization - CGO 2018  
Although stencil computations have been extensively studied, optimizing them for increasingly diverse hardware remains challenging.  ...  However, Lift has mostly focused on linear algebra operations and it remains to be seen whether this approach is applicable for other domains.  ...  Acknowledgments We would like to thank the Lift team; Prashant Singh Rawat for help with the PPCG comparison; Ari Rasch and students of the University of Münster for help with the ATF framewok and its  ... 
doi:10.1145/3179541.3168824 fatcat:4yzhoig3xnfs3bx2ekz3c7wida

High performance stencil code generation with Lift

Bastian Hagedorn, Larisa Stoltzfus, Michel Steuwer, Sergei Gorlatch, Christophe Dubach
2018 Proceedings of the 2018 International Symposium on Code Generation and Optimization - CGO 2018  
Although stencil computations have been extensively studied, optimizing them for increasingly diverse hardware remains challenging.  ...  However, Lift has mostly focused on linear algebra operations and it remains to be seen whether this approach is applicable for other domains.  ...  Acknowledgments We would like to thank the Lift team; Prashant Singh Rawat for help with the PPCG comparison; Ari Rasch and students of the University of Münster for help with the ATF framewok and its  ... 
doi:10.1145/3168824 dblp:conf/cgo/HagedornSSGD18 fatcat:7zu6coqa5nd2vk7fiipkdygmnq

Lifting sequential graph algorithms for distributed-memory parallel computation

Douglas Gregor, Andrew Lumsdaine
2005 Proceedings of the 20th annual ACM SIGPLAN conference on Object oriented programming systems languages and applications - OOPSLA '05  
This paper describes the process used to extend the Boost Graph Library (BGL) for parallel operation with distributed memory.  ...  In this paper, we revisit the abstractions comprising the BGL in the context of distributed-memory parallelism, lifting away the implicit requirements of sequential execution and a single shared address  ...  The authors also thank Brian Barrett for his help with performance analysis and Chris Mueller and Ronald Garcia for valuable suggestions.  ... 
doi:10.1145/1094811.1094844 dblp:conf/oopsla/GregorL05 fatcat:d5ym5io6vbbj3oxxth3mjeszm4

Birds repurpose the role of drag and lift to take off and land

Diana D. Chin, David Lentink
2019 Nature Communications  
The parrotlets repurpose lift and drag during these flights with lift-to-drag ratios below two.  ...  Upon landing, lift is oriented backward to contribute a quarter of the braking force, which reduces the aerodynamic power required to land.  ...  Acknowledgements We thank Marc Deetjen for his help in developing the lift, drag, and power calculations used in this study.  ... 
doi:10.1038/s41467-019-13347-3 pmid:31767856 pmcid:PMC6877630 fatcat:ikbm3tg4jrcvxercr7pqbs57fa
« Previous Showing results 1 — 15 out of 50,863 results