DevMemo

어제는 우연히 탑밴드2를 보았다. 여러 언더밴드들의 실제 모습을 볼 수 있어 좋았지만 한편으로는 웃겼고 한편으로는 슬펐다. 개인적으로 음악을 많이 안다고 말하거나 혹은 락은 이런거야 라고 들먹거릴 정도의 사람하고는 거리가 멀다. 하지만 적어도 60, 70년대 한국 락부터 찾아들었을 정도로 (그래봤자 신중현이나 사랑과 평화, 한대수, 산울림 뭐 이정도 수준이지만, 그래두 신중현과 엽전들의 음악이 싸이키델릭 했다는건 안다.) 약간은 매니아적인 측면도 있는 사람이다. 솔직히 TOP밴드1에서 신해철이 번아웃하우스에게 하는거 보고 굉장히 실망했었다. 대학가요제 나올때 부터 온갖 멋이란 멋은 다 보이고 자기 하고 싶은 음악이란 음악은 다했던 사람이 애들에게 잘난체 하며 카라의 음악같은 쇼음악 시키고 말안듣는다고 화..

프롤로그 옵티머스 LTE를 샀을때 배터리 소모되는 것에 솔직히 놀랐다. 약간 과장해서 표현한다면 인터넷 조그만 하면 그후로 대기모드로 만들어도 8시간 버티기 힘든 것이 너무 선명하게 체감되었다. 배터리 30% 남기고 잠을자고 오전에 일어났을 때 배터리가 없어 꺼진 것을 보고 놀랐다. 내가 12시간을 잤다고 가정했을 때, 배터리 30%로 12시간 대기모드를 못 버틴다는 것은 잠자는 동안의 주요 전화를 놓쳐 결국은 전화로서의 가치는 잃어버린다는 의미로 다가왔다. 물론 이 경험은 내가 깔아놓은 어플과 여러가지 셋팅과 연관이 있을테니 옵티머스 LTE의 심각한 문제라고 단정할 수는 없다. 또한 1번의 경험을 일반화 시킬 수도 없다. 마지막으로 다른 LTE폰들도 이 문제에 자유롭지 못한 것으로 알고 있다. 흔히들 ..

근래에 컴파일러를 공부하고 있는 관계로 LEX에 관련된 좋은 자료들을 소개하려고 한다.물론 멘붕을 막기 위하여 당연히 컴파일러 수업을 들은 후거나 관련 책자를 본 뒤에 살펴보기 바랍니다. Flex and Bison HowtoLex와 Yacc 사용에 대한 Tutorial 정도로 볼 수 있는데, 간단한 예제도 괜찮지만 번역이 워낙 훌륭해서 추천하고 싶은 글이다. Man page - FLEXFlex의 사용법에 대한 한글 매뉴얼로 번역은 번역기를 돌린 거 같은 수준이지만 걍 번역 무시하고 예제 보면서 내용 이해하면 Flex에 대한 상세 사용법을 쉽게 익힐 수 있다. Lexical Analysis With FlexFlex에 대한 정식 영문 매뉴얼로 Reference Book으로 사용하면 된다.

역시 LG, 일본이나 미국의 같은 수준의 회사에서는 보기 힘든 명장면을 연출해주었다. 홈화면이 죽으면 안드로이드에서 할 수 있는 일이란 별로없다. 글구 내 안드로이드 폰에 깔려 있는 어플들은 거의다 순위권 안에 드는 어플들이었다. 아니 이런 기본적인 충돌 테스트도 안하고 OS를 업데이트 한단 말인가? 문제가생길것 같으면 해당 어플삭제 전에는 OS업데이트 불가하다는 메세지를 주어야 하지 않는가? 예전부터 LG 엔진니어들은 개발이나 테스트의 기본도 모르는 그냥 수능성적 좋은 친구들이라는 생각이 강했는데 다시 한번 그 이미지를 각인시켜 주는 계기가 되었다. SW 개발 일을 10년 이상 하다보니 나도 잘하는 건 아니지만, 저렇게 최악 상황까지 만드는 어플을 내놓을 수 있는 개발자들을 보면, 기본도 엔지니어 마인..

