Last update: Fri Jul 8 02:02:43 MDT 2005
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{ODonnell:1994:CPP,
author = "John T. O'Donnell",
title = "A correctness proof of parallel scan",
journal = j-PARALLEL-PROCESS-LETT,
volume = "4",
number = "3",
pages = "329--338",
month = sep,
year = "1994",
CODEN = "PPLTEE",
ISSN = "0129-6264",
bibdate = "Mon Apr 14 10:50:40 MDT 1997",
bibsource = "Compendex database",
acknowledgement = ack-nhfb,
affiliation = "Univ of Glasgow",
affiliationaddress = "Glasgow, UK",
classification = "721.1; 722.4; 723.1; C4240P (Parallel programming
and algorithm theory); C5220P (Parallel architecture);
C6110B (Software engineering techniques); C6110P
(Parallel programming)",
conflocation = "Wadern, Germany; June 1993",
conftitle = "Parallelization Techniques for Uniform Algorithms
{Workshop}",
corpsource = "Dept. of Comput. Sci., Glasgow Univ., UK",
countrypub = "Singapore",
journalabr = "Parallel Process Lett",
keywords = "abstract parallel architecture; Algorithms;
algorithms; Computer architecture; Correctness proof;
correctness proof; divide-and-conquer strategy;
Equational reasoning; equational reasoning; folds;
Formal logic; formal specification; Functional
programming; functional programming; Mathematical
operators; Multiprocessing programs; parallel; parallel
architecture; parallel architectures; Parallel
processing systems; parallel programming; Parallel scan
algorithm; parallel scan algorithm; program
verification; programming; Programming theory;
programming theory; pure functional language; Theorem
proving",
treatment = "T Theoretical or Mathematical",
}
Related entries
- abstract,
1(2)103,
3(2)147,
4(4)367,
9(3)437
- and-conquer, divide-,
6(4)525
- C5220P,
1(1)19,
1(1)29,
1(1)43,
1(2)103,
2(1)13,
2(1)81,
2(1)89,
2(1)97,
2(2)117,
2(2)129,
2(2)139,
2(2)257,
2(4)373,
3(1)43,
3(1)59,
3(1)71,
3(2)109,
3(2)115,
3(2)129,
3(2)139,
3(2)171,
3(2)179,
3(2)189,
3(3)291,
3(3)301,
3(4)321,
3(4)335,
3(4)357,
3(4)363,
3(4)375,
3(4)393,
3(4)419,
3(4)431,
3(4)445,
3(4)469,
3(4)485,
3(4)495,
4(1)105,
4(1)125,
4(1)139,
4(1)171,
4(3)233,
4(3)339,
4(4)367,
4(4)379,
4(4)385,
4(4)391,
5(1)3,
5(1)15,
5(1)23,
5(1)37,
5(1)49,
5(1)63,
5(1)81,
5(1)97,
5(1)111,
5(2)213,
5(2)241,
5(2)251,
5(2)281,
5(2)321,
5(3)387,
5(3)401,
5(3)461,
5(3)513,
5(4)563,
5(4)575,
5(4)623,
5(4)635,
5(4)685,
6(1)87,
6(1)145,
6(1)173,
6(3)309,
6(3)355,
6(3)377,
6(3)389,
6(4)507,
7(1)39,
7(1)57
- C6110B,
4(3)271,
5(2)179,
6(4)563
- C6110P,
1(2)95,
1(2)157,
2(2)265,
2(2)273,
2(2)291,
3(1)25,
3(1)53,
4(3)193,
4(3)221,
4(3)233,
4(3)245,
4(3)271,
4(3)281,
4(3)301,
4(3)313,
5(1)37,
5(1)49,
5(1)111,
5(2)171,
5(2)191,
5(4)527,
5(4)575,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)87,
6(1)101,
6(1)115,
6(1)159,
6(1)173,
6(2)223,
6(4)583,
7(2)117,
7(2)145,
7(2)169,
7(2)181,
7(2)195,
7(2)203
- conquer, divide-and-,
6(4)525
- correctness,
1(2)83,
4(3)339,
4(4)417,
8(4)433
- divide-and-conquer,
5(2)149,
6(4)525
- engineering,
1(1)51,
4(3)271,
5(1)37,
5(2)179,
6(4)563,
6(4)575
- formal,
3(1)3,
4(1)117,
4(1)149,
4(1)171,
4(3)271,
4(3)281,
4(3)313,
4(3)z,
6(2)251,
6(2)279,
6(3)415,
6(4)491,
7(1)101,
8(4)447,
11(2)353,
13(1)3,
13(3)365
- functional,
3(1)43,
4(3)339,
5(2)191,
6(1)55,
6(2)279,
6(4)525,
7(2)203,
11(4)423,
12(2)193,
12(2)249,
13(3)365
- language,
4(1)171,
4(3)301,
4(3)351,
4(3)z,
4(4)477,
5(2)191,
6(2)279,
6(3)415,
6(4)491,
6(4)575,
7(2)117,
7(2)195,
7(2)203,
7(3)329,
10(2)239,
11(2)363,
12(2)211,
13(3)437
- logic,
2(1)71,
3(1)3,
3(1)43,
4(1)105,
4(1)117,
4(1)149,
4(1)171,
4(3)205,
4(3)281,
4(3)313,
4(3)z,
5(2)251,
5(3)461,
6(2)223,
6(3)355,
6(3)415,
7(1)101
- mathematical,
3(3)243,
4(1)15,
4(1)29,
4(1)37,
4(1)45,
4(1)65,
4(1)83,
4(1)117,
4(1)149,
4(3)313,
4(4)367,
4(4)379,
4(4)429,
4(4)437,
4(4)455,
5(2)129,
5(2)179,
5(2)213,
5(2)231,
5(2)281,
5(2)299,
6(1)27,
6(1)67,
6(1)101,
6(1)145,
8(2)149,
8(2)161,
8(2)189
- multiprocessing,
2(1)61,
2(2)161,
3(1)19,
3(1)53,
3(2)147,
3(2)195,
3(3)253,
3(4)407,
4(1)53,
4(1)95,
4(1)125,
4(1)139,
4(3)193,
4(3)233,
4(3)281,
4(4)405,
4(4)477,
5(1)3,
5(1)37,
5(1)97,
5(2)157,
5(2)171,
5(2)213,
5(2)241,
5(2)281,
5(3)343,
5(3)357,
5(3)437,
5(3)475,
5(3)513,
5(4)587,
5(4)599,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
5(4)685,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)115,
6(1)127,
6(2)265,
6(3)309,
6(3)365,
6(3)377,
6(3)389,
6(4)539,
6(4)551,
6(4)563,
7(1)89,
7(2)145,
7(2)195
- operator,
4(1)117,
5(3)437
- program,
2(1)71,
2(2)273,
2(2)291,
2(4)391,
3(1)19,
3(1)53,
3(2)179,
4(1)15,
4(1)29,
4(1)37,
4(1)45,
4(1)53,
4(1)105,
4(1)125,
4(1)159,
4(3)193,
4(3)205,
4(3)221,
4(3)233,
4(3)245,
4(3)271,
4(3)281,
4(3)301,
4(3)313,
4(4)367,
5(2)129,
5(2)139,
5(2)149,
5(2)179,
5(2)205,
5(4)575,
5(4)611,
6(1)159,
6(1)173,
6(2)223,
6(3)415,
6(3)427,
6(4)491,
6(4)525,
6(4)575,
6(4)583,
7(2)117,
7(2)145,
7(2)169,
7(2)181,
7(2)195,
7(2)203,
8(3)407,
9(4)487,
10(2)201,
10(2)227,
11(1)139,
11(4)423,
11(4)471,
12(1)95,
12(2)157,
13(3)365,
13(3)389,
13(4)513
- proof,
3(4)375,
3(4)431,
6(2)251,
6(3)415,
6(4)491,
8(4)433,
13(1)3,
13(3)365
- proving,
4(1)149,
4(1)171,
6(3)415,
6(4)491,
7(1)101,
8(2)139,
8(2)149,
8(2)207,
8(2)259
- pure,
7(3)249
- reasoning,
2(2)171
- software,
3(4)419,
4(3)271,
4(4)379,
4(4)391,
5(2)179,
5(3)331,
5(4)539,
5(4)575,
5(4)587,
5(4)599,
5(4)611,
5(4)623,
5(4)635,
5(4)647,
5(4)671,
6(1)45,
6(1)55,
6(1)67,
6(1)75,
6(1)87,
6(1)101,
6(1)115,
6(1)159,
6(1)173,
6(4)451,
6(4)563,
6(4)575,
6(4)583,
7(1)69,
7(1)89,
7(2)117,
7(2)133,
7(2)145,
8(2)269,
13(3)473,
13(4)561
- specification,
1(2)83,
3(4)381,
4(3)271,
4(3)351,
6(2)279,
6(3)415,
7(3)329,
8(2)589,
8(4)421,
8(4)433
- strategy,
2(2)139,
2(2)221,
3(2)189,
3(3)209,
5(2)231,
5(4)575,
5(4)623,
6(1)45,
6(1)75,
6(4)469,
6(4)551,
7(2)157,
7(3)237,
13(2)225,
14(1)33
- technique,
1(1)3,
1(2)103,
2(1)51,
2(1)61,
2(1)97,
2(2)117,
2(2)129,
2(2)205,
2(2)213,
2(2)221,
2(2)231,
2(2)241,
2(4)321,
2(4)341,
2(4)347,
2(4)355,
2(4)381,
3(1)19,
3(1)29,
3(1)87,
3(2)109,
3(2)115,
3(2)139,
3(2)147,
3(2)157,
3(2)179,
3(2)195,
3(3)261,
3(4)313,
3(4)335,
3(4)347,
3(4)357,
3(4)407,
3(4)419,
3(4)431,
3(4)495,
4(1)3,
4(1)139,
4(3)193,
4(3)233,
4(3)271,
4(3)339,
4(3)z,
4(4)417,
4(4)429,
4(4)447,
4(4)455,
4(4)465,
5(1)3,
5(1)37,
5(1)63,
5(1)81,
5(2)149,
5(2)179,
5(2)205,
5(2)251,
5(2)281,
5(3)401,
5(3)421,
5(4)527,
5(4)551,
5(4)587,
6(1)35,
6(1)87,
6(1)101,
6(1)115,
6(1)145,
6(1)159,
6(2)213,
6(2)251,
6(3)309,
6(3)345,
6(3)355,
6(3)427,
6(4)439,
6(4)551,
6(4)563,
6(4)575,
7(1)77,
7(2)117,
7(2)157,
7(2)181,
7(4)379,
9(2)291,
11(1)151,
12(3)311
- theorem,
3(4)431,
4(1)149,
4(1)171,
6(3)415,
7(1)101,
8(2)139,
8(2)149,
8(2)207,
8(2)259
- verification,
2(4)347,
3(1)3,
6(2)251,
6(4)491,
6(4)583,
7(1)101,
8(4)421,
8(4)433