Multi-core Programming
Class overview
Lecture slides
CUDA Project (Final project, spring, 2018)
The better matrix multiplication with Strassen
Team member : 강호민 권혁찬 조성우 (팀명 : DS_Child)
(Abstract) 기존의 일반적인 행렬 곱셈을 스트라센 방법을 사용하여 속도를 향상시킨다. 추가적으로 Heterogeneous 방식과 Stream 방식을 차례로 적용해서 수행시간을 더 줄여본다.
download : (slides) (execution files) / This work will be submitted to a journal
OpenMP Project (Mid-term project, spring, 2018)
Do you like sorting?
Team member : 김대영, 김영규 (팀명: able)
(Abstract) 우리 주변에 있을 수 있는 일로 시작해서 실제 문제에 적용하기까지 짧지만 길었던 좌충우돌 정렬 알고리즘 이야기. 지금부터 시작합니다.
download : (slides) (execution files)
Penigma (parallel + enigma)
Team member : 최호빈, 허용해 (팀명: 공부는 내일부터)
(Abstract) 2차 세계대전에서 사용된 에니그마의 암호 알고리즘에 병렬처리를 적용하는 프로젝트. 여러개의 회전자를 동시에 사용함으로서, 암호의 강도를 한층 높임과 동시에 효율적인 병렬처리 알고리즘을 제시함.
download : (Slides) (execution files)
Parallage (Parallel + Image)
Team member : 이석한, 백윤기, 최호준 (팀명: 상중고민)
(Abstract) 다수의 이미지세트에서 가장 유사한 이미지 쌍을 찾는 프로그램을 병렬화한 프로젝트로 큰 픽셀의 이미지를 상호비교하는 과정에서 가장 많은 연산이 수행된다고 판단하여 이 과정을 병렬화했다.
download : (slides) (execution files)
너와 나의 연결고리
Team member : 정보혁, 김찬기, 김영재 (팀명: 덕수궁 돌담길)
(Abstract) 저 친구와 사귀고 싶다.. 그런데 나는 소심한데 어떻게 하지.. 친구야 도와줘!! 친목을 위한 친구 네트워크 망의 최적 경로를 구해서 효율적으로 친구를 사귀어보자! (단, 약간의 용기가 필요함)
download : (slides) (execution files)
The Best Sorting & Searching
Team member : 강호민 권혁찬 조성우 (팀명 : DS_Child)
(Abstract) 무작위로 배열된 수들을 정렬해보고 지정된 구간에 있는 숫자의 갯수를 찾아본다. 정렬하는 데 있어 삽입, 쉘, 머지, 퀵 정렬을 써보고 어떤 것이 효율이 좋은지도 알아본다. 또, openmp를 사용한 다양한 병렬 방법을 시도해보고 수행시간을 줄여본다.
download : (slides) (execution files)
Project Title/Name
Team member :
(Abstract) In this project we develop... ( 150 ~ 200 characters)
download : (slides) (execution files)