Search Results - "Multithreaded Algorithms"

Algorithms for Balanced Graph Colorings with Applications in Parallel Computing by Hao Lu, Halappanavar, Mahantesh, Chavarria-Miranda, Daniel, Gebremedhin, Assefaw H., Panyala, Ajay, Kalyanaraman, Ananth

“…Graph coloring-in a generic sense-is used to identify subsets of independent tasks in parallel scientific computing applications. Traditional coloring…”
Get full text

The Construction of an Universal Linearized Control Flow Graph for Static Code Analysis of Algorithms by Bitner, V. A., Zaborovsky, N. V.

“…This paper presents the description of a possible way to build the universal linearized control flow graph which is supposed to be architecture-independent and…”
Get full text

A Novel Multithreaded Algorithm for Extracting Maximal Chordal Subgraphs by Halappanavar, M., Feo, J., Dempsey, K., Ali, H., Bhowmick, S.

“…Chordal graphs are triangulated graphs where any cycle larger than three is bisected by a chord. Many combinatorial optimization problems such as computing the…”
Get full text

Interactive direct volume rendering on desktop multicore processors by Wang, Qin, JaJa, Joseph

“…We present a new multithreaded implementation for the computationally demanding direct volume rendering (DVR) of volumetric data sets on desktop multicore…”
Get full text

Multiparametric Multiextremal Optimization Algorithm Software Simplex Evolution for MATLAB and Simintech Libraries by Merzlikina, E., Nesterenko, V., Repin, A.

“…This article is devoted to some results of research on improving the multiparameter multiextremal optimization algorithm in proposed author"s evolutionary…”
Get full text

Multithreaded Algorithms for Maximum Matching in Bipartite Graphs by Azad, A., Halappanavar, M., Rajamanickam, S., Boman, E. G., Khan, A., Pothen, A.

“…We design, implement, and evaluate algorithms for computing a matching of maximum cardinality in a bipartite graph on multicore and massively multithreaded…”
Get full text