Last update: Thu Apr 12 03:37:15 MDT 2012
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{Sandhu:1993:SRA,
author = "Harjinder S. Sandhu and Benjamin Gamsa and Songnian
Zhou",
title = "The shared regions approach to software cache
coherence on multiprocessors",
journal = j-SIGPLAN,
volume = "28",
number = "7",
pages = "229--238",
month = jul,
year = "1993",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:16:39 MST 2003",
bibsource = "http://portal.acm.org/",
abstract = "The effective management of caches is critical to the
performance of applications on shared-memory
multiprocessors. The authors discuss a technique for
software cache coherence that is based upon the
integration of a program-level abstraction for shared
data with software cache management. The program-level
abstraction, called shared regions, explicitly relates
synchronization objects with the data they protect.
Cache coherence algorithms are presented which use the
information provided by shared region primitives, and
ensure that shared regions are always cachable by the
processors accessing them. Measurements and experiments
of the shared region approach on a shared-memory
multiprocessor are shown. Comparisons with other
software based coherence strategies, including a
user-controlled strategy and an operating system-based
strategy, show that this approach is able to deliver
better performance, with relatively low corresponding
overhead and only a small increase in the programming
effort.",
acknowledgement = ack-nhfb,
affiliation = "Comput. Syst. Res. Inst., Toronto Univ., Ont.,
Canada",
classification = "C5440 (Multiprocessor systems and techniques);
C6110P (Parallel programming)",
confdate = "19-22 May 1993",
conflocation = "San Diego, CA, USA",
confsponsor = "ACM",
keywords = "Effective management; Operating system-based strategy;
Program-level abstraction; Shared data; Shared region
primitives; Shared regions; Shared-memory
multiprocessors; Software based coherence strategies;
Software cache coherence; Software cache management;
Synchronization objects; User-controlled strategy",
thesaurus = "Buffer storage; Parallel programming; Shared memory
systems; Synchronisation",
}
Related entries
- able,
25(6)189,
25(6)283,
27(7)1,
29(6)49,
29(6)121,
29(6)159,
29(6)257,
29(6)257-1,
29(11)297,
30(6)47,
30(8)58,
30(8)179,
30(11)146-1
- abstraction,
25(5)25,
25(6)1,
25(6)102,
25(6)127-1,
25(6)165,
26(5)25,
27(7)22,
27(7)249,
27(7)261,
28(1)40,
28(3)133,
28(3)351,
28(6)156,
28(12)85,
29(5)17-1,
29(6)13,
29(8)1,
29(8)84,
29(8)119,
29(9)81,
29(10)212,
29(10)272,
29(12)104,
30(3)71,
30(3)83,
30(8)11,
30(8)217,
31(10)214,
32(6)53,
32(6)53,
32(8)75,
34(1)337,
34(8)183
- accessing,
28(7)239,
30(6)315
- always,
25(6)92,
25(6)112,
25(6)127-1,
28(3)361,
30(6)233,
30(6)279,
30(8)80-1,
30(8)179
- author,
23(1)17,
23(12)728,
25(6)112,
25(10)237,
25(12)85,
26(4)28,
26(6)145,
26(6)219,
27(1)95,
27(12)20,
27(12)61,
28(3)1,
28(3)37,
28(3)361,
28(3)365,
28(7)13,
28(7)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)83,
28(7)92,
28(7)112,
28(7)129,
28(7)149,
28(7)187,
28(7)198,
28(7)208,
28(7)239,
28(8)90,
28(10)449,
31(9)290,
32(3)32,
32(10)345,
33(2)40,
33(3)37,
33(3)57,
33(3)65,
33(9)25,
33(10)421,
33(12)32,
34(2)40,
34(4)37,
34(6)36,
34(12)35
- better,
25(6)296,
26(1)14,
27(7)44,
27(7)106,
27(7)200,
28(3)69,
28(6)268,
28(6)278,
28(7)179,
29(6)49,
29(6)97,
29(6)186,
29(6)337,
29(6)337-1,
29(8)59,
29(11)12,
29(11)171,
29(11)308,
29(11)328,
29(12)104,
30(3)23,
30(3)94,
30(6)151,
30(6)174,
30(8)189,
30(11)60,
30(11)70,
31(11)21,
31(11)21-1,
33(7)27
- C5440,
26(6)145,
28(7)1,
28(7)54-1,
28(7)92,
28(7)187,
29(9)22,
29(11)12,
29(11)25,
29(11)38,
29(11)51,
29(11)61,
29(11)196,
29(11)219,
29(11)242,
29(11)274,
29(11)286,
29(11)297,
29(11)308,
29(11)328,
29(12)87,
30(6)196,
30(6)205,
30(6)258,
30(8)166,
30(8)199
- C6110P,
28(3)1,
28(3)353,
28(6)68,
28(6)100,
28(6)112,
28(6)126,
28(6)258,
28(6)278,
28(7)1,
28(7)13,
28(7)23,
28(7)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)73,
28(7)83,
28(7)92,
28(7)102,
28(7)112,
28(7)119,
28(7)129,
28(7)139,
28(7)149,
28(7)159,
28(7)169,
28(7)179,
28(7)187,
28(7)198,
28(7)208,
28(7)218,
28(7)239,
28(7)249,
28(12)169,
29(1)54,
29(2)19,
29(2)25,
29(3)12,
29(4)31,
29(5)17-1,
29(6)36,
29(6)73,
29(6)97,
29(6)107,
29(6)135,
29(6)218,
29(6)266,
29(7)61,
29(9)17,
29(9)105,
29(9)140,
29(10)31,
29(10)113,
29(11)61,
29(11)208,
29(11)232,
29(11)242,
29(11)286,
29(11)328,
29(12)66,
30(3)83,
30(6)163-1,
30(6)196,
30(6)205,
30(6)218,
30(6)258,
30(8)1,
30(8)11,
30(8)19,
30(8)29,
30(8)39,
30(8)48,
30(8)58,
30(8)68,
30(8)102,
30(8)123,
30(8)134,
30(8)144,
30(8)156,
30(8)189,
30(8)207,
30(11)50,
30(11)60,
30(11)134
- called,
25(6)53,
25(12)85,
26(6)219,
27(7)116,
27(7)341,
27(9)262,
27(9)285,
28(2)21,
28(3)361,
28(3)367,
28(6)46,
28(6)90,
28(6)248,
28(7)23,
28(7)102,
28(7)112,
29(6)85,
29(6)349,
29(6)349-1,
29(8)13,
29(11)158,
29(11)208,
29(11)274,
30(3)1,
30(6)1,
30(6)32,
30(6)67,
30(8)39,
30(8)48,
30(11)70,
33(7)43
- coherence,
25(3)168,
26(4)224,
29(11)38,
29(11)286,
31(5)237,
31(9)198,
32(7)69,
32(7)193
- comparison,
25(1)33,
25(3)1,
25(12)85,
26(1)38,
28(1)5,
29(6)1,
29(6)73,
29(9)64,
30(4)13,
30(4)29,
30(10)91,
31(2)42,
33(7)83,
34(12)67
- corresponding,
25(4)59,
28(6)147,
29(6)49,
29(11)86,
30(6)315,
30(8)1,
30(8)48,
30(11)99,
33(11)252
- critical,
26(12)85,
28(6)207-1,
29(3)18,
29(3)18-1,
29(6)24,
30(8)166,
30(8)207,
30(8)217,
30(11)7,
30(11)31,
30(11)41,
33(12)72,
34(2)1
- deliver,
29(8)94
- discuss,
27(7)68,
27(7)249,
27(9)274,
28(3)53,
28(3)209,
28(3)231,
28(7)13,
28(7)187,
29(6)171,
29(8)94,
29(11)98,
29(11)297,
30(3)71,
30(8)58,
30(8)156,
30(11)125,
31(10)83,
32(4)27-1
- effective,
25(6)53,
26(6)177,
26(6)177-1,
26(6)219,
27(9)238,
28(6)300,
28(8)90,
29(6)159,
29(6)337,
29(6)337-1,
29(11)12,
29(11)76-1,
29(11)252,
29(11)328,
30(6)79-1,
30(6)103,
30(6)130,
30(6)270,
30(6)301,
30(8)166,
31(5)149,
31(10)292,
31(11)28,
32(5)71,
32(5)320,
32(5)320-1,
32(7)112,
32(7)112,
32(7)264,
33(5)280,
34(7)10
- effort,
6(4)138,
28(2)21,
28(3)97,
28(3)177,
28(3)299,
28(3)345,
28(6)177,
28(7)92,
28(7)208,
29(10)414,
30(8)179,
30(11)146-1,
32(4)16,
33(12)1
- ensure,
25(6)165,
29(6)278,
29(11)61,
30(6)196,
30(8)80-1
- experiment,
25(4)59,
28(3)333,
28(6)36,
28(6)268,
28(7)83,
28(7)187,
28(7)239,
29(6)97,
29(11)12,
29(11)252,
29(11)263,
30(3)62,
30(6)174,
30(6)270,
30(8)29,
30(8)156,
33(7)11,
33(7)83
- explicitly,
25(6)112,
28(7)159,
29(6)1,
30(3)50,
30(6)196,
30(8)179,
34(8)13
- including,
25(4)59,
25(5)95,
25(6)337,
27(5)z,
27(7)68,
27(7)200,
27(7)322,
28(3)133,
28(3)231,
28(3)357,
28(6)36,
28(6)100,
28(6)187,
29(6)36,
29(6)85,
29(6)171,
29(6)242,
29(6)242-1,
29(6)257,
29(6)257-1,
30(3)23,
30(6)67,
30(6)174,
30(8)134,
30(8)156
- increase,
25(6)9,
25(6)53,
25(6)127-1,
27(7)322,
27(9)248,
28(2)21,
28(6)1,
28(6)177,
28(6)237,
29(6)1,
29(6)159,
29(6)186,
29(6)349,
29(6)349-1,
29(11)2,
29(11)98,
29(11)232,
29(11)242,
29(11)263,
29(11)319,
30(3)13,
30(6)93,
30(6)151,
30(8)179,
30(11)134,
34(10)47
- integration,
6(4)111,
25(2)25,
26(4)200,
26(7)189,
29(6)242,
29(6)242-1,
29(6)266,
29(10)16,
29(10)212,
29(11)38,
29(11)219,
30(3)23,
30(4)7,
30(7)2,
30(8)19,
32(1)77,
33(10)117,
34(6)76,
34(12)57
- low,
29(6)36,
29(11)25,
29(11)38,
29(11)86,
30(3)35,
30(3)71,
30(8)48,
31(9)174
- memory, Shared-,
28(3)353,
28(7)54-1,
28(7)73,
32(7)240
- memory, shared-,
26(7)61,
26(7)106,
27(9)262,
28(3)353,
28(7)54-1,
28(7)187,
28(12)1,
28(12)129,
28(12)129-1,
29(7)61,
29(11)12,
29(11)25,
29(11)61,
29(11)286,
29(11)297,
30(6)205,
33(7)67
- only,
25(6)85-1,
25(6)234,
25(6)283,
27(7)22,
27(7)32,
27(7)82,
27(7)212,
27(7)322,
28(3)69,
28(6)147,
28(6)156,
28(6)197,
28(7)13,
28(7)44,
28(7)83,
28(12)169,
29(6)1,
29(6)36,
29(6)49,
29(6)147,
29(6)196,
29(6)278,
29(6)302,
29(8)1,
29(11)12,
29(11)171,
29(11)252,
29(11)274,
29(11)308,
29(11)319,
29(11)328,
30(3)23,
30(3)62,
30(6)13,
30(6)23,
30(6)47,
30(6)93,
30(6)139,
30(6)246,
30(8)92,
30(8)112,
30(8)179,
30(11)99,
30(11)125,
33(3)65,
33(7)59,
34(9)8,
34(9)8-1,
34(9)8-2,
34(11)1,
34(11)83
- overhead,
25(6)16,
25(6)66,
25(6)174,
25(6)272,
25(6)322,
27(7)106,
27(7)116,
27(7)188-1,
27(7)200,
27(7)273,
27(9)223,
28(6)1,
28(6)187,
28(6)207-1,
28(7)64,
28(7)83,
28(7)149,
29(6)36,
29(6)290,
29(6)349,
29(6)349-1,
29(9)135,
29(10)341,
29(11)38,
29(11)51,
29(11)171,
29(11)286,
30(6)93,
30(6)103,
30(6)270,
30(6)315,
30(8)144,
30(8)189,
30(8)217,
30(11)134,
31(9)174,
31(9)198,
34(7)10
- presented,
24(3)34,
25(6)28,
25(6)102,
25(6)112,
25(6)127-1,
27(7)12,
27(7)235,
27(7)341,
28(6)290,
28(7)23,
28(7)218,
29(6)36,
29(6)147,
29(6)196,
29(8)94,
29(11)145,
30(8)134,
30(8)156,
30(11)41,
30(11)60,
30(11)88
- primitive,
25(5)29,
25(6)66,
25(6)337,
26(4)96,
26(6)241,
26(11)230,
27(5)z,
27(7)12,
28(3)363,
28(6)78-1,
28(6)139-1,
28(6)147,
28(7)129,
29(6)171,
29(6)266,
29(6)302,
30(6)32,
30(6)47,
30(6)56,
30(6)130,
30(6)205,
30(6)291,
30(8)11,
30(8)123,
30(8)217,
30(11)31,
31(5)99,
32(6)23,
32(6)23,
32(7)112,
32(7)112,
33(5)1,
33(5)72,
33(5)85-1,
33(5)97,
33(5)174
- provided,
25(1)52,
25(4)20,
25(6)102,
25(6)296,
27(7)1,
28(3)299,
28(3)363,
28(6)147,
28(6)156,
28(6)177,
28(7)54-1,
28(7)187,
29(11)25,
29(11)38,
29(11)183,
30(11)60,
30(11)117
- region,
28(6)300,
29(6)85,
29(6)107,
29(6)171,
29(11)171,
29(11)297,
30(6)174,
32(5)287,
33(5)313,
33(7)75,
34(3)186
- relate,
27(7)1
- relatively,
29(6)49,
29(11)219
- shared-memory,
26(7)61,
26(7)106,
27(9)262,
28(3)353,
28(7)54,
28(7)54-1,
28(7)73,
28(7)187,
28(12)1,
28(12)129,
28(12)129-1,
29(7)61,
29(11)12,
29(11)25,
29(11)61,
29(11)208,
29(11)286,
29(11)297,
30(6)205,
32(7)240,
33(7)67
- shown,
25(6)40,
25(6)174,
25(6)337,
26(6)219,
27(7)341,
27(9)248,
27(12)20,
28(6)156,
29(6)36,
29(6)85,
29(6)97,
29(6)266,
29(11)25,
29(11)145,
30(8)102
- small,
17(9)18,
25(5)124,
25(6)66,
25(6)174,
27(7)1,
27(7)212,
27(7)273,
27(7)322,
27(7)331,
27(9)285,
27(12)61,
28(3)231,
28(3)357,
28(6)126,
28(6)217,
28(7)119,
28(7)208,
28(8)53,
28(8)90,
29(6)337,
29(6)337-1,
29(6)349,
29(6)349-1,
29(8)94,
29(11)2,
29(11)76-1,
29(11)86,
29(11)242,
29(11)252,
29(11)274,
29(11)328,
30(3)111,
30(3)119,
30(8)217,
32(10)125
- strategy,
25(6)16,
25(6)28,
25(6)66,
25(6)137,
25(6)296,
26(3)45,
27(7)283,
27(9)285,
28(6)217,
28(10)437,
29(6)313,
29(9)29,
29(11)76-1,
29(11)98,
29(11)252,
30(4)29,
30(6)93,
30(6)130,
30(8)1,
32(5)7,
32(5)97,
32(5)287,
32(5)296-1,
32(7)264,
32(10)243,
33(7)11,
34(1)13,
34(3)49,
34(3)79,
34(3)176
- synchronization,
25(3)21,
25(3)89,
26(4)269,
26(7)106,
27(9)162,
27(9)223,
27(9)262,
28(6)100,
28(7)54-1,
28(7)64,
28(7)64-1,
28(7)73,
28(7)129,
28(7)159,
28(7)187,
28(7)187,
28(7)198,
28(10)109,
29(7)61,
29(11)25,
29(11)38,
29(11)61,
29(12)87,
30(6)196,
30(8)144,
30(8)166,
30(8)199,
30(11)50,
30(11)79,
31(6)157,
31(9)26,
32(5)71,
32(7)112,
32(7)112,
33(5)258,
33(11)58,
34(3)166,
34(10)35,
34(10)207
- them,
27(7)152,
27(9)262,
28(3)149,
28(6)90,
28(7)129,
29(6)49,
29(11)196,
30(11)20-1
- upon,
27(9)248,
28(7)129,
30(6)174,
30(6)301,
30(11)7