Parallel depth first search. Part II. Analysis

被引:1
|
作者
Kumar, Vipin [1 ]
Rao, V.Nageshwara [1 ]
机构
[1] Department of Computer Sciences, University of Texas at Austin, Austin, 78712, Texas, United States
关键词
Isoefficiency Functions - Parallel Algorithms - Parallel Depth First Search - Work Distribution Schemes;
D O I
暂无
中图分类号
学科分类号
摘要
(Edited Abstract)
引用
收藏
页码:501 / 519
相关论文
共 50 条
  • [21] Execution models for a massively parallel Prolog implementation. Part II.
    Kacsuk, P
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1999, 18 (02): : 113 - 138
  • [22] The Sloan Digital Sky Survey Quasar Lens Search. II. Statistical lens sample from the third data release
    Inada, Naohisa
    Oguri, Masamune
    Becker, Robert H.
    Shin, Min-Su
    Richards, Gordon T.
    Hennawi, Joseph F.
    White, Richard L.
    Pindor, Bartosz
    Strauss, Michael A.
    Kochanek, Christopher S.
    Johnston, David E.
    Gregg, Michael D.
    Kayo, Issha
    Eisenstein, Daniel
    Hall, Patrick B.
    Castander, Francisco J.
    Clocchiatti, Alejandro
    Anderson, Scott F.
    Schneider, Donald P.
    York, Donald G.
    Lupton, Robert
    Chiu, Kuenley
    Kawano, Yozo
    Scranton, Ryan
    Frieman, Joshua A.
    Keeton, Charles R.
    Morokuma, Tomoki
    Rix, Hans-Walter
    Turner, Edwin L.
    Burles, Scott
    Brunner, Robert J.
    Sheldon, Erin Scott
    Bahcall, Neta A.
    Masataka, Fukugita
    ASTRONOMICAL JOURNAL, 2008, 135 (02): : 496 - 511
  • [23] Electropolymerized azines: Part II. In a search of the best electrocatalyst of NADH oxidation
    Karyakin, AA
    Karyakina, EE
    Schuhmann, W
    Schmidt, HL
    ELECTROANALYSIS, 1999, 11 (08) : 553 - 557
  • [24] A Work-Efficient Algorithm for Parallel Unordered Depth-First Search
    Acar, Umut A.
    Chargueraud, Arthur
    Rainey, Mike
    PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
  • [25] Recognizing unordered depth-first search trees of an undirected graph in parallel
    Peng, CH
    Wang, BF
    Wang, JS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (06) : 559 - 570
  • [26] A parallel unrestricted depth search algorithm
    Cáceres, EN
    Song, SW
    Szwarcfiter, JL
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 521 - 526
  • [27] The semi-automatic variability search. First results of the BVR survey
    Maciejewski, G
    Niedzielski, A
    BALTIC ASTRONOMY, 2005, 14 (02) : 205 - 213
  • [28] Planets in stellar clusters extensive search. II. Discovery of 57 variables in the cluster NGC 2158 with millimagnitude image subtraction photometry
    Mochejska, BJ
    Stanek, KZ
    Sasselov, DD
    Szentgyorgyi, AH
    Westover, M
    Winn, JN
    ASTRONOMICAL JOURNAL, 2004, 128 (01): : 312 - 322
  • [29] The 2MASS wide-field T dwarf search. II. Discovery of three T dwarfs in the southern hemisphere
    Burgasser, AJ
    McElwain, MW
    Kirkpatrick, JD
    ASTRONOMICAL JOURNAL, 2003, 126 (05): : 2487 - 2494
  • [30] Analysis and Discrimination of Electrical Tapes: Part II. Backings
    Mehltretter, Andria H.
    Bradley, Maureen J.
    Wright, Diana M.
    JOURNAL OF FORENSIC SCIENCES, 2011, 56 (06) : 1493 - 1504