메뉴 건너뛰기




Volumn , Issue , 2010, Pages

Oblivious algorithms for multicores and network of processors

Author keywords

Algorithm; Cache; Gaussian elimination paradigm; List ranking; Multicore; Network; Oblivious

Indexed keywords

BLOCK LENGTHS; CACHE SIZE; CONNECTED COMPONENT; DESIGN OF ALGORITHMS; DISTRIBUTED MEMORY; FUNDAMENTAL PROBLEM; GAUSSIAN ELIMINATION; GAUSSIAN ELIMINATION PARADIGM; MACHINE PARAMETERS; MATRIX TRANSPOSITION; MULTI CORE; MULTI-CORE MODEL; MULTI-LEVEL CACHING; OBLIVIOUS ALGORITHMS; PARALLEL TASK; RUNTIMES; SHARED MEMORY MACHINES;

EID: 77954024841     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470354     Document Type: Conference Paper
Times cited : (46)

References (26)
  • 5
    • 57349105595 scopus 로고    scopus 로고
    • Fundamental parallel algorithms for private-cache chip multiprocessors
    • L. Arge, M. Goodrich, M. Nelson, and N. Sitchinava, "Fundamental parallel algorithms for private-cache chip multiprocessors, " in Proc. 20th ACM SPAA, 2008, pp. 197-206.
    • (2008) Proc. 20th ACM SPAA , pp. 197-206
    • Arge, L.1    Goodrich, M.2    Nelson, M.3    Sitchinava, N.4
  • 7
    • 35248831668 scopus 로고    scopus 로고
    • The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and experimental evaluation
    • R. A. Chowdhury and V. Ramachandran, "The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and experimental evaluation, " in Proc. 19th ACM SPAA, 2007, pp. 71-80.
    • (2007) Proc. 19th ACM SPAA , pp. 71-80
    • Chowdhury, R.A.1    Ramachandran, V.2
  • 8
    • 67449111382 scopus 로고    scopus 로고
    • The cache complexity of multithreaded cache oblivious algorithms
    • M. Frigo and V. Strumpen, "The cache complexity of multithreaded cache oblivious algorithms, " Theory Comput. Syst., vol.45, no.2, pp. 203-233, 2009.
    • (2009) Theory Comput. Syst. , vol.45 , Issue.2 , pp. 203-233
    • Frigo, M.1    Strumpen, V.2
  • 9
    • 8344240379 scopus 로고    scopus 로고
    • Effectively sharing a cache among threads
    • G. Blelloch and P. Gibbons, "Effectively sharing a cache among threads, " in Proc. 16th ACM SPAA, 2004, pp. 235-244.
    • (2004) Proc. 16th ACM SPAA , pp. 235-244
    • Blelloch, G.1    Gibbons, P.2
  • 11
    • 57349161938 scopus 로고    scopus 로고
    • Cache-efficient dynamic programming algorithms for multicores
    • R. A. Chowdhury and V. Ramachandran, "Cache-efficient dynamic programming algorithms for multicores, " in Proc. 20th ACM SPAA, 2008, pp. 207-216.
    • (2008) Proc. 20th ACM SPAA , pp. 207-216
    • Chowdhury, R.A.1    Ramachandran, V.2
  • 12
    • 57849138004 scopus 로고    scopus 로고
    • A bridging model for multi-core computing
    • L. Valiant, "A bridging model for multi-core computing, " in Proc. 16th ESA, 2008, pp. 13-28.
    • (2008) Proc. 16th ESA , pp. 13-28
    • Valiant, L.1
  • 17
    • 0018457301 scopus 로고
    • A separator theorem for planar graphs
    • R. J. Lipton and R. E. Tarjan, "A separator theorem for planar graphs, " SIAM J. Applied Mathematics, vol.36, pp. 177-189, 1979.
    • (1979) SIAM J. Applied Mathematics , vol.36 , pp. 177-189
    • Lipton, R.J.1    Tarjan, R.E.2
  • 20
    • 10844258198 scopus 로고    scopus 로고
    • Communication lower bounds for distributed-memory matrix multiplication
    • D. Irony, S. Toledo, and A. Tiskin, "Communication lower bounds for distributed-memory matrix multiplication, " Journal of Parallel and Distributed Computing, vol.64, no.9, pp. 1017-1026, 2004.
    • (2004) Journal of Parallel and Distributed Computing , vol.64 , Issue.9 , pp. 1017-1026
    • Irony, D.1    Toledo, S.2    Tiskin, A.3
  • 21
    • 0022744154 scopus 로고
    • Deterministic coin tossing with applications to optimal parallel list ranking
    • R. Cole and U. Vishkin, "Deterministic coin tossing with applications to optimal parallel list ranking, " Inf. Control, vol.70, no.1, pp. 32-53, 1986.
    • (1986) Inf. Control , vol.70 , Issue.1 , pp. 32-53
    • Cole, R.1    Vishkin, U.2
  • 25
    • 0020183349 scopus 로고
    • Efficient parallel algorithms for some graph problems
    • F. Y. Chin, J. Lam, and I. N. Chen, "Efficient parallel algorithms for some graph problems, " Commun. ACM, vol.25, no.9, pp. 659-665, 1982.
    • (1982) Commun. ACM , vol.25 , Issue.9 , pp. 659-665
    • Chin, F.Y.1    Lam, J.2    Chen, I.N.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.