Publications
189 results found
Jeyarajan T, Beckmann O, Kelly P, 2005, Minimizing Associativity Conflicts in Morton Layout, PPAM 2005 Workshop on HPC Linear Algebra Libraries for Computers with Multilevel Memories, Publisher: Springer
Hierarchically-blocked non-linear storage layouts, such as the Morton ordering, have been shown to be a potentially attractive compromise between row-major and column-major for two-dimensional arrays. When combined with appropriate optimizations,Morton layout offers some spatial locality whether traversed row- or column-wise. However, for linear algebra routines with larger problem sizes, the layout shows diminishing returns. It is our hypothesis that associativity conflicts between Morton blocks cause this behavior and we show that carefully arranging the Morton blocks can minimize this effect. We explore one such arrangement and report our preliminary results.
Kelly P, Beckmann O, 2005, Generative and adaptive methods in performance programming, Parallel Processing Letters, Vol: 15, Pages: 239-256, ISSN: 0129-6264
Pearce D, Hankin C, Kelly P, 2004, Online Cycle Detection and Difference Propagation: Applications to Pointer Analysis, Publisher: Springer, Pages: 311-337, ISSN: 1573-1367
Beckmann O, Field T, Gorman G, et al., 2004, Overcoming Barriers to Restructuring in a Modular Visualisation Environment, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, Publisher: ACM Press
Beckmann O, Hull M, Kelly P, 2004, MEProf: Modular Extensible Profiling for Eclipse, Eclipse Technology eXchange (eTX) Workshop at OOPSLA, October 2004, Publisher: ACM Press, Pages: 32-36
Beckmann O, Field T, Gorman G, et al., 2004, Overcoming Barriers to Restructuring in a Modular Visualisation Environment, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, Publisher: ACM Press
Kelly P, Beckmann O, Field T, 2004, DESO-MayaVi: Tiling Visualisation Pipelines for Large Unstructured Datasets, 7th Workshop on Languages, Compilers, and Run-time Support for Scalable Systems, September 2004
Pearce DJ, Kelly PHJ, 2004, A dynamic algorithm for topologically sorting directed acyclic graphs, Berlin, 3rd international workshop on experimental and efficient algorithms, Angra dos Reis, Brazil, Publisher: Springer-Verlag, Pages: 383-398
Thiyagalingam J, Beckmann O, Kelly PHJ, 2004, Improving the performance of morton layout by array alignment and loop unrolling - reducing the price of naivety, Berlin, 16th international workshop on languages and compilers for parallel computing (LCPC 2003), Coll Stn, TX, Publisher: Springer-Verlag, Pages: 241-257
Hull M, Beckmann O, Gorman G, et al., 2004, Cross-component restructuring in the MayaVi visualisation pipeline, Compilers for parallel computing (CPC2004), July 2004
Yeung K, Kelly PHJ, Bennett S, 2004, Dynamic instrumentation for Java using a virtual JVM, Workshop on Performance Analysis and Distributed Computing, Publisher: SPRINGER, Pages: 175-187
- Author Web Link
- Cite
- Citations: 2
Yeung K, Kelly PHJ, Bennett S, 2004, Dynamic instrumentation for Java using a virtual JVM, Dordrecht, Workshop on performance analysis and distributed computing, Dagstuhl, Germany, 2002, Publisher: Kluwer Academic Publ, Pages: 175-187
Pearce D, Kelly P, Hankin CL, 2004, Efficient field-sensitive pointer analysis for C, ACM workshop on Program Analysis for Software Tools and Engineering (PASTE), Publisher: Kluwer, Pages: 37-42
Pearce DJ, Kelly PHJ, Hankin C, 2003, Online cycle detection and difference propagation for pointer analysis, Los Alamitos, 3rd IEEE international workshop on source code analysis and manipulation, 2003, Publisher: IEEE Computer Soc, Pages: 3-12
Beckmann O, Houghton A, Mellor M, et al., 2003, Runtime code generation in C++ as a foundation for domain-specific optimisation, Berlin, International seminar on domain-specific program generation, Dagstuhl, Germany, 2003, Publisher: Springer-Verlag, Pages: 291-306
Brear DJ, Weise T, Wiffen T, et al., 2003, Search strategies for Java bottleneck location by dynamic instrumentation, UK performance engineering workshop (UKPEW 2003), Warwick, UK, July 2003
Thiyagalingam J, Beckmann O, Kelly PHJ, 2003, An exhaustive evaluation of row-major, column-major and Morton layouts for large two-dimensional arrays, UK performance engineering workshop (UKPEW 2003), Warwick, UK, July 2003, Publisher: Warwick University, Pages: 340-350
Brear DJ, Weise T, Wiffen T, et al., 2003, Search strategies for Java bottleneck location by dynamic instrumentation, IEE Proceedings - Software, Vol: 150, Pages: 235-242, ISSN: 1462-5970
Burton AN, Kelly PHJ, 2003, Performance prediction of paging workloads using lightweight tracing, Proceedings of international workshop on performance modeling, evaluation, and optimization of parallel and distributed systems (PMEO-PDS'03), Publisher: IEEE Computer Society Press, Pages: 278-285
A trace of a workload's system calls can be obtained with minimal interference, and can be used to drive repeatable experiments to evaluate system configuration alternatives. Replaying system call traces alone sometimes leads to inaccurate predictions because paging, and access to memory-mapped files, are not modelled.\r\n\r\nThis paper extends tracing to handle such workloads. At trace capture time, the application's page-level virtual memory access is monitored. The size of the page access trace, and capture overheads, are reduced by excluding recently-accessed pages. This leads to a slight loss of accuracy. Using a suite of memory-intensive applications, we evaluate the capture overhead and measure the predictive accuracy of the approach.
Pearce DJ, Kelly PHJ, Hankin C, 2003, Online cycle detection and difference propagation for pointer analysis, Los Alamitos, 3rd IEEE international workshop on source code analysis and manipulation, 2003, Publisher: IEEE Computer Soc, Pages: 3-12
Yeung KC, Kelly PHJ, 2003, Optimising Java RMI programs by communication restructuring, Berlin, ACM/IFIP/UNSENIX international middeware conference, Rio de Janeiro, Brazil, 2003, Publisher: Springer-Verlag, Pages: 324-343
Thiyagalingam J, Kelly PHJ, 2002, Is morton layout competitive for large two-dimensional arrays?, Berlin, 8th international Euro-Par conference on parallel processing, Paderborn, Germany, 2002, Publisher: Springer-Verlag, Pages: 280-288
Liniker P, Beckmann O, Kelly PHJ, 2002, Delayed evaluation, self-optimising software components as a programming model, Berlin, 8th international Euro-Par conference on parallel processing, Paderborn, Germany, 2002, Publisher: Springer-Verlag, Pages: 666-673
Liniker P, Beckmann O, Kelly PHJ, 2002, Delayed evaluation, self-optimising software components as a programming model, 8th International Euro-Par Conference on Parallel Processing, Publisher: SPRINGER-VERLAG BERLIN, Pages: 666-673, ISSN: 0302-9743
- Author Web Link
- Cite
- Citations: 5
Field AJ, Kelly PHJ, Hansen TL, 2002, Optimising shared reduction variables in MPI programs, Berlin, 8th international Euro-Par conference on parallel processing, Paderborn, Germany, 2002, Publisher: Springer-Verlag, Pages: 630-639
Pearce DJ, Kelly PHJ, Field T, et al., 2002, GILK: a dynamic instrumentation tool for the Linux kernel, Berlin, 12th international conference on modelling techniques and tools for computer performance evaluation (TOOLS 2002), London, England, Publisher: Springer-Verlag, Pages: 220-226
Pearce DJ, Kelly PHJ, Field T, et al., 2002, GILK: a dynamic instrumentation tool for the Linux kernel, Berlin, 12th international conference on modelling techniques and tools for computer performance evaluation (TOOLS 2002), London, England, Publisher: Springer-Verlag, Pages: 220-226
Pearce DJ, Kelly PHJ, Field T, et al., 2002, GILK: a dynamic instrumentation tool for the Linux kernel, Berlin, 12th international conference on modelling techniques and tools for computer performance evaluation (TOOLS 2002), London, England, Publisher: Springer-Verlag, Pages: 220-226
Field AJ, Kelly PHJ, Hansen TL, 2002, Optimising shared reduction variables in MPI programs, Berlin, 8th international Euro-Par conference on parallel processing, Paderborn, Germany, 2002, Publisher: Springer-Verlag, Pages: 630-639
Beckmann O, Kelly PHJ, 2002, A review of data placement optimisation for data-parallel component composition, Hauppauge, 2nd international workshop on constructive methods for parallel programming, Pont de Lima, Portugal, Publisher: Nova Science Publishers, Inc, Pages: 3-21
This data is extracted from the Web of Science and reproduced under a licence from Thomson Reuters. You may not copy or re-distribute this data in whole or in part without the written consent of the Science business of Thomson Reuters.