ACM 문제를 다루고 있는 유명한 책입니다. 원래는 한국정보올림피아드 혹은 국제정보올림피아드 대회를 준비하는 분들이나 공부하실 책이었습니다. 이런 것이 구글이 뜸과 동시에 구글 면접 문제가 뜨면서 동시에 유명해지기 시작했습니다. 비슷한 시기에 비슷한 유형의 4문제짜리 넥슨의 테스트 문제도 같이 유명해졌습니다. 이 책은 심화학습용 문제지이지 초보들이 무턱대고 풀 수 있는 문제지가 아니라는 것을 알아야 합니다. 우선 자료구조와 알고리즘 기본 정도는 알고 있어야 합니다. 자료구조 학습에 관하여... 이 책에 들어가기 전에 자료구조를 탄탄히 해두는 것이 중요합니다. 자료구조는 많이 알면 알수록 프로그래밍에 도움이 많이되는 관계로 어떤 책을 사던지 끝까지 정독하는 것이 중요합니다. 저는 대학교 교재가 원서였던 관..

1. 두 자료구조체의 비교 -------------------------------------------------- Array Array의 장점은 우선 O(1)의 검색시간을 갖아 자료구조 중에 가장 빠릅니다. 대신 단점으로 크기가 고정되어 적은 크기를 잡을 경우 새롭게 메모리를 할당하고 기존 메모리의 내용을 새로운 메모리로 복사한 후 기존 메모리를 지워야 하는 문제가 발생합니다. c의 realloc 함수는 아마 이런 식으로 구현되어 있을 것입니다. 반대로 크기를 크게 잡을 경우 사용하지 않는 메모리 부분에 대한 낭비가 발생합니다. 다음 단점으로 Array의 중간에 데이터를 삽입할 경우 삽입데이터 뒤의 내용들을 모두 뒤로 복사해야 하는 문 제가 발생합니다. 메모리 복사 시간을 소모하게 됩니다. Linke..

네트워크 흐름 문제(Network Flow Problem)은 일종의 그래프를 응용한 문제입니다. Programming Challenge를 풀다가 이해가 가지 않아 찾아 보았습니다. Programming Challenge 번역판의 설명은 원서가 이상한 건지 번역이 이상한건지 읽어도 읽어도 뜻을 이해할 수 없었습니다. 혹(?) Programming Challenge 번역판의 설명만으로 모든게 다 이해되는 분...? 공감? 네트워크 흐름 문제에서 가장 중요한 것은 가중치 그래프에서 간선(Edge)의 값의 의미를 이해하는 것입니다. 일반적인 가중치 그래프 문제에서 간선(Edge)은 해당 간선을 이동하기 위한 소요 비용으로 간선의 가중치 전체를 사용합니다. 하지만 네트워크 흐름 문제에서 가중치는 허용 가능한 크기..

The Dynamic Database Class Based on ATL/OLE DB 현재 참조하고 있는 코드프로젝트 글입니다. OLEDB 관련된 ATL클래스를 사용하기 쉽게 만들어 놓았습니다. 물론 MFC에서 바로 사용할 수 있겠죠. 물론 라이브러리 사용하려면 기초적인 ATL과 OLEDB구조는 알고 있어야 합니다. 사실 OLEDB는 ATL형식으로 되어 있어 복잡하다고 느껴지는게 사실입니다. 그러나 막상 이해하고 나면 또 별것도 없는게 OLEDB가 아닌가 합니다. 2002년 글로서 아직까지도 지존 중에 한개인걸로 보아 검증받은 코드라는 생각이 듭니다. ODBC와 ADO보다 강력한 DB라이브러리를 원하시면 볼만 합니다. 이 코드는 동적인 관계로 ATL마법사로 만드는 정적인 클래스 기반의 DB처리보다 속도는 ..

Four Ways to Use the Concurrency Runtime in Your C++ Projects 2009년 10월의 msdn매거진에 나온 병렬 런타임을 사용하는 예제입니다. User Interface의 반응성을 높이기 위하여 배경쓰레드를 사용하는 전통적인 방법을 PPL의 agent를 활용하였을 떄 얼마나 코딩이 더 쉬워지고, 더 굳건해지는 지를 보여주고 있습니다. 참고로 Agent는 병렬처리 엔진에 의한 별도의 쓰레드에서 작동하며 메시지로 데이터를 주고 받습니다. 병렬처리용인 관계로 CPU 개수나 코어 개수에 따라 물리적으로는 별도의 CPU에서 작동할 것입니다. 다른 말로 바꾸면 싱글CPU에서는 오히려 오버헤드가 걸린다는 이야기가 됩니다. 개인적인 지식과 경험으로 보았을 때는 IOCP같은 ..

