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{Yang:1995:IPA,
author = "Lan Yang and Lan Jin",
title = "Integrating parallel algorithm design with parallel
machine models",
journal = j-SIGCSE,
volume = "27",
number = "1",
pages = "131--135",
month = mar,
year = "1995",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/199691.199754",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:28 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "In teaching of Parallel Algorithms, emphasis is
usually placed on algorithms that are based on parallel
random access machine (PRAM) model, but those
algorithms may or may not be efficiently implementable
on real parallel machines. In this paper we design
parallel algorithms in relation with the actual
parallel machine models and show the importance of
integrating parallel algorithms with parallel machine
models. We discuss this approach using traveling
salesperson problem (TSP) as an example.",
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
- access,
24(1)163,
24(3)45,
26(1)198,
27(1)24,
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(1)247,
31(2)48,
31(4)121
- actual,
22(3)34,
23(1)130,
23(2)29,
23(3)17,
24(1)81,
25(4)41,
26(1)300,
27(2)7,
28(1)47,
29(1)53,
29(1)67,
29(2)17,
30(1)297
- efficiently,
25(2)31,
27(1)56
- emphasis,
22(4)49,
24(2)59,
25(4)13,
26(1)290,
26(1)319,
26(1)366,
27(2)49,
27(3)50,
27(4)57,
28(1)210,
28(3)12,
28(3)55,
29(1)96,
29(3)57,
30(1)365,
30(2)53,
30(3)239,
31(1)100,
31(1)127
- importance,
22(2)38,
22(2)52,
24(4)52,
26(1)92,
26(1)290,
26(1)319,
27(1)44,
27(1)199,
27(3)53,
28(1)256,
28(1)338,
28(3)55,
29(1)53,
29(1)131,
29(1)277,
30(1)145,
30(1)198,
30(1)370,
30(2)53,
31(3)115,
31(4)106
- integrating,
22(1)268,
22(2)11,
23(1)184,
23(1)205,
24(1)38,
24(4)35,
25(1)198,
25(2)29,
26(1)6,
26(1)21,
26(1)223,
26(1)407,
27(1)186,
27(1)214,
27(1)312,
28(1)19,
28(1)237,
28(1)271,
28(z)72,
28(z)93,
28(z)101,
28(z)107,
28(z)125,
28(z)130,
28(z)229,
28(z)230,
29(1)121,
29(1)233,
29(2)11,
29(2)39,
29(3)42,
30(1)140,
30(1)378,
30(3)105,
30(3)209,
30(3)264,
31(1)132,
31(4)56,
31(4)106
- Jin, Lan,
27(1)71
- machine,
23(1)347,
23(2)29,
24(1)87,
24(1)286,
24(1)309,
24(2)35,
24(2)55,
24(3)51,
24(4)15,
24(4)27,
24(4)49,
25(1)189,
25(4)41,
26(1)126,
26(1)218,
26(3)45,
27(1)71,
27(1)141,
27(1)146,
27(1)228,
27(1)233,
27(1)238,
27(1)340,
28(1)47,
28(3)9,
29(1)15,
29(1)30,
29(1)219,
29(1)296,
29(2)23,
29(3)42,
29(4)45,
30(1)145,
30(1)277,
30(3)175,
30(4)37,
31(1)105,
31(1)242,
31(1)336,
31(2)84,
31(3)206,
31(3)208
- may,
22(2)59,
22(3)7,
22(3)47,
23(2)60,
24(1)67,
24(1)134,
24(1)246,
24(1)264,
24(1)268,
24(2)59,
24(4)15,
25(4)33,
25(4)41,
26(1)102,
26(1)169,
26(1)258,
26(1)349,
26(1)394,
26(2)19,
26(3)29,
27(1)102,
27(1)292,
28(1)145,
28(1)333,
28(1)378,
28(2)21,
28(3)55,
28(4)59,
29(1)20,
29(1)30,
29(1)63,
29(1)111,
29(1)204,
29(1)360,
29(1)390,
29(3)11,
29(3)130,
30(1)53,
30(1)58,
30(1)73,
30(1)121,
30(1)145,
30(1)227,
30(1)277,
30(1)302,
30(1)350,
30(1)365,
30(2)31,
30(3)46,
30(3)59,
30(3)162,
30(3)193,
30(3)223,
30(3)257,
30(4)32,
30(4)39,
30(4)51,
31(1)31,
31(1)63,
31(1)78,
31(1)286,
31(1)345,
31(1)346,
31(2)17,
31(2)48,
31(2)65,
31(3)17,
31(3)21,
31(3)44,
31(3)147,
31(4)13,
31(4)56,
31(4)121
- placed,
24(2)59,
26(1)238,
27(1)82,
30(1)378
- PRAM,
30(3)166
- random,
23(2)24,
24(1)142,
26(1)145,
26(1)203,
27(2)18,
28(3)29,
29(2)46
- real,
22(1)216,
22(4)55,
23(1)130,
23(1)199,
24(1)107,
24(3)45,
26(1)218,
26(4)25,
27(1)146,
27(1)322,
28(1)4,
28(4)59,
29(1)53,
29(1)67,
29(3)54,
29(4)30,
29(4)45,
30(1)40,
30(1)198,
30(1)341,
30(3)86,
30(3)199,
31(1)63,
31(1)68,
31(1)165,
31(1)170,
31(1)184,
31(1)237,
31(2)28,
31(3)99,
31(3)139,
31(3)204,
31(4)13
- relation,
24(4)15,
30(1)297
- show,
22(3)21,
24(1)286,
24(4)27,
25(3)26,
25(4)2,
25(4)5,
26(1)183,
26(2)61,
26(3)29,
26(3)51,
27(1)61,
27(1)178,
27(1)253,
27(1)287,
27(1)350,
27(2)44,
27(2)49,
27(4)57,
28(1)83,
28(1)180,
28(1)217,
28(1)237,
28(1)353,
28(1)358,
28(4)59,
29(1)35,
29(1)58,
29(1)96,
29(1)101,
29(1)272,
29(1)330,
29(3)24,
29(3)62,
30(1)48,
30(1)166,
30(1)257,
30(1)383,
30(3)41,
30(3)74,
30(3)139,
30(3)162,
30(4)62,
31(1)53,
31(1)78,
31(1)87,
31(1)146,
31(1)198,
31(1)326,
31(1)331,
31(2)31,
31(2)60,
31(3)1,
31(3)131,
31(3)151,
31(3)155,
31(3)163,
31(3)206,
31(4)13
- traveling,
26(1)203
- TSP,
26(1)203
- usually,
22(2)52,
24(2)59,
24(3)45,
24(3)51,
25(4)61,
26(1)169,
26(1)238,
26(1)344,
27(1)214,
27(1)228,
27(1)355,
28(1)160,
29(1)204,
29(2)17,
30(1)202,
30(3)25,
30(3)139,
31(2)65,
31(4)50
- Yang, Lan,
27(1)71,
31(3)115