Entry Kuhn:1994:KPD from dectechj.bib
Last update: Thu Sep 27 02:13:54 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Kuhn:1994:KPD,
author = "Robert H. Kuhn and Bruce Leasure and Sanjiv M. Shah",
title = "The {KAP} Parallelizer for {DEC Fortran} and {DEC C}
Programs",
journal = j-DEC-TECH-J,
volume = "6",
number = "3",
pages = "57--70",
month = "Summer",
year = "1994",
CODEN = "DTJOEL",
ISSN = "0898-901X",
bibdate = "Thu Mar 20 18:15:43 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/dectechj.bib",
URL = "ftp://ftp.digital.com/pub/Digital/info/DTJ/v6n3/The_KAP_Parallelizer_for_DEC_01jan1995DTJF05P8.ps;
http://www.digital.com:80/info/DTJF05/DTJF05SC.TXT",
abstract = "The KAP preprocessor optimizes DEC Fortran and DEC C
programs to achieve their best performance on Digital
Alpha systems. One key optimization that KAP performs
is the parallelization of programs for Alpha shared
memory multiprocessors that use the new capabilities of
the DEC OSF/1 version 3.0 operating system with
DECthreads. The heart of the optimizer is a
sophisticated decision process that selects the best
loop to parallelize from the many loops in a program.
The preprocessor implements a robust data dependence
analysis to determine whether a loop is inherently,
serial or parallel. In engineering a high-quality
optimizer, the designers specified the KAP software
architecture as a sequence of modular optimization
passes. These passes are designed to restructure the
program to resolve many of the apparent serializations
that are artifacts of coding in Fortran or C. End users
can also annotate their DEC Fortran or DEC C programs
with directives or pragmas to guide KAP's decision
process. As an alternative to using KAP's automatic
parallelization capability, end users can explicitly
identify parallelism to KAP using the emerging
industry-standard X3H5 directives.",
acknowledgement = ack-nhfb,
classcodes = "C6150C (Compilers, interpreters and other processors);
C6150J (Operating systems); C6110B (Software
engineering techniques); C6140D (High level
languages)",
classification = "C6110B (Software engineering techniques); C6140D
(High level languages); C6150C (Compilers, interpreters
and other processors); C6150J (Operating systems)",
keywords = "Alpha shared memory; Alpha shared memory
multiprocessors; C language; DEC C programs; DEC
Fortran; DEC OSF/1 version 3.0 operating system;
DECthreads; Digital Alpha systems; engineering;
FORTRAN; Industry-standard X3H5 directives;
industry-standard X3H5 directives; KAP; KAP
parallelizer; KAP preprocessor; modular; Modular
optimization passes; multiprocessing systems;
multiprocessors; operating; optimization passes;
preprocessor; program processors; robust data
dependence analysis; Robust data dependence analysis;
software; systems (computers)",
thesaurus = "C language; FORTRAN; Multiprocessing systems;
Operating systems [computers]; Program processors;
Software engineering",
treatment = "A Application; P Practical",
}
Related entries
- achieve,
1(9)16,
2(2)11,
2(2)52,
2(4)13,
2(4)43,
2(4)80,
2(4)90,
3(1)18,
3(1)70,
3(4)9,
4(2)73,
4(3)24,
4(3)60,
4(4)66,
5(1)84,
5(4)18,
5(4)47,
6(3)29,
6(4)75,
7(1)43,
7(1)119,
8(2)32
- alternative,
1(9)16,
3(2)10,
4(1)68,
7(1)66,
7(4)5,
7(4)52,
7(4)76
- analysis,
1(3)25,
1(6)10,
1(6)110,
1(6)125,
1(8)81,
1(9)61,
1(9)78,
1(9)87,
2(1)16,
2(1)28,
2(1)38,
3(1)58,
3(3)1,
3(3)16,
3(3)64,
3(3)78,
3(4)61,
4(2)25,
4(2)83,
4(3)11,
4(3)47,
5(2)9,
5(2)84,
5(2)100,
5(2)z,
5(4)47,
6(1)54,
6(2)62,
7(1)66,
7(1)100,
7(1)136,
7(3)84,
7(4)101,
8(1)19,
8(3)23,
8(3)58,
10(1)32,
10(1)48
- automatic,
1(6)51,
1(6)91,
5(4)36,
6(4)89,
7(3)50,
10(1)22
- best,
1(9)16,
2(2)36,
2(3)64
- C,
3(4)36,
8(2)72,
8(2)83,
10(1)32,
10(1)48
- C6110B,
1(9)78,
3(1)58,
4(4)153,
4(4)165,
5(3)32,
5(3)43,
5(3)80,
5(4)9,
5(4)18,
5(4)36,
5(4)47,
5(4)59,
5(4)69,
6(3)44,
6(4)89
- C6140D,
1(9)51,
2(3)34,
2(3)64,
4(4)121
- C6150C,
4(4)121,
4(4)137
- C6150J,
1(9)9,
1(9)16,
1(9)37,
1(9)44,
1(9)61,
2(2)89,
2(3)9,
2(3)16,
2(3)24,
2(3)34,
2(3)44,
2(3)52,
2(3)64,
2(3)74,
2(3)84,
3(1)10,
3(1)18,
3(1)33,
3(1)45,
3(2)76,
3(2)85,
3(3)7,
3(3)16,
3(4)43,
3(4)55,
3(4)61,
4(4)111,
4(4)181,
5(3)63,
6(1)36,
6(2)8,
6(3)29,
6(4)75,
6(4)89,
7(2)5
- capability,
2(1)8,
2(1)16,
2(1)60,
2(3)64,
2(4)102,
3(1)33,
3(3)36,
3(4)36,
4(2)51,
4(3)60,
4(4)165,
4(4)193,
5(1)130,
5(4)9,
5(4)59,
6(2)34,
6(2)62,
6(4)89,
7(1)23,
7(1)89,
7(2)20,
7(4)101,
8(1)59,
8(2)5,
8(3)66,
8(4)83
- coding,
1(6)91,
5(2)19
- compiler,
1(6)51,
1(6)91,
2(2)89,
4(4)121,
4(4)137,
5(2)84,
7(3)5,
8(1)19,
10(1)48,
10(1)58,
10(1)71
- decision,
1(9)37,
2(1)8,
2(1)60,
2(3)52,
3(2)64,
5(4)18,
6(1)54,
7(1)43,
8(2)72
- designed,
1(9)29,
1(9)51,
2(1)8,
2(2)36,
2(2)73,
2(3)52,
2(4)130,
3(1)70,
3(3)7,
3(3)36,
3(4)9,
3(4)61,
4(1)47,
4(2)73,
4(3)24,
4(3)60,
4(3)73,
4(3)82,
4(4)19,
4(4)35,
4(4)82,
4(4)100,
5(1)99,
5(1)117,
5(2)19,
6(2)49,
6(3)8,
7(1)77,
7(1)100,
7(2)5,
7(2)56,
7(3)24,
7(4)76,
7(4)89,
8(1)5,
8(2)72,
8(2)96
- designer,
1(9)9,
1(9)16,
1(9)87,
2(1)38,
2(2)27,
2(3)44,
2(3)52,
2(3)64,
2(4)118,
3(3)16,
5(2)50,
6(2)49,
7(1)66,
8(2)117
- determine,
1(9)16,
2(2)89,
4(1)68,
5(4)36,
8(1)46
- emerging,
2(4)102
- end,
2(3)34,
4(4)121,
7(3)66
- FORTRAN,
7(3)5,
7(3)24,
8(3)39
- Fortran,
7(3)5,
7(3)24,
8(3)39,
9(1)13
- guide,
2(3)9,
7(2)56,
8(2)83
- heart,
2(4)80
- high,
1(6)71,
1(8)88,
1(9)51,
2(3)34,
2(3)64,
2(4)13,
2(4)25,
2(4)43,
2(4)80,
2(4)102,
2(4)130,
3(1)65,
3(1)70,
3(2)64,
3(4)9,
4(2)73,
4(3)11,
4(4)19,
4(4)66,
4(4)121,
5(1)44,
5(1)84,
5(1)107,
5(2)9,
5(2)28,
6(1)66,
6(3)44,
7(1)23,
7(1)34,
7(1)89,
7(3)5,
7(3)24,
7(3)39,
7(3)84,
8(3)39,
8(4)61
- high-quality,
2(1)16,
3(2)10,
4(4)193,
5(1)70,
6(1)36,
7(4)20
- identify,
4(3)92,
5(4)36,
5(4)69,
6(1)36
- implement,
1(9)9,
1(9)51,
2(1)73,
2(2)36,
2(2)84,
2(2)89,
2(3)24,
3(1)33,
3(2)10,
3(2)31,
3(2)64,
3(3)7,
3(3)64,
3(4)43,
4(1)15,
4(3)82,
4(3)92,
4(4)111,
5(1)21,
5(2)9,
5(3)97,
5(4)69,
6(1)9,
6(1)66,
6(2)62,
6(4)63,
7(3)5,
8(1)46,
8(2)96
- industry-standard,
2(3)9,
3(1)58,
4(1)15,
6(1)54,
6(1)66,
6(3)20,
6(4)5,
7(4)52
- interpreter,
2(3)64,
4(4)121,
4(4)137
- key,
2(1)8,
2(3)34,
2(3)44,
2(4)43,
3(3)1,
3(3)78,
4(1)56,
5(2)9,
5(3)53,
7(4)20,
8(2)57,
8(2)72,
8(2)83
- language,
1(6)28,
1(6)40,
1(6)51,
1(6)71,
1(6)101,
1(9)51,
2(2)89,
2(3)9,
2(3)34,
2(3)64,
3(1)18,
3(4)43,
4(1)40,
4(4)121,
5(3)8,
5(3)21,
5(3)32,
5(3)43,
5(3)63,
5(3)80,
6(2)8,
7(1)23,
7(3)5,
7(3)24,
7(3)66,
8(1)32,
8(2)72,
8(2)117,
8(3)39
- level,
1(5)80,
1(6)71,
1(9)51,
1(9)61,
2(1)49,
2(1)60,
2(2)52,
2(2)89,
2(3)34,
2(3)64,
2(3)84,
2(4)25,
2(4)43,
3(1)18,
4(2)12,
4(2)73,
4(2)114,
4(4)35,
4(4)121,
5(4)9,
6(1)66,
7(1)43,
7(1)100,
7(1)119,
7(3)39,
7(4)52,
8(2)32
- loop,
6(1)66
- many,
2(1)38,
2(1)60,
2(2)89,
2(3)74,
2(3)84,
2(4)25,
3(1)33,
3(1)70,
3(2)53,
3(3)7,
3(3)16,
3(4)36,
4(1)15,
4(2)83,
4(4)193,
5(2)28,
5(2)50,
5(3)21,
5(3)43,
5(3)53,
6(1)23,
6(1)54,
7(2)20,
7(3)66,
7(4)76
- memory,
1(7)139,
2(1)38,
2(2)84,
2(2)89,
2(4)25,
3(1)65,
3(4)9,
3(4)61,
4(1)40,
4(2)39,
4(3)60,
4(3)73,
4(3)82,
4(4)19,
4(4)51,
4(4)66,
4(4)82,
4(4)100,
6(1)66,
6(2)8,
6(2)34,
6(2)49,
6(3)8,
6(3)44,
7(1)43,
7(1)77,
7(1)89,
7(1)119,
7(3)5,
7(3)24,
7(3)84,
8(2)57,
8(2)83,
8(2)96,
8(3)39,
8(3)58,
8(4)48,
9(2)57,
9(4)21,
9(4)33
- modular,
4(4)82,
4(4)121,
6(4)89,
7(1)23
- multiprocessing,
1(7)28,
1(7)57,
1(9)61,
2(2)36,
4(3)47,
4(3)60,
4(3)73,
4(3)92,
4(4)66,
4(4)82,
4(4)100,
4(4)111,
4(4)153,
4(4)181,
4(4)193,
6(2)8,
6(3)8,
6(3)20,
6(3)29,
7(1)77,
7(3)84,
8(1)5,
8(3)58,
8(4)61
- multiprocessor,
1(8)8,
2(2)11,
2(2)27,
2(2)36,
2(2)52,
2(2)64,
2(2)73,
2(4)13,
4(3)47,
4(3)60,
4(3)73,
4(3)92,
4(4)19,
4(4)51,
4(4)66,
4(4)82,
4(4)100,
4(4)111,
4(4)137,
4(4)153,
4(4)181,
4(4)193,
6(3)8,
6(3)29,
7(1)77,
8(3)58,
10(1)71
- new,
1(9)29,
2(1)73,
2(2)27,
2(2)36,
2(2)52,
2(4)13,
2(4)43,
2(4)90,
3(2)19,
3(3)7,
3(3)27,
3(3)36,
3(4)26,
3(4)55,
4(1)40,
4(2)12,
4(2)51,
4(2)73,
4(2)100,
4(3)11,
4(3)24,
4(3)60,
4(3)82,
4(4)51,
4(4)66,
4(4)111,
4(4)165,
4(4)181,
5(1)1,
5(1)21,
5(1)34,
5(1)117,
5(1)130,
5(2)9,
6(1)36,
6(2)22,
6(4)5,
6(4)89,
7(1)34,
7(1)66,
7(1)77,
7(1)119,
7(3)66,
7(3)84,
8(1)32,
8(1)59,
8(2)32,
8(2)46,
8(2)72,
8(2)83,
8(2)96,
8(2)117
- one,
1(9)29,
1(9)44,
1(9)51,
2(1)16,
2(1)60,
2(1)73,
2(4)13,
3(3)1,
3(3)78,
3(4)55,
4(2)12,
4(3)73,
4(3)92,
4(4)111,
4(4)137,
5(3)32,
5(3)80,
5(4)36,
6(4)26,
7(1)7,
7(1)77,
7(4)76,
8(1)32,
8(1)46,
8(3)23
- optimization,
2(2)11,
2(2)89,
7(1)7,
7(4)52,
8(1)19,
8(3)39,
8(3)58,
10(1)58
- optimize,
4(4)82,
5(4)36
- optimizer,
4(4)121
- OSF/1,
3(4)55,
4(4)82,
4(4)137,
4(4)181,
5(1)44,
5(3)32,
6(3)29
- other,
2(1)28,
2(1)60,
2(1)73,
2(2)89,
2(3)16,
2(3)84,
2(4)102,
3(1)10,
3(4)9,
3(4)26,
3(4)43,
3(4)55,
4(1)15,
4(4)121,
4(4)137,
5(2)65,
5(2)100,
5(2)z,
5(4)47,
6(2)49,
6(2)62,
6(4)89,
7(1)23,
7(2)20,
7(2)47,
7(3)24,
7(4)20,
7(4)76,
8(1)32,
8(2)72
- parallel,
2(2)11,
2(2)27,
2(2)36,
2(2)52,
2(2)64,
2(2)73,
2(3)24,
2(4)13,
2(4)61,
3(1)65,
4(4)19,
4(4)51,
4(4)66,
4(4)82,
4(4)100,
4(4)111,
4(4)121,
4(4)137,
4(4)153,
4(4)193,
5(1)12,
6(2)8,
6(2)34,
7(3)5,
7(3)24,
8(2)96,
8(3)39,
8(3)46,
9(3)6
- parallelism,
2(4)13,
4(1)31,
6(3)29,
7(3)5,
8(3)39
- parallelize,
8(2)96
- pass,
4(3)38
- perform,
2(1)60,
5(3)97,
6(4)89,
7(1)77,
7(4)76,
7(4)101,
8(1)19
- processor,
1(1)54,
1(1)66,
1(7)79,
2(2)11,
2(2)27,
2(2)36,
2(4)13,
2(4)25,
2(4)43,
2(4)61,
2(4)90,
2(4)130,
3(3)36,
3(4)61,
4(1)47,
4(3)47,
4(4)19,
4(4)51,
4(4)121,
4(4)137,
5(3)97,
6(1)23,
6(1)66,
6(2)8,
6(3)8,
6(3)29,
7(1)77,
7(1)136,
7(3)24,
7(4)5,
7(4)52,
8(2)57,
8(4)21
- quality, high-,
2(1)16,
3(2)10,
4(4)193,
5(1)70,
6(1)36,
7(4)20
- robust,
1(9)9,
2(2)52,
4(3)24,
6(1)9,
6(2)22,
6(4)75,
7(1)7,
7(1)23
- sequence,
2(2)64
- shared,
1(9)44,
4(3)60,
4(4)19,
4(4)51,
4(4)193,
6(2)8,
7(3)5,
7(3)24,
7(4)89,
8(2)96,
8(3)39,
8(3)66,
9(3)42
- sophisticated,
2(1)16,
4(3)92,
4(4)66,
5(1)130,
8(1)19
- specified,
3(3)48,
3(4)43,
4(1)24,
4(2)73,
4(4)121,
6(4)26,
7(1)7
- standard, Industry-,
2(3)9,
3(1)58,
6(1)54,
6(3)20
- standard, industry-,
2(3)9,
3(1)58,
4(1)15,
6(1)54,
6(1)66,
6(3)20,
6(4)5,
7(4)52
- use,
1(6)91,
1(9)29,
1(9)61,
1(9)78,
2(1)28,
2(1)73,
2(2)52,
2(3)9,
2(3)24,
2(3)34,
2(3)64,
2(4)25,
2(4)90,
2(4)102,
2(4)130,
3(1)58,
3(1)65,
3(1)70,
3(2)10,
3(2)19,
3(2)64,
3(3)27,
3(3)36,
3(4)43,
3(4)55,
4(1)47,
4(2)25,
4(2)51,
4(2)114,
4(3)11,
4(4)66,
4(4)153,
5(1)84,
5(1)99,
5(1)107,
5(2)19,
5(2)50,
5(2)65,
5(2)77,
5(2)84,
5(2)100,
5(2)z,
5(3)53,
5(3)97,
5(4)36,
6(1)9,
6(1)66,
6(2)22,
6(3)29,
6(4)5,
6(4)75,
6(4)89,
7(1)89,
7(2)5,
7(2)20,
7(2)47,
7(3)66,
7(4)5,
7(4)34,
7(4)52,
7(4)89,
7(4)101,
8(1)5,
8(1)32,
8(2)15,
8(2)32,
8(2)46,
8(2)72,
8(2)83,
8(2)96,
8(2)117
- using,
1(8)74,
1(9)44,
1(9)78,
2(1)60,
2(2)11,
2(4)13,
2(4)80,
3(1)45,
3(1)70,
3(2)19,
4(1)8,
4(1)15,
4(1)24,
4(3)47,
4(4)51,
4(4)121,
4(4)165,
4(4)181,
5(1)44,
5(1)70,
5(2)19,
5(2)84,
5(3)53,
5(4)36,
5(4)69,
6(2)49,
7(1)23,
7(1)100,
7(2)47,
8(1)32,
8(1)46,
8(2)96,
8(3)58,
9(2)5
- version,
1(6)110,
2(2)64,
2(3)24,
2(3)44,
3(2)85,
3(3)27,
3(4)55,
4(1)24,
4(1)40,
4(1)47,
5(1)21,
5(2)50,
5(2)65,
5(3)32,
5(3)63,
5(4)36,
6(1)23,
6(3)29,
6(4)75,
6(4)89,
7(3)5,
7(3)24,
8(1)19,
8(1)32,
8(2)83,
8(2)96,
8(3)5,
8(3)66
- whether,
2(3)84