Lock free Algorithms for Ultimate Performance

1.
지난주에 이어 오늘도 Lock Free Algorithm 자료입니다.

Lock-Free Multi-Producer Multi-Consumer Queue on Ring Buffer

QCon 2012 행사때 발표한 자료입니다. 발표자는 Disruptor를 만든 LMAX의 Martin Thompson입니다. LMAX를 위한 프레임워크로 개발한 Disruptor의 소스를 공개하여 현재 3.0까지 나왔습니다.

Lock-Free Algorithms For Ultimate Performance

 

2.
Disruptor 말고 또다른 오픈소스를 소개합니다. 제가 자주 방문하여 몇 수를 배우는 곳입니다. Mintomic입니다. Minimal + Atomic을 결합한 의미입니다.

MintomicA Small, Portable Lock-Free API
Introducing Mintomic: A Small, Portable Lock-Free API

마지막으로 IMDB를 하시는 분이 계시면 다음 문장을 꼭 앂어보시길 바랍니다. Hekaton은 In-Memory 기술로써 마이크로소프트 연구소가 “in-memory storage with optimized stored procedures and new data formats on disk”을 목적으로 준비하고 있는 기술이라고 합니다.

By late fall 2009, Larson and his colleagues had come up with a design and a simple prototype for an in-memory database engine that showed huge performance improvements. They had moved away from a partitioned approach, which essentially treated a multicore processor as a distributed system, to a latch-free, also called lock-free, design that focused on removing the barriers to scalability present in current systems.
Hekaton Breaks Through중에서

위의 글에서 언급한 논문은 아래입니다.

High-Performance Concurrency Contorl Mechanisms for Main-Memory Databases

4 Comments

  1. 훈.

    도움 되는 글이라 출처를 남기고 담아가도 될까요?

    Reply
    1. smallake

      저도 다 다른 곳에서 가져온 것이니 담아가셔도 됩니다.(^^)

      Reply
  2. hyeongchae

    Hekaton 과 관련해서 (Jim) gray system lab 을 소개합니다.
    microsoft (SQL Server) 도 In-Memory, Infiniband, SSD (flash) 등에 상당히 많은 노력을 하고 있습니다.
    SQL Server 2012 (SMB 3.0) 부터는 적용되었고, SQL Server 2014 버전에서는 조금 더 완성도가 올라갈 것으로 예상됩니다.

    http://gsl.azurewebsites.net/

    Reply
  3. smallake (Post author)

    감사합니다…

    Reply

Leave a Comment

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

이 사이트는 스팸을 줄이는 아키스밋을 사용합니다. 댓글이 어떻게 처리되는지 알아보십시오.