뮤텍스 없이 멀티쓰레드 사용하기

shint의 이미지

뮤텍스(기타 락)를 사용하지 않고 멀티쓰레드 프로그램을 작성하고 싶습니다.

알아본바로는
전역 메모리를 토큰화하고 스켸쥴링한후
멀티쓰레드로 메모리 포인터를 넘겨서 각각 처리하도록 하면 가능하다고 하던데요.

좋은 방법 아시는분 알려주셨으면 합니다.

chadr의 이미지

현재 컴퓨터 구조상 동일 메모리를 참조할려고 할때 읽기는 상관이 없지만 읽기와 쓰기가 동시에
이루어진다면 별수없이 한 스레드에서만 독점하도록 해야합니다.

그렇기 때문에 lock free방식으로 구현할려면 동일한 메모리 영역을 여러스레드에서 동시에 쓰기를 안하도록
해주면 됩니다. 그럴려면 말씀하신대로 메모리를 구역화하고 스케줄링하여 동일 구역은 여러스레드에서 동시
쓰기를 안하도록 해주면 됩니다. 그런데 이게 쉽지많은 않고 lock free가 반드시 성능이 높아진다는 보장은 없습니다.

차라리 그럴바에는 spin lock을 쓰는게 구현도 간단하고 충분한 성능을 내줄수도 있습니다.

일단 구글에서 lock free로 검색하면 많은 자료가 나옵니다. 참고를 해보시고..

또 다른 방법은 Transaction Memory(TM)이라는 방법도 있습니다. 이 방법은 간단히 설명하면 데이터베이스의
트렌젝션하고 유사하다고 보시면 됩니다. 충돌이 일어날만한 구역에 트렌젝션을 잡고 무조건 쓰기를 합니다.
그리고 쓰기가 다 끝난다음에 예상이 되는 결과가 메모리에 저장이 되었는지 검증을 하고 정상이라면 커밋을,
그렇지 않다면 롤백을 하고 다시 수행을 합니다. 이 방법에 기본 가정은 대부분의 동일 메모리를 여러스레드가
쓰기를 하는 경우에 실제로 메모리에 동시에 같은 메모리에 데이터를 쓰는 경우가 매우 적다라는 것입니다.

물론 롤백을 하는 경우가 일어나면 매우 심각한 성능저하가 일어나지만 실제로 이경우는 별로 없다는 것입니다.

TM에 관한 논문은
http://tcc.stanford.edu/publications/tcc_isca2006.pdf
http://www.cs.wisc.edu/multifacet/papers/hpca06_logtm.pdf

이 두곳을 참고해보시고 더 많은 자료는 구글에서 Transaction Memory로 검색해보시면 됩니다.
-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.