멀티스레드: Multiple-Reader + Multiple-Writer에서의 동기화 방법

hds2g의 이미지

안녕하세요.

고전적인 문제일지는 모르겠는데..
공유 메모리에서 read/write를 하는 다수의 writer thread와 다수의 reader thread가 있다고 할 때
성능을 높일 수 있는 동기화 방법에는 어떤 것들이 있을까요?

단순히 reader와 writer상관없이 하나의 thread만 공유 메모리에 접근하는 방법외에 방법이 있을지 궁금하네요.

감사합니다.

익명 사용자의 이미지

고전이지만, 현재에도 여전한 문제지요.
아직은 아래 레퍼런스에서 제시한 방법론을 벗어나는 솔루션이 없다고 봅니다만.

----
http://www.pearsonhighered.com/educator/academic/product/0,,0805300864,00%2Ben-USS_01DBC.html

http://www.amazon.com/dp/0387949429/ref=rdr_ext_tmb

hds2g의 이미지

책이 구하기 힘든데 ㅜㅜ
혹시 어떤 솔루션이 있는지 아시면 귀뜸좀..^^

kjhkjh724의 이미지

두개의 스레드라고만 생각해도

read-read read-write write-read write-write 인대

코어 자체에서 두개의 코어가 한가지 레지스터에 두가지 행위를 한다는게 read-read경우 빼고 말이 안되는것 같내요.

순서에 상관없다고 했을때 매모리 접근속도보다 훨씬빠르게 두매모리를 물리적으로 동기화 시켜놓으면 read-write,write-read의 경우(buffer이용)까진 될지 몰라도 write-write 로 두개의 코어가 동시에 접근한다는 경우가 말이 안되고요.

결론적으로 write접근이 한개의 쓰레드에서만 이루어 지는 경우 순서에 상관 없는 접근이라고 하였을때 다수의 스레드 접근은 혀용될수 있다고 생각하는대요.

뭐 이제야 스레드에 대해서 공부하는 학생에 입장에서 제대로 알지 못하고 쓴 말이지반 요즘 멀티 스레드를 어떻게 구성해서 프로그래밍을 해야하는지 고민하는 사람으로써 재미있는 주제라고는 생각되서 글을 남깁니다.

twinwings의 이미지

크리티컬 섹션을 제외한 부분은 multi-write 되는 걸요.

대부분의 시간이 크리티컬 섹션 외의 곳에서 일어난다면 유의미한 차이가 있을 것 같네요.

댓글 달기

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 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <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].
  • 사용할 수 있는 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>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <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].
  • You can use Textile markup to format text.
  • 사용할 수 있는 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>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <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].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 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>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.