Parallel algorithm for finding intersections of line segments in 3-D (Akki)
coursewareAlgorithms and ComplexityGeometric AlgorithmsC++POSIX ThreadsPthreadsThread Poolcomputational geometryThe included source code implements a parallel search for intersections of input line...
View ArticleParallel algorithm to Solve the Graph Coloring Problem (Akshay Singh)
coursewareCS1Fundamental AlgorithmsGraph Algorithm ExamplesGraph coloringPOSIX ThreadsPthreadsThread Poolmaximum cliqueC++The included source code implements a variation of the Graph Coloring decision...
View ArticleParallel Solution to Betweenness of graph problem (akki)
coursewareCS1Fundamental AlgorithmsGraph Algorithm ExamplesBetweennessgraphshortest pathSingle source shortest pathDijkstras algorithmParallel algorithmThreading Challenge ContestPthreadsBetweenness is...
View ArticleParallel algorithm implementing Strassen’s Algorithm for matrix-matrix...
coursewareCS1Fundamental AlgorithmsNumeric Algorithm ExamplesStrassens Algorithmmatrixmatrix multiplicationPOSIX Threadslinear algebraPthreadsThread PoolThe included source code implements Strassen’s...
View ArticleParallel algorithm for Radix Sort (Benjamin Poulain)
coursewareCS1Fundamental AlgorithmsSorting Algorithm ExamplesStraight Radix SortsortingPOSIX ThreadsPthreadsPythonlinuxDesarrolladoresThe included source code implements a parallel Straight Radix Sort...
View ArticleParallel algorithm for Sorted Sequence Search(Akshay Singh)
coursewareCS1Fundamental AlgorithmsSearching Algorithm ExamplesParallel binary searchsorted searchPOSIX ThreadsPthreadsDesarrolladoresThe included source code implements a parallel search algorithm on...
View ArticleParallel algorithm for Sorted Sequence Search(Vincent Zhang)
CS1Fundamental AlgorithmsSearching Algorithm Examplesparallel searchsorted searchPOSIX ThreadsPthreadsoverlap computationandI/ODesarrolladoresOpenMP*Computación en paraleloSubprocesosThe included...
View ArticleChoosing the right threading framework
This is the second article in a series of articles about High Performance Computing with the Intel Xeon Phi. The Intel Xeon Phi is the first commercial product of Intel to incorporate the Many...
View ArticleUsing Threaded Intel® MKL in Multi-Thread Application
IntroductionIntel® Math Kernel library ( Intel® MKL) is extensively parallelized by OpenMP* threading internally, which make any program linking with threaded MKL library get parallel automatically on...
View ArticleClik here to view.
Threading Models for High-Performance Computing: Pthreads or OpenMP?
by Andrew BinstockIntroductionThe UNIX operating system has supported threads for many years, which is one of the principal reasons UNIX has flourished on server systems. During the last few years,...
View ArticleClik here to view.
Знакомство с Numa
Во время конкурса Acceler8были обсуждения векторизации, разворотов циклов, и различных микрооптимизаций. Но, наверное, многие, как и я, сталкивались с проблемой, что какие бы оптимизации они не делали,...
View ArticleUse Synchronization Routines Provided by the Threading API Rather than...
Use Synchronization Routines Provided by the Threading API Rather than Hand-Coded Synchronization (PDF 202KB)AbstractApplication programmers sometimes write hand-coded synchronization routines rather...
View ArticleClik here to view.
Courseware - Data Structures
Representation of numeric dataRange, precision, and rounding errorsArraysRepresentation of character dataStrings and string processingRuntime storage managementPointers and referencesLinked...
View ArticleClik here to view.
Courseware Algorithmic Strategies
Brute-force algorithmsGreedy algorithmsDivide-and-conquerBacktrackingBranch-and-boundHeuristicsPattern matching and string/text algorithmsNumerical approximation algorithms Parallel Solution to...
View Article
