본문 바로가기

분류 전체보기

 (63)
Massively Parallel Computing Model 이 글에서는 분산 처리와 관련하여 최근에 제시된 두 계산 모델에 대해 간단히 알아본다. 또한, 그 계산 모델 상에서 돌아가는 잘 알려진 (그러면서도 이론적으로 중요한) 문제에 대한 알고리즘 및 계산 이론적 결과를 알아본다. 다만 이 주제에 대해 deep 하고 formal한 내용은 전혀 다루지 않는다. 전반적으로 두 계산 모델에 대한 이해를 조금 만드는 정도를 목표로 한다. 이 글에서 "높은 확률"은 최소한 1 - (polynomially small) 이상이라 이해하면 좋다. Massively Parallel Computing Model (MPC) 먼저, Massively Parallel Computing Model(MPC)에 대해 알아보자. MPC는 다음으로 구성되는 계산 모델이다: 입력 데이터 크기 $..
친구들과의 드라이브 최근 일주일간 친구들을 태우고 시내 밖으로 좀 멀리 드라이브를 두 번 다녀왔다. 처음 다녀온건 평일 새벽에 양평 언저리에 별 보러 간 거였다. 별도의 보정 없이 아이폰 기본 카메라로 노출만 조정하여 찍은 밤하늘이 이 정도라니... 사람들이 다들 떠날 때 즈음에 아주 아주 어두운 조명(휴대폰 화면 낮은 밝기 정도)의 덕을 받아 사진을 조금 찍어봤다. 일요일 새벽에는 또 다른 친구 둘을 태우고 오이도에 다녀왔다. 바다 비스무리한걸 보고 오자는 생각으로 무작정 갔다. 갈수록 운전 실력도 조금씩 늘고 있으니 앞으로도 종종 친구들과 돌아 다닐 계획이다. 오이도에 같이 다녀온 친구들과는 조만간 국내 여행도, 그리고 해외로 여름 휴가도 같이 갈 계획이다.
2023-04 출장 (3) 시애틀 시애틀 마지막 날 저녁 식사로 벨뷰에서 가장 유명하다는 스테이크 하우스에 갔다. (난 잘 모르고, 직장 동료분께 추천을 받았다.) 스테이크는 솔직히 뉴욕에서 먹었던 울프강 등의 다른 스테이크 하우스가 더 나았던 것 같다. 시애틀에서 먹었던 다른 스테이크 보다는 그래도 더 낫긴 했다. 하우스 와인의 퀄리티는 되게 괜찮았다. 소금을 세 종류나 줬던게 되게 신기하긴 했다. 세 소금의 염도와 풍미 모두 꽤 차이가 났다. 시애틀에서 샌프란으로는 비행기를 타고 내려갔는데, 가는 길에 하늘이 예뻐서 찍었다. 샌프란시스코 샌프란에 내렸는데 시애틀에서와 달리 날씨가 훨씬 좋았다. 곧장 Lyft를 타고 회사로 이동했다. 역시 본사 사무실인 만큼 $150M 시리즈 C 때의 기념품(?) 같은게 있었다. 낮에는 회사에서..
이사 준비: 가구 배치 가늠해보기 (feat. Archisketch) 2년여 간의 서울 생활을 청산하고, 분당의 투룸 아파트에 월세를 얻어 이사할 예정이다. 현재 거주하는 원룸 오피스텔과 별 차이 없는 가격에 거주하면서도 집이 넓어지는게 매력이 있어 이사를 결정했다. 이게 이유의 전부는 아니고, 서울보다는 조금 더 조용하면서 출퇴근이 어렵지 않고, 인프라도 좋은 동네에 살게 되었다. 소거법으로 선택지를 제거해나가다 보니 결국 마지막 남은 선택지가 분당이었다. 일단 집 계약은 마친 상태이나, 아직 이사까지 시일이 남기도 했고 사야 할 가구도 많아서 일단 배치를 조금은 체계적으로 (저는 MBTI가 P입니다. 이 정도면 제 기준 체계적..인 것임) 해보기로 했다. 이사를 준비하는 과정에서 받는 스트레스도 많지만 나름 재밌기도 하고, 또 블로그에 올려놓으면 누군가에게는 도움이 되..
2023-04 출장 (2) 시애틀 귀찮아서 거의 사진만 있다. 미국 와서 굴을 몇 번 먹었는데 한국 굴보다 맛있긴 한데 너무 많이 비싸다. 그래도 나는 미국 굴이 더 좋다. 한국에서 생굴을 처음 먹은 날에는 노로 바이러스에 걸렸는데, 미국에서는 아무리 먹어도 안 걸렸던 것 같다. 아마존 배송 트럭에 적힌 문구가 재밌었다. 하루는 이탈리안 레스토랑에 갔는데 애피타이저로 나온 닭 간 무스가 맛났다. 해질녘에 사진을 한 장 찍었다. 돼지고기, 소고기 등 다양한 고기의 스테이크를 먹었는데 전부 좋았다. 지나가다 본 시애틀의 구글 오피스. 구글을 놀러간건 아니고 저기 아래에 있는 TAPSTER라는 가게에 가서 간단히 한 잔 했다. 카드를 찍고 맥주를 따라 마신 후 마신 양에 비례하는 돈을 내는 시스템인데, 한국에서도 비슷한 스타일의 펍에 ..
2023-04 출장 (1) 출장 계획 지난 주 목요일에 팀 회식으로 회사 근처에서 간단히 참치를 먹었는데 굉장히 맛있었다. (몰타 참치라는 참치집이었다.) 여튼 회식을 마치고 배부르고 나른한 상태로 2분기 계획을 위한 1:1 미팅에 들어갔다. 그런데 자주 협업하는 동료 분께서 4월 10일 주 부터 4월 17일 주까지 출장을 가지 않겠냐고 물어보셨다. 애초에 급한 일이 있었던 것이긴 하다만, 미국에 가서 새로운 분들과 안면도 트고 우리 팀이 한 일에 대해 발표도 하면 재밌을 거라는 생각에 흔쾌히 승낙했다. 하지만, 나에게는 가장 큰 문제가 있었는데, 바로 병무청의 허가를 받아야 한다는 것이다. 그런데 나에게 주어진 시간은 하루를 조금 넘는 목요일 오후와 금요일 뿐이었다. 그래서 재빨리 국외여행허가서와 출장 증빙 서류를 작성해서 제출..
최근 일주일간 마신 위스키 최근 일주일간 꽤나 다양한 위스키를 마셨다. 야마자키 싱글 캐스크 (1996 증류, 2009 병입): 병에 마지막 남은 하프 샷 정도를 마셔 볼 기회를 얻게 되었다. 에어링이 너무 많이 되었을까봐 다소 걱정했지만, 뚜껑을 여는 순간 향긋한 향이 너무나도 기대를 하게 만들었고, 역시나 그 기대에 부응하는 맛이었다. 스프링뱅크 15년: 역시나 스프링뱅크 스러움을 가장 잘 살린건 15년인 것 같다. 로즈뱅크 21년 CS: 내가 너무 사랑해 마다하지 않는 로즈뱅크. 마실 수 있을 때 마셔놔야 한다고 생각한다(?) CS라기에 다소 뭔가 때리는게 적다고 느낄 수도 있을 법 하다만, 부드럽고 향긋하고 역시 매력 있다고 느꼈다. 글렌알라키 10년 배치#7, #8: #8은 아직 에어링을 좀 더 해서 좀 더 열려야 맛있을..
합정 ㅁㅅㅂ(무스비) 수현님이 예약 잡아주신 덕에 경훈님과 셋이서 방문했다. 음식의 맛도 정말 감동적이었고, 모든 손님이 함께 식사를 즐긴다는 컨셉 자체도 내 취향에 잘 맞았다. 사장님의 입담 덕에 식사 시간이 더 재밌었던 것 같기도 하다. 위치는 합정역에서 조금 걸으면 나오는데, 주택가라 그런지 "여기가 맞나..." 싶은 위치다. 스스로가 가는 길에 믿음을 가지고 가라는 삶의 교훈일수도...(아무말) 여튼 믿음을 가지고 가면 된다. 처음 들어갔을 때 테이블의 세팅은 위 사진과 같았다. 사장님께서 코스 설명 해주시면서 페어링할 와인도 몇 개 추천해주시는데, 이 날 모두가 풀-컨디션은 아니었던 만큼, 추천 받은 와인 세 바틀 중 샴페인을 제외한 나머지 두 바틀을 주문했다. 이 날 페어링 한 와인은 다음과 같았다: San Zop..
2022년을 마무리 하며 2022년 한 해는 정말 다사다난 했던 것 같습니다. 단순히 많은 활동을 한 것을 넘어서 학업, 커리어, 인간관계 등 여러 측면에서 많은 고민을 했고, 또 많은 것을 얻을 수 있었습니다. 그 외로도 스스로를 돌보고, 챙기는 법을 배울 수 있었던 한 해였습니다. 올 한 해도 많은 분들 덕분에 무사히 마무리하는 것 같습니다. 여느 때와 같이, 올해에도 알고리즘 문제해결 커뮤니티에서 여러 활동을 한 것 같습니다. 신년 대회인 Hello, BOJ 2022!를 개최하며 한 해를 시작했습니다. 제가 지금까지 이룬 자그마한 성취들 뒤에는 알고리즘 문제해결 커뮤니티의 도움이 있었다고 생각하고, 그런 만큼 단순히 개인 대회를 개최하는 것 외에도 이 커뮤니티에 기여를 하고 싶다는 생각이 꾸준히 있었습니다. 그래서 한국정보..
2022 ICPC Asia Seoul Regional Contest 스태프 후기 나는 현재 학부를 휴학하고 있어서 ICPC에 참여할 수 없다. 그 와중에 ICPC가 온사이트로 개최될 것이라는 소식을 접했고, 반드시 스태프로 참여해야겠다는 생각을 했다. http://icpckorea.org 의 새 게시물에 대한 알림 설정을 해 놓았기 때문에 공지가 올라오자 마자 지원하여 참여할 수 있었던 것 같다. 나의 첫 온사이트 ICPC를 스태프로 참여했던 것도 나름 뜻 깊은 것 같고, 스태프가 현장에서 어떤 일들을 하는지를 기록해두면 향후 온사이트 대회를 개최하고자 하는 이들에게 큰 도움이 될 것으로 생각해 후기 글을 쓰기로 했다. 스태프 1일차 평소보다 많이 일찍 일어나서 대회장 세팅을 위해 킨텍스로 이동했다. 킨텍스는 생각보다 멀었다. 교대역에서 3호선을 타고 갔는데, 정말 오래 걸렸던 것 ..

티스토리툴바