Papers by Victor Eijkhout
Zenodo (CERN European Organization for Nuclear Research), Apr 17, 2016
Bookmarks Related papers MentionsView impact
About this book. These are the lecture notes of a course I taught in the fall of 2004. This was t... more About this book. These are the lecture notes of a course I taught in the fall of 2004. This was the first time I taught the course, and the first time this course was taught, period. These lecture notes, therefore, are probably full of inaccuracies, mild fibs, and gross errors. Ok, make that ‘are definitely full of &c’, because I know of several errors that time has prevented me from addressing. However, I would be interested in hearing any comments and suggestions you have, or
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
In this article an overview is given of the activities of working group 13 (WG13) of the “Nederla... more In this article an overview is given of the activities of working group 13 (WG13) of the “Nederlandstalige TEX Gebruikersgroep ” (Dutch TEX Users Group). This working group is also called “Neerlandica”, and is interested in anything that has something to do with using LATEX(andTEX) in a non-American environment. The topics tackled so far range from the design of a page layout suitable for A4 paper by adapting the American layout of article.sty to Dutch typographical tastes, to the implementation of a new letter style called “brief”.
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Discrete Mathematics and Its Applications, 2006
Bookmarks Related papers MentionsView impact
Computing in Science & Engineering
Bookmarks Related papers MentionsView impact
The communities who develop and support open source scientific software packages are crucial to t... more The communities who develop and support open source scientific software packages are crucial to the utility and success of such packages. Moreover, these communities form an important part of the human infrastructure that enables scientific progress. This paper discusses aspects of the PETSc (Portable Extensible Toolkit for Scientific Computation) community, its organization, and technical approaches that enable community members to help each other efficiently.
Bookmarks Related papers MentionsView impact
The problem of writing a program that gives its source as its output is one of the oldest conundr... more The problem of writing a program that gives its source as its output is one of the oldest conundrums of computer science. (An extended discussion can for instance be found in [1]) The basic idea of any solution is probably to write (in meta-language): Initial_operations; Print_Twice(Initial_operations;
Bookmarks Related papers MentionsView impact
CS 594 – Practical Matters. aim of this course This course will teach you the fundamentals of T E... more CS 594 – Practical Matters. aim of this course This course will teach you the fundamentals of T E X and L A T E X use. However, you will pick up more than just a few practical skills. We will see all sorts of mathematical and computer science topics that are (sometimes maybe only marginally) related to T E X and L A T E X. So, T E X/L A T E X is here really just an excuse for teaching cool cs subjects. homework and exams There will be regular homework and occasional pop quizzes. Homework needs to be done in L A T E X: mail both source and pdf output to cs594tex. final project The final exam will be in the form of a project that can be done individually or with 2 or 3 people. You can find the project descriptions at the end of each chapter. If you have an idea for a project, feel free to talk to me about it. course materials The main handout can be bought from Graphic Creations (1809 Lake Avenue, 865-522-6221). It is very much recommended that you buy the Guide To L A T E X (fourth e...
Bookmarks Related papers MentionsView impact
Hello all, One of the things that TEX is commonly said not to be able to do, is l e t t e r s p a... more Hello all, One of the things that TEX is commonly said not to be able to do, is l e t t e r s p a c i n g . I do not want to get involved here in the debate over whether letterspacing is defendable or not. There are places where it’s bad, and others where it can safely be used. Karl Berry gave me a particularly neat macro for letterspacing, and I’ll leave its application to the reader’s discretion. The text to be spaced is passed as an argument:
Bookmarks Related papers MentionsView impact
Practice and Experience in Advanced Research Computing, 2020
PowerFlow3D is a prototype system for acquiring, reconstructing, and visualizing three-dimensiona... more PowerFlow3D is a prototype system for acquiring, reconstructing, and visualizing three-dimensional structure of complex flows around objects in wind tunnel test procedures. PowerFlow3D combines modern high-performance computing (HPC) with existing acquisition, reconstruction, and visualization methods to provide a foundational capability that helps to reveal critical information about the underlying structure of unknown flows. We describe the implementation of our system, focusing on tomographic reconstruction, in particular, and highlight the practical challenges encountered throughout our initial research and development (R&D) process. The resulting prototype achieves both reasonable performance and fidelity and provides opportunities for enhanced performance, fidelity, and scale. The results of this initial R&D effort thus enable continued progress toward a scalable HPC-accelerated system for guiding real-time decisions during wind tunnel tests.
Bookmarks Related papers MentionsView impact
such a Self-Adapting Numerical Software (SANS) system for algorithm25 choice, paying particular a... more such a Self-Adapting Numerical Software (SANS) system for algorithm25 choice, paying particular attention to the formalization of various inter-26 faces between modules in the system. We will not go into the modeling27 techniques that build up the heuristics of the ‘intelligence’ of the system.28 An introduction to this subject can be found in Ref. 1.29
Bookmarks Related papers MentionsView impact
The Integrative Model for Parallelism (IMP) derives a task graph from a higher level description ... more The Integrative Model for Parallelism (IMP) derives a task graph from a higher level description of parallel algorithms. In this note we show how task graph transformations can be used to achieve latency tolerance in the program execution. We give a formal derivation of the graph transformation, and show through simulation how latency tolerant algorithms can be faster than the naive execution in a strong scaling scenario.
Bookmarks Related papers MentionsView impact
We give an elementary statistical analysis of two High Performance Computing issues, processor ca... more We give an elementary statistical analysis of two High Performance Computing issues, processor cache mapping and network port mapping. In both cases we find that, as in the birthday paradox, random assignment leads to more frequent coincidences than one expects a priori. Since these correspond to contention for limited resources, this phenomenon has important consequences for performance.
Bookmarks Related papers MentionsView impact
We propose a new theoretical model for par-allelism. The model is explictly based on data and wor... more We propose a new theoretical model for par-allelism. The model is explictly based on data and work distributions, a feature missing from other theoretical models. The major theoretic result is that data movement can then be derived by formal reasoning. While the model has an immediate interpretation in distributed memory parallelism, we show that it can also accomodate shared memory and hybrid architectures such as clusters with accelerators. The model gives rise in a natural way to objects appearing in widely different parallel programming systems such as the PETSc library or the Quark task scheduler. Thus we argue that the model offers the prospect of a high productivity programming system that can be compiled down to proven high-performance environments.
Bookmarks Related papers MentionsView impact
We introduce basic concepts for describing the communication patterns in common operations such a... more We introduce basic concepts for describing the communication patterns in common operations such as the matrix times vector and matrix transpose times vector product, where the matrix is sparse and stored on distributed processors. At first we will describe
Bookmarks Related papers MentionsView impact
Proceedings of the Conference on Practice and Experience in Advanced Research Computing, 2020
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Uploads
Papers by Victor Eijkhout