게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[본삭금] 이건 병렬화가 아닌가요??
게시물ID : programmer_6978짧은주소 복사하기
작성자 : 여기인가
추천 : 0
조회수 : 399회
댓글수 : 5개
등록시간 : 2014/12/07 22:33:22
옵션
  • 본인삭제금지

옛날에 퀵정렬 병렬화로 질문 올렸었는데 퀵정렬은 병렬화가 안된다고 하시더라구요; 

나름대로 검색한다고 찾아봤는데 원하는 자료가 없어서 질문드립니다. 

배열의 리스트에서 pvt를 중심으로 left와 right가 움직이잖아요? 

제가 생각했던 병렬화는 

left와 right를 병렬적으로 움직이는게 아니라, 

left와 right가 교차하면 2개의 리스트로 분할되잖아요?
(논리적으로...) 

이때, 분할된 부분을 다른 스레드가 맡아서 처리하는 거죠 -_-;;

스레드가 기하 급수적으로 늘거 같기는 한데;;

제가 개념을 잘못알고 있는거 같아서요 ㅜㅜ 

시험기간만 지나면 다시 제대로 정리해야 할듯한데

궁금해서 질문드립니다  

만약 개념이 틀렸다면 어디가 틀렸는지 지적해 주시면 감사하겠습니다.

쓰면서 생각해 보니 코드로 구현이 될까 의문이 생기긴 하네요 ㄷㄷ..
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호