MJay

Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) string, and s is a short string (= 1B, and you want to check one by one to see if T has its subsequence. In this scenario, how would you change your code? Credits: 이게 왜 DP인지는 몰겠다... t_1 += 1 을 indent 하면 안된다..

On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the step with index 0, or the step with index 1. Example 1: Input: cost = [10, 15, 20] Output: 15 Explanation: Cheapest is start on cost[1], pay that cost and..

내용이 어려워서 천천히 만드는중이다. 하나하나씩 천천히 해봐야겠다. Proposal도 읽어야하는데 ㅎㅎ

저녁에는 확실히 집 청소 밥 만들기 빨래 이렇게만 해도 2시간이 걸린다 ㅜㅜ 힘들다...

연구 5 Implementation - Seastar, DPDK 찾아봐야 함 Async이고 scale across cores이다. Each core executes a loop that’s part of the networking layer. This loop polls incoming packet receive queus, performs 아 그냥 써야 남는 거 같다. Storage functions are dispatched to V8 fibers that invoke the local V8 isolate to run the requested function. 왜 이렇게 어렵나 다시 읽어야 함

TCP, RPC request framing, user-level task scheduling, request dispatch Kernel-bypass network를 사용해서 좋은 효과를 낸다고 하는 거 같다. 더 보긴 해보자 논문을 끝까지 읽어보긴해야겠다. Trust Model 은 Isolation Model 이구나 TCB -> libraris, on top of which it runs, reported vulnerability 조금 있나 보네 그게 V8’s isolation code를 말하나 보다. 위험하다는 걸 말하는 거 같네 -> 나중에는 위험해 처할 수 있다고 말한다. Detail 도 잘 알아야겠다.

Shredder Design 아래서부터 보니까 NIC -> Kernel By Pass (Network Layer) -> Storage Function Layer -> Storage Layer 이렇게 되고 NIC -> Kernel-Bypass -> Function Layer 가 V8로 되어있네 -> 각각의 모든 CPU는 위의 3가지 Layer를 다 쓰지만 서로 shared-nothing deisgn이라서 contention을 없애준다. 다른 문장은 다 쉬운데 마지막 문장이 조금 헷갈린다. Each V8 runtime has a set of embedded trusted access methods to avoid expensive calls between the function runtime and the ..

연구 - 2 일단 Introduction을 끝내보자 -> 일단 PPT는 글을 이해하고 만들자 어차피 20장만 만들면 되니까 괜찮을 거 같다. 천천히 해보자 > Serverless computing 을 통해 사용자들이 잘 사용하면 좋은 결과를 얻을 수 있다. Serverless 은 Stateless 이다. 그래서 function 끼리 data에 접근할 때는 remote 하게 접근을 해야 한다. 이걸 ship data to code라고 부르는데, 이건 비효율적이다. 왜냐면 network를 사용하여 data를 옮겨야 한다. To and from 출력이 낮고, latency가 높은 store에서 말이다. 일시적으로 Data을 저장하는 Work도 있었지만, data shipping의 본질적인 문제를 해결해주지는 ..

읽게 될 논문 제목은 Narrowing the Gap Between Serverless and its State with Storage Functions SoCC 2019 학회 전에 받은 논문이다. 아직 논문을 공개하면은 안될듯하다. 일단 전체 아웃라인을 먼저 잡아보자 Introduction Shredder Design Storage Layer Storage Function Layer Network Layer Trust Model Implementation Isolation and Context Management Zero-copy Data Access Eliminating Boundary Crossings with CSA Evaluation Overhead and Costs Cost of Isolati..

1. (E+V)logV, 이것만 보면 왜 Disjktra's 가 생각나는걸까 -> Prim일수도 있다고 생각을 해야겠다. 2. 공부할때 배운 Matroid를 생각했어야했다. Convex-Hull도 생각해야한다. 이런걸 생각해야했었다.. -> 다음에는 생각을 꼭 하자 3. DP를 더 많이 공부를 해야겠다. -> DP 문제만 푸느라 다른 문제를 제대로 못 풀었다. 4. C이상만 받았으면 좋겠다. 뭐 그냥 조바심 갖지 말고 살자 -> 기말때 위의 3개 Feedback 꼭 생각을 하고, 직접 써보는게 중요할꺼같다 알고리즘 공부할때는 아이패드 프로로 꼭 써보자. 5. 결과 그때가서 생각하자 -> 그떄 생각하도 안늦음... -> 그떄가서 보자..