Parallel Patterns Library (PPL)은 Visual Studio 2010에 포함될 예정인 Microsoft의 템플릿 기반 멀티프로세스 프로그래밍 라이브러리 입니다. 라이브러리는 MS독자적인 모델로 인텔의 쓰레딩빌딩블록과 유사한 형태를 가지고 있으며 전반적인 인터페이스 모양은 쓰레딩빌딩블록처럼 STL의 모습을 따릅니다. VS2010의 병렬런타임(Concurrency Runtime)은 협업적 태스크 스케줄링(Cooperative Task Scheduling)과 협업적 블록킹(Cooperative Blocking)에서 강점을 가지고 있습니다. 개념적으로 보자면 협업적 태스크 스케줄링이라는 것은 태스크가 끝난 쓰레드에 자동으로 사용 가능한 다른 태스크를 할당하는 등의 효과적인 스케줄링을 의미..

주기적인 두 이벤트가 동시에 일어나는 주기 구하기 -> 최소공배수 올해 생일의 요일을 알고 있을때 내년 생일의 요일을 구하기 -> 365/7의 나머지를 요일에 더해주면 된다. RSA 알고리즘 -> 메시지를 어떤 정수 m으로 코딩한 다음 k승을 구하는데, k가 공개 키또는 암호화 키이다. 그리고 결과를 n으로 나눈 나머지를 구한다. m,n,k는 모두 매우 큰 정수이다. 결과적으로 m^k mod n을 모듈러 계산을 활용하여 효율적으로 구해야 한다.

Intel's Threading Building Block은 멀티프로세서 프로그래밍을 지원하는 인텔의 C++ 템플릿 라이브러리로 멀티플랫폼을 지원합니다. 이 라이브러리는 Epic Games Unreal Engine3 에 포함되어 있습니다. 자세한 것은 정식 홈페이지를 참고하여 주세요. MPP에 대한 대부분의 것이 그러하듯 라이브러리 사용법은 그리 어렵지 않으나 배경지식으로 요구하는 것이 꽤 있고 난이도가 좀 있습니다. 뭐랄까 개인적으로는 멀티쓰레드 프로그래밍이 OS에 대한 개념을 많이 요구하는데 비하여 멀티프로세서 프로그래밍은 CPU, Cache, Memory와 같은 H/W 동작 앨고리듬에 대한 지식과 병렬처리에 대한 개념을 요구합니다. 제가 읽은 것은 Tutorial로 집중력과 끈기를 요하며 시간이 좀..

이틀에 걸쳐 읽은 글은 Memory Consistency Models 라는 글입니다. 멀티프로세서 관련 프로그래밍을 요새 주의 깊게 보고 있는데 정말로 배경으로 요구하는 지식이 64bit 프로그래밍과는 수준을 달리하는 것 같습니다. 이 글은 배경지식이 되는 글로 메모리의 동기화 모델에 대하여 나와 있습니다. 멀티CPU에서의 동기화는 싱글CPU와는 다른 캐쉬간의 동기화 문제가 발생하는 관계로 이런 글은 참고로 읽어둘 필요가 있습니다. 참고로 이 글은 분산처리에서의 공유메모리에 대해서도 언급하고 있습니다. 간단히 요약하면 아래와 같으며 흥미를 느끼신다면 원문을 찾아 읽으시길 바랍니다. 원문에는 Shared Memory Consistency Models: A Tutorial을 읽어볼 것을 추천하고 있습니다. ..

Message Passing Interface(MPI)란? OpenMP와 함께 병렬처리 프로그래밍의 표준의 한축을 담당하고 있는 Message Passing Interface는 슈퍼컴퓨터에서 나온 개념 입니다. CPU가 공유메모리가 아닌 직접적인 통신을 할 때 사용하는 메시지 기반 API로 90년대 초반 벤더별 API가 개발되기 시작하여, 표준API 초안이 1994년 12월에 나왔습니다. OpenMP가 병렬 태스크 범위와 범위에 따른 처리 CPU 개수들을 지정하는데 비하여 MPI는 개별 CPU를 제어합니다. MPI API의 주요 목적은 공유메모리가 아닌 CPU간 직접 메시지 통신이지만 이 통신을 통하여 Master-Slave구조가 이루어져 Master CPU에서 보낸 메시지에 따라 Slave CPU들이 ..