Filters








15,669 Hits in 3.9 sec

Scheduling in the Z-Polyhedral Model

Gautam, DaeGon Kim, S. Rajopadhye
2007 2007 IEEE International Parallel and Distributed Processing Symposium  
We present the scheduling analysis for the automatic parallelization of programs in the Z-polyhedral model, and obtain multidimensional schedules through an ILP formulation that minimizes latency.  ...  The polyhedral model is extensively used for analyses and transformations of regular loop programs, one of the most important being automatic parallelization.  ...  Loop programs with a non-unit stride fall outside the scope of the model.  ... 
doi:10.1109/ipdps.2007.370229 dblp:conf/ipps/GuptaKR07 fatcat:rysz7qpumjb5hn24d5f22qwp3m

Iterative optimization in the polyhedral model

Louis-Noël Pouchet, Cédric Bastoul, Albert Cohen, John Cavazos
2008 Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation - PLDI '08  
Thus, we introduce the use of a genetic algorithm with specialized operators that leverage the polyhedral representation of program dependences.  ...  However, because optimizing compilers (1) use simplistic performance models that abstract away many of the complexities of modern architectures, (2) rely on inaccurate dependence analysis, and (3) lack  ...  For example, compilers can typically not apply any transformation if data dependences are non-uniform (unimodular transformations, tiling), if the loop trip counts differ (fusion) or simply because profitability  ... 
doi:10.1145/1375581.1375594 dblp:conf/pldi/PouchetBCC08 fatcat:p6z3qjhxl5cx7jwjvlu7cabgie

Iterative optimization in the polyhedral model

Louis-Noël Pouchet, Cédric Bastoul, Albert Cohen, John Cavazos
2008 SIGPLAN notices  
Thus, we introduce the use of a genetic algorithm with specialized operators that leverage the polyhedral representation of program dependences.  ...  However, because optimizing compilers (1) use simplistic performance models that abstract away many of the complexities of modern architectures, (2) rely on inaccurate dependence analysis, and (3) lack  ...  For example, compilers can typically not apply any transformation if data dependences are non-uniform (unimodular transformations, tiling), if the loop trip counts differ (fusion) or simply because profitability  ... 
doi:10.1145/1379022.1375594 fatcat:2g6qs7a4qzbixmf7mz3mw5gke4

Finding Free Schedules for Non-uniform Loops [chapter]

Volodymyr Beletskyy, Krzysztof Siedlecki
2003 Lecture Notes in Computer Science  
Algorithms, permitting us to build free schedules for perfectly and imperfectly nested affine loops with non-uniform dependences, are presented.  ...  The operations of each time schedule can be executed as soon as their operands are available. This allows us to extract maximum loop parallelism. The algorithms require exact dependence analysis.  ...  Most of those transformations permit us to extract parallelism from both uniform and non-uniform loops.  ... 
doi:10.1007/978-3-540-45209-6_44 fatcat:g6f7gmn6prhg7crlnlmkkgcij4

Structured uncertainty analysis of robust stability for multidimensional array systems

D. Gorinevsky, G. Stein
2003 IEEE Transactions on Automatic Control  
Methods of structured uncertainty analysis (µ-analysis) are extended towards systems with dynamical and non-causal spatial coordinates.  ...  As an example, the paper applies the multidimensional structured uncertainty analysis to closed-loop control of a cross-directional paper machine process.  ...  One contribution of this paper is in identifying a large class of practically important multidimensional systems with non-causal coordinates for which closed-loop BIBO stability conditions derived for  ... 
doi:10.1109/tac.2003.816980 fatcat:vtmiakgg3ffplm6ttgv3uzr4re

A new broadening technique of numerically unresolved solar transition region and its effect on the spectroscopic synthesis using coronal approximation [article]

Haruhisa Iijima, Shinsuke Imada
2021 arXiv   pre-print
Doppler shift and non-thermal width of the synthesized line emission agree with those from a high-resolution reference simulation within an error of several km/s above the formation temperature of 10^5  ...  We have tested the proposed method using a one-dimensional hydrodynamic model of a coronal loop in an active region.  ...  The non-uniform grid spacing is used with the grid size of 100 m near the transition region.  ... 
arXiv:2106.00864v1 fatcat:ddgrzetsivgbhgvtri4aqcwf4y

Theoretical constraints on multidimensional retiming design techniques

Nelson L. Passos, Delvin C. Defoe, Reynold J. Bailey, Ranette Halverson, Richard P. Simpson, Stephen K. Park, Zia-ur Rahman, Robert A. Schowengerdt
2001 Visual Information Processing X  
The MD-retiming method improves the instruction-level parallelism of uniform loops.  ...  This paper presents an analysis of that technique and its constraints when applied to nested loops with known index bounds, such as those found in two and three dimensional image processing.  ...  This method improves the instruction level parallelism of uniform loops.  ... 
doi:10.1117/12.438262 dblp:conf/spieVIP/PassosDBHS01 fatcat:aehielbrxfcyjbuedx6ehk5pnm

