Mikhail Kurnosov

data structures and algorithms multithreading parprog2015 dsa-spring2014 dsa-spring2013 hpc hpcs-fall2013 parallel programming software optimization openmp dsa-fall2014 dsa-fall2013 dsa-spring2015 hpcs-fall2014 mpi sse avx simd code vectorization self-balanced tree treap cache prefix tree trie loop unrolling branch prediction cuda gpu cray chapel grid digital tree bitwise trie memory access optimization cache optimization avl tree pipeline skip list splay tree red-black tree amortized analysis dsa-fall2015 complexity algorithms domain decomposition minimum spanning tree shortest path dijikstra graphs tasks binary heap heapsort nested parallelism recursive parallelism recursive parallelism nested parallelism hash tables binary search tree randomized algorithms gpgpu intel tbb cilk plus interval trees van emde boas tree bsp tree k-d tree quad tree priority queue fibonacci heap heap paging tlb search tree benchmarking cpuid rdtsc performance monitoring time-stamp counter ibm x10 high-performance computing cray software op high-perf