DocumentCode
1372971
Title
Programming without bothering about data structures?
Author
Wijshoff, Harry
Author_Institution
Leiden Univ., Netherlands
Volume
3
Issue
3
fYear
1996
Firstpage
67
Lastpage
68
Abstract
It is sound programming practice to define the data structures to be computed on before the actual programming effort starts. Actually, this step is crucial to obtaining efficient and portable code. Parallel codes, and more specifically computational science and engineering codes, are no exception to this rule. On the other hand, it is also well known that specific data structure selections can prevent compiler analysis and thereby prohibit program optimization. This problem is best illustrated by the representation of a sparse code in either Fortran with indirect addressing, or in another language with pointer structures. In this situation software maintenance and the effort of producing sparse computation codes become complicated, and most compiler optimizations get disabled. The paper considers how these two opposing interests can be expected to increase in importance for computational science and engineering. Especially in CSE, the need for high performance will push programmers to use more advanced data structures, and optimizing compiler technology will also be stressed more and more
Keywords
data structures; engineering computing; mathematics computing; optimising compilers; programming; software maintenance; software portability; Fortran; compiler analysis; compiler optimizations; computational science codes; data structures; engineering codes; high performance; indirect addressing; optimizing compiler; parallel codes; pointer structures; portable code; program optimization; programming; software maintenance; sparse code; Acoustical engineering; Code standards; Concurrent computing; Data mining; Data structures; Optimizing compilers; Program processors; Programming profession; Software maintenance; Sparse matrices;
fLanguage
English
Journal_Title
Computational Science & Engineering, IEEE
Publisher
ieee
ISSN
1070-9924
Type
jour
DOI
10.1109/99.537097
Filename
537097
Link To Document