Algorithmic Information Distortions in Node-Aligned and Node-Unaligned Multidimensional Networks

Felipe S. Abrahão, Klaus Wehmuth, Hector Zenil, Artur Ziviani
2021 Entropy  
In the present article, we demonstrate that node-unaligned multidimensional networks, either with uniform or non-uniform multidimensional spaces, can also display exponentially larger algorithmic information  ...  information of the multidimensional space itself needs to be taken into account in multidimensional network complexity analysis.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/e23070835 fatcat:v3thfvzvfbai7cztt3dp47z2ui

Page 2310 of Mathematical Reviews Vol. 58, Issue 3 [page]

1979 Mathematical Reviews  
a uniform attrac: tor with respect to these controls.  ...  Authors’ summary: “We consider the use of Volterra functional series and of multidimensional discrete Laplace transforms in the analysis of nonlinear sampled-data systems with discontinuities in the amplitude  ... 

Page 6704 of Mathematical Reviews Vol. , Issue 98J [page]

1998 Mathematical Reviews  
(RS-AOS-CN; Moscow) Synthesis of linear multidimensional time-dependent systems with discontinuous control actions. (Russian.  ...  Summary: “In this paper, we consider, for the first time, the com- bined problem of uniform disturbance rejection and decoupling of nonsquare linear time-dependent analytic systems via restricted Static  ... 

Parallel software implementation of recursive multidimensional digital filters for point-target detection in cluttered infrared scenes

Hugh L. Kennedy
2015 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
A technique for the enhancement of point targets in clutter is described. The local 3-D spectrum at each pixel is estimated recursively.  ...  flow-field for the textured background is then generated using the 3-D autocorrelation function and the local velocity estimates are used to apply high-pass velocity-selective spatiotemporal filters, with  ...  cloud or terrain), possibly exhibiting non-uniform motion.  ... 
doi:10.1109/icassp.2015.7178137 dblp:conf/icassp/Kennedy15 fatcat:6nrovpcuyfe33coz3kwpcvnlnm

Loop transformations

Louis-Noël Pouchet, Uday Bondhugula, Cédric Bastoul, Albert Cohen, J. Ramanujam, P. Sadayappan, Nicolas Vasilache
2011 Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '11  
To address this fundamental challenge, we first present a convex characterization of all distinct, semantics-preserving, multidimensional affine transformations.  ...  However, determining appropriate compositions of loop transformations to achieve this remains a significantly challenging task; current compilers may achieve significantly lower performance than hand-optimized  ...  Acknowledgments We are grateful to Paul Feautrier for providing the foundations for multidimensional affine scheduling, and the simplification of Vasilache's original convex formulation of all semantics-preserving  ... 
doi:10.1145/1926385.1926449 dblp:conf/popl/PouchetBBCRSV11 fatcat:h5y7lpv26fdhjcrmemweqffnxu

A unified framework for nonlinear dependence testing and symbolic analysis

Robert A. van Engelen, J. Birch, Y. Shou, B. Walsh, Kyle A. Gallivan
2004 Proceedings of the 18th annual international conference on Supercomputing - ICS '04  
region analysis, and nonlinear dependence testing.  ...  This uniform approach provides a powerful unified framework of analysis methods for restructuring compilers.  ...  Analysis Algorithms This section presents our analysis algorithms based on the uniform representation of symbolic expressions with CR forms.  ... 
doi:10.1145/1006209.1006226 dblp:conf/ics/EngelenBSWG04 fatcat:hkwj7as4dvcydfx76hqxp7cybi

Space-Time Loop Tiling for Dynamic Programming Codes

Wlodzimierz Bielecki, Marek Palkowski
2021 Electronics  
Target tiles are represented with multiple time slices within each space tile. We explain the basic idea of space-time loop tiling and then illustrate it by means of an example.  ...  We present a new space-time loop tiling approach and demonstrate its application for the generation of parallel tiled code of enhanced locality for three dynamic programming algorithms.  ...  Unfortunately, PLuTo fails to tile all loops in a given loop nest in the case of DP programs exposing non-uniform dependences [10] . This reduces the locality of target tiled code.  ... 
doi:10.3390/electronics10182233 fatcat:a2sfkllnkzedfi6my3oiydeq24

Improvement of the k-nn Entropy Estimator with Applications in Systems Biology

Agata Charzyńska, Anna Gambin
2015 Entropy  
For multivariate distributions, we considered the case of independent marginals and the dependence structure between the marginal distributions described by Gaussian copula.  ...  In order to demonstrate the accuracy of the improvement, we calculated the corrected estimator for several families of random variables.  ...  UMO-2014/12/W/ST5/00592, as well as by the Biocentrum-Ochota project POIG02.03.00-00-003/09 and by the European Union from resources of the European Social Fund, Project POKL.04.01.01-00-051/10-00, "Information  ... 
doi:10.3390/e18010013 fatcat:mrx4xuguonghrm52zwkmhl3fkm
« Previous Showing results 1 — 15 out of 15,669 results