Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
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{Lebeck:1999:CCP,
author = "Alvin R. Lebeck",
title = "Cache conscious programming in undergraduate computer
science",
journal = j-SIGCSE,
volume = "31",
number = "1",
pages = "247--251",
month = mar,
year = "1999",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/384266.299772",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 16:56:36 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "The wide-spread use of microprocessor based systems
that utilize cache memory to alleviate excessively long
DRAM access times introduces a new dimension in the
quest to obtain good program performance. To fully
exploit the performance potential of these fast
processors, programmers must reason about their
program's cache performance. Heretofore, this topic has
been restricted to the supercomputer, multiprocessor,
and academic research community. It is now time to
introduce this topic into undergraduate computer
science curriculum. As part of the CURIOUS project at
Duke University, we are in the initial stages of
incorporating cache performance issues into an
undergraduate course on software design and
implementation. Specifically, we are introducing
students to the notion of a cache profile that maps
cache behavior to source lines and data structures, and
providing a cache profiler that can be used along with
other performance debugging tools. In the end, we hope
to produce cache conscious programmers that are able to
exploit the full performance potential of today's
computers.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- able,
24(1)173,
24(1)259,
24(3)51,
26(1)16,
26(1)97,
26(1)258,
26(4)59,
27(1)1,
28(1)130,
28(1)363,
28(4)45,
29(1)145,
29(1)345,
29(3)37,
29(3)71,
30(1)30,
30(1)45,
30(3)59,
30(3)98,
30(3)130,
30(3)181,
31(1)48,
31(1)73,
31(1)78,
31(2)65,
31(3)13,
31(3)180,
31(3)200,
31(3)206
- academic,
22(1)236,
22(3)25,
22(3)47,
23(3)61,
23(4)13,
24(1)173,
24(1)197,
24(1)240,
24(2)35,
24(4)49,
26(1)36,
26(1)188,
27(1)146,
27(1)178,
27(2)2,
28(1)102,
28(2)3,
29(1)6,
29(1)48,
29(1)306,
29(3)127,
29(4)62,
30(1)25,
30(1)107,
30(1)153,
30(1)287,
30(1)361,
30(2)36,
30(3)90,
30(3)122,
30(3)125,
30(3)139,
30(3)166,
30(3)171,
30(3)175,
30(4)32,
30(4)42,
31(1)27,
31(1)31,
31(1)141,
31(1)212,
31(1)291,
31(1)362,
31(2)17,
31(2)42,
31(3)60,
31(3)201,
31(3)203,
31(4)4,
31(4)56
- access,
24(1)163,
24(3)45,
26(1)198,
27(1)24,
27(1)131,
27(1)268,
27(2)18,
28(1)112,
28(1)280,
28(1)333,
28(2)62,
28(4)15,
29(1)48,
29(1)292,
30(1)1,
30(1)145,
30(3)86,
30(3)130,
30(3)171,
30(3)175,
30(4)5,
31(1)165,
31(2)48,
31(4)121
- alleviate,
28(1)300,
28(2)3,
31(1)359
- along,
24(1)240,
24(1)264,
24(2)35,
26(1)263,
26(3)8,
26(4)17,
28(1)160,
28(1)242,
29(1)179,
29(1)194,
29(1)238,
30(1)112,
30(1)350,
30(1)365,
31(1)63
- behavior,
24(1)286,
24(1)309,
26(1)366,
26(2)61,
27(1)6,
27(1)14,
27(2)7,
28(4)36,
29(1)35,
29(1)39,
29(1)310,
30(1)6,
30(1)341,
31(1)87,
31(1)321,
31(2)51,
31(2)73,
31(3)209,
31(4)106
- cache,
26(2)61,
31(3)99,
31(3)181
- community,
23(4)13,
24(4)15,
25(1)78,
26(1)160,
26(1)281,
26(1)410,
26(2)47,
27(3)39,
28(2)3,
28(4)25,
29(1)101,
29(1)219,
29(3)31,
29(3)54,
30(1)58,
30(1)153,
30(2)8,
30(4)42,
31(1)155,
31(1)208,
31(1)346,
31(2)17,
31(3)88,
31(3)119
- debugging,
23(3)17,
24(1)163,
24(3)14,
26(1)92,
26(1)366,
28(1)300,
28(1)358,
30(1)53,
30(1)222,
30(1)317,
30(3)98,
31(1)276
- dimension,
24(3)1,
29(1)92,
30(1)341,
30(1)345,
30(3)37,
31(3)189
- Duke,
27(1)1,
30(1)317,
31(1)336
- end,
24(1)63,
24(1)304,
24(2)7,
25(4)2,
27(1)159,
28(1)78,
29(1)238,
30(1)25,
30(1)92,
30(1)126,
30(3)125,
30(3)223,
30(3)232,
31(1)184,
31(4)35
- excessively,
31(3)9
- exploit,
30(1)176
- fast,
24(1)304,
24(4)49,
26(1)183,
29(3)71,
30(1)176,
30(1)194,
30(3)86,
31(1)271,
31(3)33
- full,
26(1)387,
28(1)107,
28(2)3,
29(1)330,
29(4)45,
30(1)92,
30(1)232,
30(1)262,
30(3)236,
31(1)286,
31(2)84
- fully,
24(1)176,
25(3)39,
26(3)56,
27(1)163,
27(1)345,
28(1)83,
28(1)155,
28(4)55,
29(4)38,
30(1)97,
30(1)202,
30(1)232,
30(3)55,
31(1)63
- good,
22(4)2,
23(4)51,
24(1)142,
26(1)51,
26(1)66,
26(1)92,
26(1)218,
26(1)324,
26(1)366,
26(2)19,
27(1)1,
27(4)21,
27(4)57,
28(1)368,
28(3)2,
28(4)55,
28(z)167,
29(1)101,
29(3)27,
29(3)37,
29(4)38,
30(1)25,
30(1)126,
30(1)145,
30(1)383,
30(3)28,
30(3)81,
30(3)98,
31(1)3,
31(1)87,
31(1)95,
31(1)212,
31(1)242,
31(1)346,
31(2)73,
31(3)44,
31(3)60,
31(3)139,
31(3)202,
31(4)13
- hope,
23(2)39,
23(3)11,
25(1)78,
27(2)49,
28(1)117,
28(4)3,
29(1)63,
29(1)96,
29(3)114,
30(3)257,
30(3)275,
31(1)146,
31(3)207
- incorporating,
25(3)58,
29(1)10,
29(1)164,
29(1)306,
30(1)6,
30(1)378,
30(3)94,
30(3)181,
31(1)53,
31(1)73
- initial,
23(3)57,
24(1)53,
24(1)67,
24(1)197,
26(1)36,
26(1)106,
26(1)203,
26(1)281,
26(2)36,
28(1)112,
28(1)195,
28(1)266,
28(2)15,
28(4)45,
28(z)60,
28(z)153,
29(1)282,
29(1)320,
29(1)393,
29(3)31,
29(3)37,
29(4)34,
30(1)378,
30(3)14,
30(3)117,
30(3)219,
30(3)271,
30(3)311,
31(1)296,
31(2)60,
31(4)13,
31(4)52,
31(4)79
- introduce,
22(2)42,
22(3)25,
22(4)25,
23(1)324,
23(2)9,
23(2)24,
24(1)202,
25(2)59,
25(4)5,
25(4)21,
26(1)102,
26(1)131,
26(1)213,
26(1)228,
26(1)290,
26(1)366,
26(4)56,
27(1)56,
27(1)141,
27(2)25,
27(3)15,
27(3)34,
28(1)78,
28(1)88,
28(1)217,
28(2)31,
28(3)12,
28(3)45,
29(1)258,
29(1)282,
29(1)330,
29(1)345,
29(2)39,
29(3)14,
29(3)27,
29(3)91,
30(1)68,
30(1)161,
30(1)194,
30(1)237,
30(1)317,
30(1)326,
30(1)365,
30(2)31,
30(3)5,
30(3)25,
30(3)81,
30(3)213,
30(4)42,
31(1)110,
31(1)141,
31(2)86,
31(3)64,
31(3)167,
31(3)182,
31(3)186,
31(3)189
- introducing,
22(1)255,
22(3)7,
22(3)39,
23(1)1,
23(1)73,
24(1)147,
24(1)187,
24(1)202,
24(3)19,
24(4)43,
26(1)88,
26(1)92,
26(1)324,
26(1)353,
27(1)302,
27(1)340,
28(1)338,
28(1)343,
28(3)9,
29(1)258,
29(1)277,
29(1)320,
29(1)360,
29(2)23,
29(3)77,
29(4)58,
30(1)6,
30(1)194,
30(1)302,
30(3)219,
30(4)51,
31(1)114,
31(1)242,
31(1)316,
31(3)186,
31(3)203
- line,
23(2)29,
23(3)17,
24(2)59,
27(2)7,
29(1)77,
29(1)126,
30(1)267,
31(2)78,
31(4)32
- long,
24(1)92,
24(1)240,
25(4)41,
26(1)51,
26(1)141,
26(1)183,
28(1)102,
29(1)101,
29(1)219,
29(1)229,
29(1)384,
30(1)145,
30(1)190,
30(1)222,
30(1)341,
30(3)236,
31(3)147
- map,
26(1)36,
27(1)218,
30(1)166,
30(3)86,
30(3)295
- memory,
22(3)34,
23(3)7,
23(3)17,
24(2)35,
26(1)344,
27(2)18,
28(3)9,
29(1)169,
29(4)30,
30(1)262,
30(1)341,
31(1)63,
31(1)227,
31(3)181,
31(3)206
- microprocessor,
23(1)265,
25(2)19,
27(4)60
- must,
22(2)59,
23(2)29,
24(1)192,
24(1)240,
24(1)268,
24(3)60,
24(4)52,
26(1)106,
26(1)387,
26(2)9,
27(1)345,
27(4)57,
28(1)78,
28(1)160,
28(1)266,
28(1)290,
28(1)319,
28(3)23,
28(3)55,
28(4)55,
29(1)6,
29(1)82,
29(1)96,
29(1)310,
29(1)320,
29(2)17,
29(3)133,
29(3)136,
30(1)45,
30(1)185,
30(1)383,
30(3)74,
30(3)162,
30(3)213,
31(1)22,
31(1)122,
31(1)174,
31(1)276,
31(1)321,
31(1)341,
31(2)65,
31(3)48,
31(3)123,
31(3)147,
31(3)155,
31(3)189,
31(4)106
- notion,
22(3)25,
25(4)21,
26(1)26,
26(1)131,
26(1)238,
28(4)8,
30(1)45,
30(1)166
- now,
24(1)53,
24(1)147,
24(1)235,
24(2)35,
24(4)49,
26(1)6,
26(1)31,
26(1)102,
26(1)198,
26(1)324,
28(1)107,
28(1)358,
28(4)55,
29(1)150,
29(1)229,
29(1)330,
29(3)59,
30(1)145,
30(1)302,
30(1)370,
30(3)249,
31(1)83,
31(1)346,
31(2)17,
31(2)37,
31(2)62,
31(3)143,
31(3)159,
31(3)182,
31(4)13
- obtain,
25(4)33,
27(1)340,
27(2)31,
30(1)25,
30(1)212,
30(3)153,
31(1)100,
31(2)65
- part,
22(3)47,
23(2)33,
23(2)51,
24(1)102,
24(1)147,
24(1)246,
24(3)14,
24(3)29,
25(1)78,
25(4)38,
26(1)309,
26(1)324,
26(1)349,
26(2)2,
26(2)19,
26(3)22,
26(3)45,
26(4)29,
26(4)56,
26(4)59,
27(1)24,
27(1)48,
27(1)126,
27(1)331,
27(1)340,
27(2)18,
27(2)31,
27(4)57,
28(1)112,
28(1)150,
28(1)160,
28(1)190,
28(1)290,
28(3)2,
28(4)8,
29(1)126,
29(1)248,
29(1)310,
29(2)31,
29(3)54,
29(3)136,
30(1)20,
30(1)87,
30(1)121,
30(1)341,
30(2)11,
30(2)53,
30(3)37,
30(3)153,
30(3)162,
30(3)171,
30(3)206,
30(3)219,
30(3)228,
30(3)236,
30(3)264,
30(4)28,
30(4)42,
31(1)48,
31(1)53,
31(1)68,
31(1)165,
31(1)266,
31(1)276,
31(1)311,
31(1)316,
31(1)346,
31(2)8,
31(3)187,
31(3)204,
31(4)10,
31(4)13,
31(4)79
- performance,
23(1)62,
23(2)9,
23(3)57,
23(4)7,
23(4)23,
24(1)240,
24(1)286,
24(1)309,
24(4)15,
25(1)145,
25(4)33,
26(1)6,
26(1)80,
26(1)97,
26(4)56,
27(1)141,
27(1)317,
27(1)362,
27(4)51,
28(1)112,
28(1)195,
28(1)353,
28(2)40,
28(2)62,
29(1)48,
29(1)63,
29(1)262,
29(3)8,
29(3)71,
29(3)120,
29(3)127,
29(4)45,
30(1)30,
30(1)140,
30(1)287,
30(3)148,
30(4)46,
31(1)68,
31(1)110,
31(1)114,
31(1)122,
31(1)212,
31(1)291,
31(1)316,
31(2)51,
31(2)62,
31(2)86,
31(3)5,
31(3)75,
31(3)99,
31(3)143,
31(3)167,
31(3)177,
31(3)200
- potential,
22(4)37,
24(2)59,
24(3)1,
26(1)145,
26(3)51,
27(1)141,
27(1)322,
27(4)9,
28(1)319,
28(1)358,
28(2)25,
28(4)25,
29(1)145,
29(3)45,
29(3)54,
29(3)80,
30(1)25,
30(1)171,
30(3)86,
30(3)175,
30(3)189,
31(1)122,
31(1)217,
31(1)345,
31(3)88,
31(3)119,
31(3)131
- processor,
22(2)11,
24(3)35,
26(1)344,
27(1)141,
27(4)60,
29(1)267,
29(4)45,
31(1)63,
31(2)84,
31(3)99
- produce,
23(3)31,
23(3)57,
23(4)23,
24(1)197,
24(1)230,
24(1)304,
26(2)19,
27(1)248,
28(1)160,
28(1)358,
29(1)310,
29(1)320,
29(1)355,
30(1)171,
30(3)55,
30(3)105,
30(3)232,
31(1)31,
31(1)100,
31(2)48
- profile,
24(1)113,
29(1)20,
29(3)1,
29(3)6,
30(3)223,
30(3)310,
31(3)48,
31(3)56,
31(3)71
- programmer,
23(1)277,
23(3)31,
24(1)92,
24(1)220,
24(1)309,
24(3)14,
24(4)43,
24(4)49,
25(1)160,
26(1)281,
26(1)286,
26(1)366,
26(4)29,
27(1)1,
27(1)48,
27(1)168,
27(3)3,
27(3)47,
28(1)217,
28(1)310,
28(4)25,
28(z)49,
29(1)135,
29(1)229,
29(1)315,
29(2)17,
30(1)292,
30(1)370,
30(2)48,
30(4)16,
31(1)58,
31(2)65,
31(2)69,
31(3)139,
31(4)42
- providing,
22(4)5,
23(2)21,
23(2)51,
24(1)15,
24(1)163,
24(1)246,
25(1)78,
26(1)218,
26(1)281,
26(3)58,
26(4)9,
27(1)163,
27(1)345,
27(3)50,
28(z)109,
29(1)20,
29(1)53,
29(1)111,
29(1)121,
29(1)126,
29(1)306,
29(2)11,
29(3)40,
29(4)38,
29(4)45,
29(4)62,
30(1)45,
30(1)112,
30(1)145,
30(1)252,
30(3)37,
30(3)46,
30(3)86,
30(3)108,
30(3)139,
30(3)181,
30(3)206,
30(3)219,
31(1)3,
31(1)155,
31(1)165,
31(1)170,
31(1)331,
31(2)73,
31(3)21,
31(3)107,
31(3)127,
31(3)155,
31(3)179,
31(3)196,
31(4)35,
31(4)52,
31(4)79
- quest,
28(1)319
- reason,
23(2)39,
24(1)63,
24(1)92,
24(1)107,
24(2)29,
24(4)35,
25(3)26,
26(1)51,
26(1)286,
26(4)17,
27(1)146,
27(1)360,
27(4)57,
28(1)37,
28(1)102,
28(1)155,
28(2)3,
28(2)25,
29(1)77,
29(1)131,
29(1)248,
29(1)384,
29(4)58,
30(1)6,
30(3)108,
30(3)162,
30(3)228,
31(1)346
- restricted,
24(2)59,
28(3)51,
29(1)15,
29(1)145,
29(3)100,
31(3)21
- source,
22(1)263,
22(3)34,
23(3)2,
23(4)51,
24(1)192,
24(1)207,
25(2)51,
26(1)76,
26(1)188,
26(1)339,
26(3)37,
27(1)141,
27(1)146,
27(1)163,
27(2)25,
28(2)21,
29(1)20,
29(1)253,
29(3)100,
30(1)190,
30(3)37,
30(3)41,
30(3)175,
30(3)213,
30(4)59,
31(1)17,
31(1)48,
31(1)63,
31(1)301,
31(3)91,
31(3)143,
31(3)163,
31(3)187,
31(3)196
- specifically,
24(1)87,
24(2)59,
25(3)58,
26(1)26,
27(1)53,
27(1)173,
28(1)83,
28(1)88,
28(1)242,
28(1)300,
28(3)29,
29(1)39,
29(1)101,
29(1)350,
29(3)80,
30(1)25,
30(4)32,
30(4)37,
31(3)88,
31(4)42
- stage,
24(3)14,
25(4)2,
26(1)106,
26(1)169,
26(2)5,
26(3)22,
27(1)302,
27(3)47,
28(1)256,
29(1)131,
29(1)320,
29(3)114,
30(3)64,
30(3)98,
31(2)17,
31(3)84,
31(3)127,
31(4)13
- today,
22(4)37,
24(1)230,
24(1)240,
25(3)45,
26(1)183,
27(3)15,
29(1)390,
30(1)131,
30(1)145,
30(1)370,
30(3)189,
31(1)73,
31(2)17,
31(2)78,
31(4)4
- utilize,
26(1)387,
27(4)21,
28(1)343,
29(1)96,
29(3)31,
30(1)6,
31(1)127,
31(1)146,
31(1)170