Intel. Leap ahead.(TM)
  • Work
  • Play
  • Support
  • About Intel
  • Change Location
 
 

Intel® Software Network

Connect with developers and Intel engineers

  • Communities
    • Academic
    • Cluster Ready
    • Manageability
    • Atom™ Developers
    • Parallel Programming
    • Open Source
    • Virtualization
    • Visual Computing
    • More...
  • Downloads
  • Tools
    • Intel® Parallel Studio
    • HPC Tools
    • SOA Products
    • Buy or Renew
    • Free Evaluation Software
    • Free Non-Commercial Download
    • Reseller Center
    • Academic Program
    • Platform Administration Products
    • Content Management Products
    • Tools Knowledge Base
  • Forums/Blogs
    • Forums
    • Blogs
    • Blog Categories
    • Meet The Bloggers
  • Resources
    • Events Calendar
    • Intel Press Technical Books
    • Intel Software Insight Magazine
    • Intel Visual Adrenaline Magazine
    • Intel Software Partner Program
    • Intel Idea Zone
    • Knowledge Base
    • Take Five Videos
    • Training
    • What If Software
  • Software Support

You are here

  • Courseware
  • / ► Course categories
  • / ► Algorithms and Complexity (AC)

  • Parallel Algorithms (Univ. of Cambridge)

    Material Type:

    Lecture and Related Readings
    ISN Logo

    Technical Format:

    HTML and .pdf files

    Location :

    Go to Material

    Date added:

    11/16/2009

    Date Modified:

    11/16/2009

    Authors:

    Dr. Robert Mullins, Computer Laboratory and St. John's College
    University of Cambridge
    Description:
    This is the third in a series of seminars from “Chip Multiprocessors” course from Cambridge University. The aim of this seminar is to examine the principles of parallel algorithm design and the characteristics of common algorithms and applications.

    Recommended Audience

    Students with a basic understanding of algorithms and programming models.

    Language:

    English


     
    Parallel Algorithms (Univ. of Cambridge)
    Rate
     

    Comments(0)


  • Parallel and Distributed Computing (East China University of Science and Technology )


    Material Type:

    Materials for Instructor-lead Course


    ISN Logo


    Technical Format:

    Syllabus, Course Description, Lab Examples, Case Studies and Solutions.



    Location :

    Go to Material


    Date added:

    November 20, 2009



    Date Modified:

    November 20, 2009

    Author:Jianhua LI, East China University of Science and Technology

    Descriptions:
    This is a traditional parallel & distributed computing course with updates for multi-core platforms. The course has been selected by China Ministry of Education in 2007-2008 as one of the "China Ministry of Education-Intel Quality Courseware" courses.

    Recommended Audience

    Senior undergraduate students

    Language:Chinese




    Metadata/descriptors:Parallel architecture, Parallel algorithms, Parallel numeric methods, Concurrent programming

     
    Parallel and Distributed Computing (East China University of Science and Technology )
    Rate
     

    Comments(0)


  • The Knight's Tour: A Concurrent Solution

    Material Type:

    Discussion, source code, results of experiment
    ISN Logo

    Technical Format:

    Discussion .doc; results .xls; C source code .htm

    Location :

    Go to Material

    Date added:

    November 9, 2009

    Date Modified:

    November 9, 2009
    Author:Peter Hinsbeeck, Intel
    Several years ago, an ex-colleague of the author returned from a job interview with an interesting story. He was given the option to choose from a short list of problems to solve in a given time period. One of them was the classic “Knight’s Tour” problem from the game of chess. Since then, the author often thought about how he might respond to such a job interview question, and, how easily his solution might parallelize.

    This material includes the author’s approach to the problem; serial and parallelized versions of the code; and a spreadsheet that shows the timings obtained for each version.

    Recommended Audience

    Any programmer of a compiled language who has an interest in concurrency and problem solving in general, the Knight’s Tour puzzle in particular, or would like to examine a methodology for parallelizing serial code.

    Language:

    English

     
    The Knight's Tour: A Concurrent Solution (Intel)
    Rate
     

    Comments(0)


  • Compilers Principles (China National University of Defense Technology)


    Material Type:

    Materials for Instructor-Lead Course


    ISN Logo


    Technical Format:

    Syllabus, Course Description, Lab Examples, Case Studies and Solutions in MS PowerPoint.



    Location :

    Go to Material


    Date added:

    November 17, 2009



    Date Modified:

    November 17, 2009

    Author:Prof. Huowang CHEN, National University of Defense Technology

    Descriptions:
    This class is the fundamental course of compilers design. It covers the basic architecture and design principles of compilers design, the development cycles and tools, regarding the latest standards. The course has been selected by China Ministry of Education in 2007-2008 as one of the "China Ministry of Education-Intel Quality Courseware" courses.

    Recommended Audience

    Senior undergraduate and graduate students

    Language:Chinese




    Metadata/descriptors:Compiler principles, Compiler design

     
    Compilers Principles (China National University of Defense Technology)
    Rate
     

    Comments(0)


  • Parallel Algorithms(Carnegie Mellon University - Spring 2009)

    Author:

    Guy Blelloch, Carnegie Mellon University

    Description:

    In this course students will learn about parallel algorithms. The emphasis will be on algorithms that can be used on shared-memory parallel machines such as multicore architectures. The course will include both a theoretical component and a programming component. Topics to be covered include: modeling the cost of parallel algorithms, lower-bounds, and parallel algorithms for sorting, graphs, computational geometry, and string operations. The programming language component will include data-parallelism, threads, futures, scheduling, synchronization types, transactional memory, and message passing.

    Type :

    Modules for Instructor-lead course

    Date added:

    July, 2009

    Date Modified:

    July, 2009



     
    Parallel Algorithms (Carnegie Mellon University)
    Rate
     

    Comments(0)


  • Parallelizing Bzip2: A Case Study in Multicore SE (U. of Karlsruhe)

    Material Type:

    Case Study/IEEE article
    ISN Logo

    Technical Format:

    PDF file

    Location :

    Go to material

    Date added:

    10/28/2009

    Date Modified:

    11/13/2009

    Authors:

    Victor Pankratius, Ali Jannesari, and Walter F. Tichy, University of Karlsruhe
    Description:

    As multicore computers become mainstream and the demand for parallel software increases, software developers need to know which approaches to parallelism work. A case study in which four teams competitively parallelized the Bzip2 compression algorithm illustrates the difficulties that arise when working with a nonnumeric, real application. The sequential code needed significant restructuring before parallelization could begin; restructuring consumed most of the development time. Parallelization at a high level resulted in significant speedups. Low-level, inner-loop parallelizations performed poorly. The case study yielded several other lessons learned.

    This article appeared in IEEE Software magazine, published by the IEEE Computer Society, November/December 2009 issue.

    Recommended Audience

    Undergraduate or graduate students interested in real-world examples of taking serial code and implementing it with parallelism

    Language:

    English


     
    Parallelizing Bzip2: A Case Study in Multicore SE (U. of Karlsruhe)
    Rate
     

    Comments(0)


  • Numeric Computing Methods and Software Implementation (China Dalian Polytechnic University )


    Material Type:

    Materials for Instructor-lead Course


    ISN Logo


    Technical Format:

    Syllabus, Course Description, Lab Examples, Case Studies and Solutions.



    Location :

    Go to Material


    Date added:

    November 20, 2009



    Date Modified:

    November 20, 2009

    Author:Yujie REN, Dalian Polytechnic University

    Descriptions:
    This is a traditional numeric computing class taking advantage of multi-core computing platform. It teaches the numeric methods with software implementation. The course has been selected by China Ministry of Education in 2007-2008 as one of the "China Ministry of Education-Intel Quality Courseware" courses.

    Recommended Audience

    Senior undergraduate students

    Language:Chinese




    Metadata/descriptors:Numeric methods, Computing method

     
    Numeric Computing Methods and Software Implementation (China Dalian Polytechnic University )
    Rate
     

    Comments(0)


  • Multicore Computers and Computer Clusters

    Material Type:

    University course, 18 total lectures

    ISN Logo

    Technical Format:

    PDF files

    Location :

    Go to Material

    Date added:

    10/28/2009

    Date Modified:

    11/3/2009

    Authors:

    Prof. Dr. Walter F. Tichy, Dr. Victor Pankratius, Ali Jannesari

    1 - Introduction

    2 – OpenMP

    3 - Parallelität und Koordination in Java

    4 - Das Java-Speichermodell (aktualisiert)

    5 - Software Transactional Memory

    6 - Netzwerk-Kenngrößen und -Topologien

    7 - Netzwerke

    8 - Optimierungstechniken für Hochgeschwindigkeitskommunikation

    9 - Programmiermodelle

    10 - MPI

    11 - ZPL

    12 - JavaParty

    13 - Betriebssysteme

    14 - Ablaufplanung (Scheduling)

    15 - Parallele Algorithmen - Basistechniken

    16 - Programmtransformationen: Vom PRAM Algorithmus zum MPI-Programm

    17 - Parallele Algorithmen II

    18 - Parallele Algorithmen III

    Recommended Audience

    Graduate Students (Informatik)

    Language:

    German


     
    Multicore Computers and Computer Clusters (U. of Karlsruhe)
    Rate
     

    Comments(0)


  • Lecture on Parallel Programming

    Material Type:

    Tutorial & Lab Example, etc.

    ISN Logo

    Technical Format:

    PDF presentation, code examples (.c, .tar)

    Location :

    Go to Material

    Date added:

    November 3rd, 2009

    Date Modified:

    November 3rd, 2009
    Author:Prof. Dr. Michael Gerndt, Associate Professor for Architecture of Parallel and Distributed Systems at Techniche Universität München

    Description:


    Introduction, Classification of parallel architectures
    • Shared memory programming with OpenMP
    • Parallel programming
    • Dependence analysis
    • Automatic parallelization
    • Message Passing Interface (MPI)

    Recommended Audience

    Graduate Students in Computational Science and Engineering

    Language:

    English

     
    Lecture on Parallel Programming (Techniche Universität München)
    Rate
     

    Comments(0)


  • Integrated Architecture and Tools (Intel)

    Author:

    Intel® Innovative Software Education

    Description:

    The module interleaves compiler and performance analyzer topics with essential architecture topics. General architecture topics include:

    • Exploiting the architecture - taking advantage of: SSE how to get instructional parallelism in a single core
    • Multi-core architecture: how to use OpenMP to get parallelism from multiple cores
    • Program organization via cache utilization, efficient data structures and loop performance

    Type :

    Module for Instructor-lead course

    Date added:

    Apr 11, 2008

    Date Modified:

    May 20, 2009



     
    Integrated Architecture and Tools (Intel)
    Rate
     

    Comments(0)

  • Site Map
  • RSS
  • Jobs
  • Investor Relations
  • Press Room
  • Contact Us
  • Terms of Use
  • *Trademarks
  • Privacy
  • Intel Corporation