6,269 research outputs found

    GraphMP: An Efficient Semi-External-Memory Big Graph Processing System on a Single Machine

    Full text link
    Recent studies showed that single-machine graph processing systems can be as highly competitive as cluster-based approaches on large-scale problems. While several out-of-core graph processing systems and computation models have been proposed, the high disk I/O overhead could significantly reduce performance in many practical cases. In this paper, we propose GraphMP to tackle big graph analytics on a single machine. GraphMP achieves low disk I/O overhead with three techniques. First, we design a vertex-centric sliding window (VSW) computation model to avoid reading and writing vertices on disk. Second, we propose a selective scheduling method to skip loading and processing unnecessary edge shards on disk. Third, we use a compressed edge cache mechanism to fully utilize the available memory of a machine to reduce the amount of disk accesses for edges. Extensive evaluations have shown that GraphMP could outperform state-of-the-art systems such as GraphChi, X-Stream and GridGraph by 31.6x, 54.5x and 23.1x respectively, when running popular graph applications on a billion-vertex graph

    GraphH: High Performance Big Graph Analytics in Small Clusters

    Full text link
    It is common for real-world applications to analyze big graphs using distributed graph processing systems. Popular in-memory systems require an enormous amount of resources to handle big graphs. While several out-of-core approaches have been proposed for processing big graphs on disk, the high disk I/O overhead could significantly reduce performance. In this paper, we propose GraphH to enable high-performance big graph analytics in small clusters. Specifically, we design a two-stage graph partition scheme to evenly divide the input graph into partitions, and propose a GAB (Gather-Apply-Broadcast) computation model to make each worker process a partition in memory at a time. We use an edge cache mechanism to reduce the disk I/O overhead, and design a hybrid strategy to improve the communication performance. GraphH can efficiently process big graphs in small clusters or even a single commodity server. Extensive evaluations have shown that GraphH could be up to 7.8x faster compared to popular in-memory systems, such as Pregel+ and PowerGraph when processing generic graphs, and more than 100x faster than recently proposed out-of-core systems, such as GraphD and Chaos when processing big graphs

    Nosocomial Trichosporon asahii Fungemia in a Patient with Secondary Hemochromatosis: A Rare Case Report

    Get PDF
    Trichosporon asahii (formerly known as T. beigelii) is an emerging, life-threatening opportunistic pathogen, especially in severely granulocytopenic patients with underlying hematological malignancies. Other reported predisposing factors for infection with this pathogen include organ transplantation, extensive burns, human immunodeficiency virus infection, corticosteroid therapy, prosthetic valve surgery, and peritoneal dialysis. We report a 53-year-old nongranulocytopenic female with secondary hemochromatosis, who developed nosocomial fungemia caused by T. asahii. This case suggests that clinicians should be aware that T. asahii fungemia can develop in nongranulocytopenic patients with secondary hemochromatosis

    GraphH: High performance big graph analytics in small clusters

    Get PDF
    • …
    corecore