Details

    • Type: Improvement Improvement
    • Status: Open
    • Priority: Major Major
    • Resolution: Unresolved
    • Affects Version/s: 0.20.1
    • Fix Version/s: None
    • Component/s: task
    • Labels:
      None
    • Environment:

      hadoop linux

    • Hadoop Flags:
      Incompatible change
    • Tags:
      PIPES C++

      Description

      Hadoop C++ extension is an internal project in baidu, We start it for these reasons:
      1 To provide C++ API. We mostly use Streaming before, and we also try to use PIPES, but we do not find PIPES is more efficient than Streaming. So we

      think a new C++ extention is needed for us.
      2 Even using PIPES or Streaming, it is hard to control memory of hadoop map/reduce Child JVM.
      3 It costs so much to read/write/sort TB/PB data by Java. When using PIPES or Streaming, pipe or socket is not efficient to carry so huge data.

      What we want to do:
      1 We do not use map/reduce Child JVM to do any data processing, which just prepares environment, starts C++ mapper, tells mapper which split it should deal with, and reads report from mapper until that finished. The mapper will read record, ivoke user defined map, to do partition, write spill, combine and merge into file.out. We think these operations can be done by C++ code.
      2 Reducer is similar to mapper, it was started after sort finished, it read from sorted files, ivoke user difined reduce, and write to user defined record writer.
      3 We also intend to rewrite shuffle and sort with C++, for efficience and memory control.
      at first, 1 and 2, then 3.

      What's the difference with PIPES:
      1 Yes, We will reuse most PIPES code.
      2 And, We should do it more completely, nothing changed in scheduling and management, but everything in execution.

      UPDATE:

      Now you can get a test version of HCE from this link http://docs.google.com/leaf?id=0B5xhnqH1558YZjcxZmI0NzEtODczMy00NmZiLWFkNjAtZGM1MjZkMmNkNWFk&hl=zh_CN&pli=1
      This is a full package with all hadoop source code.
      Following document "HCE InstallMenu.pdf" in attachment, you will build and deploy it in your cluster.

      Attachment "HCE Tutorial.pdf" will lead you to write the first HCE program and give other specifications of the interface.

      Attachment "HCE Performance Report.pdf" gives a performance report of HCE compared to Java MapRed and Pipes.

      Any comments are welcomed.

      1. HADOOP-HCE-1.0.0.patch
        7.98 MB
        Dong Yang
      2. HCE InstallMenu.pdf
        207 kB
        Fusheng Han
      3. HCE Tutorial.pdf
        173 kB
        Fusheng Han
      4. HCE Performance Report.pdf
        349 kB
        Fusheng Han
      5. Overall Design of Hadoop C++ Extension.doc
        613 kB
        Dong Yang

        Issue Links

          Activity

          No work has yet been logged on this issue.

            People

            • Assignee:
              Unassigned
              Reporter:
              Wang Shouyan
            • Votes:
              7 Vote for this issue
              Watchers:
              54 Start watching this issue

              Dates

              • Created:
                Updated:

                Development