Xeon Phi - A comparison between the newly introduced MIC architecture and a standard CPU through three types of problems.

Master thesis English OPEN
Kristiansen, Joakim; (2016)
  • Subject: Phi | Study | Xeon | Parallel | Empirical | HPC | Programming
    acm: ComputerSystemsOrganization_PROCESSORARCHITECTURES

As Moore s law continues, processors keep getting more cores packed together on the chip. This thesis is an empirical study of the rather newly introduced Intel Many Integrated Core (IMIC) architecture found in the Intel Xeon Phi. With roughly 60 cores connected by a hi... View more
  • References (10)

    2 The Intel Xeon Phi coprocessor 5 2.1 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.1 Core . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.2 Pipeline . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.3 Memory model . . . . . . . . . . . . . . . . . . . . . 12 2.1.4 Ring Interconnect . . . . . . . . . . . . . . . . . . . . 20 2.1.5 Vector Processing Unit . . . . . . . . . . . . . . . . . 22 2.2 Compared with Intel® Xeon® . . . . . . . . . . . . . . . . . 25 2.3 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

    3 Software Architecture on Xeon Phi 27 3.1 Operating System . . . . . . . . . . . . . . . . . . . . . . . . 27 3.1.1 Symmetric Communications InterFace . . . . . . . . 29 3.1.2 Network Abstraction . . . . . . . . . . . . . . . . . . 29 3.1.3 Tools & Apps . . . . . . . . . . . . . . . . . . . . . . 29 3.2 Programming Models . . . . . . . . . . . . . . . . . . . . . . 34 3.2.1 Native on host processor . . . . . . . . . . . . . . . . 34 3.2.2 Offload . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.2.3 Symmetric . . . . . . . . . . . . . . . . . . . . . . . . 35 3.2.4 Native on coprocessor . . . . . . . . . . . . . . . . . 35 3.3 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

    4 Matrix Multiplication 37 4.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . 37 4.2 Naive Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.3 Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . 40 4.3.1 Transposing Matrix B . . . . . . . . . . . . . . . . . 41 4.3.2 Vectorization . . . . . . . . . . . . . . . . . . . . . . 43 4.3.3 Blocking . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.3.4 Data Alignment . . . . . . . . . . . . . . . . . . . . . 49 4.4 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

    5 Quicksort 55 5.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . 55 5.2 Naive Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 57 5.3 Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . 61 5.3.1 Better Pivot Element . . . . . . . . . . . . . . . . . . 62 5.3.2 Full Parallel Quicksort . . . . . . . . . . . . . . . . . 64 5.4 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

    6 Traveling Salesman 69 6.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . 69 6.2 Problem Data . . . . . . . . . . . . . . . . . . . . . . . . . . 71 6.3 Naive Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 71 6.4 Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . 76 6.4.1 Better Starting Length . . . . . . . . . . . . . . . . . 77 6.4.2 Better Cutoff . . . . . . . . . . . . . . . . . . . . . . 79 6.5 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 6.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82

    [13] Wikipedia. Insertion sort. https://en.wikipedia.org/wiki/ Insertion_sort. [Online; accessed 19-Mar-2016].

    [14] Arne Maus. Arne maus. http://www.mn.uio.no/ifi/personer/vit/ arnem/index.html. [Online; accessed 22-Mar-2016].

    [15] Arne Maus. Full parallel quicksort. http://heim.ifi.uio.no/ ~arnem/sorting/ParaQuick2015/FullParallelQuicksortNIK2015. pdf. [Online; accessed 22-Mar-2016].

    [16] Wikipedia. Np (complexity). https://en.wikipedia.org/wiki/NP_ (complexity). [Online; accessed 11-Apr-2016].

    [17] Wikipedia. Moore's law. https://en.wikipedia.org/wiki/Moore% 27s_law. [Online; accessed 23-Apr-2016].

  • Similar Research Results (2)
  • Metrics
    No metrics available
Share - Bookmark