http://junhoahn.kr/noriwiki/index.php?action=history&feed=atom&title=Application-Informed_Kernel_Synchronization_Primitives 2026-05-24T22:50:32Z 이 문서의 편집 역사 MediaWiki 1.43.0 http://junhoahn.kr/noriwiki/index.php?title=Application-Informed_Kernel_Synchronization_Primitives&diff=1611&oldid=prev 2024-11-29T04:44:01Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2024년 11월 29일 (금) 04:44 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">1번째 줄:</td> <td colspan="2" class="diff-lineno">1번째 줄:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[분류: <del style="font-weight: bold; text-decoration: none;">시스템 논문</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[분류: <ins style="font-weight: bold; text-decoration: none;">USENIX OSDI</ins>]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  OSDI 2022 &#039;Application-Informed Kernel Synchronization Primitives&#039;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>  OSDI 2022 &#039;Application-Informed Kernel Synchronization Primitives&#039;</div></td></tr> </table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=Application-Informed_Kernel_Synchronization_Primitives&diff=1049&oldid=prev 2023-03-31T10:42:58Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2023년 3월 31일 (금) 10:42 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l20">20번째 줄:</td> <td colspan="2" class="diff-lineno">20번째 줄:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Macro bench에서 다른 결과가 나올 수도 있을 것 같은데, Macro benchmark결과가 없다.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Macro bench에서 다른 결과가 나올 수도 있을 것 같은데, Macro benchmark결과가 없다.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># unsafe API는 시스템 Pathcing을 Safe하게 한다는 eBPF의 철학과 위배된다. unsafe API에서 Recover할 수 있는 Method가 있으면 더 좋았을 것 같다.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># unsafe API는 시스템 Pathcing을 Safe하게 한다는 eBPF의 철학과 위배된다. unsafe API에서 Recover할 수 있는 Method가 있으면 더 좋았을 것 같다.</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># 사실, 다른 Kernel pathcing에서 안보여 줬을 뿐이지, 가능은 할것임</del></div></td><td colspan="2" class="diff-side-added"></td></tr> </table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=Application-Informed_Kernel_Synchronization_Primitives&diff=54&oldid=prev 2023-02-03T06:56:11Z

<p>새 문서: <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%EC%8B%9C%EC%8A%A4%ED%85%9C_%EB%85%BC%EB%AC%B8" title="분류:시스템 논문">분류: 시스템 논문</a> OSDI 2022 &#039;Application-Informed Kernel Synchronization Primitives&#039; == 개요 == BPF와 Livepatch를 이용하여서, Application마다 달라지는 Locking Policy를 BPF Hooking을 통해서 구현 할 수 있다는 것을 보여준 논문이다. == Main Idea and Contribution == # BPF가 여러 다양한 분야에서 (이번엔 Lock)에서도 이용 될 수 있음을 보임 # Lock의 구현이 Application need마다 달라지는 경우가 많은...</p> <p><b>새 문서</b></p><div>[[분류: 시스템 논문]]<br /> <br /> OSDI 2022 &#039;Application-Informed Kernel Synchronization Primitives&#039;<br /> <br /> == 개요 ==<br /> BPF와 Livepatch를 이용하여서, Application마다 달라지는 Locking Policy를 BPF Hooking을 통해서 구현 할 수 있다는 것을 보여준 논문이다.<br /> <br /> == Main Idea and Contribution ==<br /> # BPF가 여러 다양한 분야에서 (이번엔 Lock)에서도 이용 될 수 있음을 보임<br /> # Lock의 구현이 Application need마다 달라지는 경우가 많은데, 해결방안을 Dynamic kernel pathcing을 통해서 해결함<br /> # 잘못된 Lock구현에서 생길 수 있는 문제점들을 Safe API를 사용하면 방지할 수 있는 하나의 해결방안을 제시함<br /> # 특히, Lock과 같은 Policy도 이러한 Generality와 Specialization에서 고려해야 함을, 최초로 해결방안과 함께 공개함<br /> <br /> == Criticizing ==<br /> # 우선 논문에 나온 Figure처럼 Python의 아름다운 구조화가 사용된것이 아니라 매 Lock과정을 BPF Hooking Point로 만들어서 Hooking하고 있어서, 각각의 Operation마다 서로 다른 BPF File이 필요하다.<br /> # 또한 Hooking Point가 qspinlock이라서 qspinlock에서 지원하지 않는 Operation이면 문제가 생긴다.<br /> # 간단한 예제들 밖에 없어서, 복잡한 경우라면 어떻게 Handling할지가 궁금하다. 예를 들어서 논문을 읽고 SHFLLOCK을 다 구현하였다고 생각했지만, 기본적인 NumaNode에 관한 연산을 하고 있을 뿐이었다. 이런경우에 구현가능한지, 구현한다면 Benchmark에 어떤 영향을 미칠지 궁금하다.<br /> # Figure에 마치 SHFLLOCK과 직접 비교하고 있는 것처럼 나오지만 매우 Minimal한 구현의 비교일 뿐이다. 즉 정확한 비교라고 할 수 없을 것 같다.<br /> # 복잡한 Lock의 구현여부를 알 수 없다. 복잡한 알고리즘 혹은 개별 큐를 사용해야 할 경우 어떻게 할 것인가.<br /> # Macro bench에서 다른 결과가 나올 수도 있을 것 같은데, Macro benchmark결과가 없다.<br /> # unsafe API는 시스템 Pathcing을 Safe하게 한다는 eBPF의 철학과 위배된다. unsafe API에서 Recover할 수 있는 Method가 있으면 더 좋았을 것 같다.<br /> # 사실, 다른 Kernel pathcing에서 안보여 줬을 뿐이지, 가능은 할것임</div>

Ahn9807