본문 바로가기

Java2

일반화된 접미사 트리 구현(다중 시퀀스로 부터) Java 본 문서는 Bogdan Dorohonceanu씨와 Craig Nevill-Manning 교수님에 의해 2000년 7월 1일에 의해 쓰인 내용을 편역하였다. http://www.drdobbs.com/database/a-practical-suffix-tree-implementation/184404184?pgno=1 접미사 트리는 문자열 검색에 사용된다. 우리 저자들은 이론적으로 언급된 시간 복잡도를 유지하면서 최소한의 자원을 가지고 어떻게 일반화된 접미사 트리 자료 구조를 생성하는지 설명한다. 보그단씨는 대학원 조교이고, 크레이그씨는 Rutgers 대학교의 컴퓨터 과학과 교수님이시다. 그들은 각각 dbogdan@caip.rutgers.edu and nevill@cs.rutgers.edu 로 연락할 수 있다... 2013. 3. 27.
병렬 프로그래밍할 때 자바 쓰레드의 낮은 우선 순위(Linux) 자바 쓰레드는 경쟁이 심한 Linux 환경에서 이용될 때, 일반 우선 순위를 가진 쓰레드들은 성능이 급격히 하락한다. 그 이유는 자바에서 NORMAL의 우선 순위는 높은 nice(원래의 OS 쓰레드 우선 순위에 더해지는 우선 순위 값) 값을 가진다. Linux에서는 낮은 값일 수록 먼저 CPU 자원을 획득할 수 있기 때문에, 결국 이 말은 그냥 기본값으로 동작 시키면 주변에 많은 프로세스들이 동작하고 있을 때, CPU 자원 획득을 양보한다는 뜻이다. 물론 root 권한이 있다면, nice, renice와 같은 명령어들로 java 프로세스의 우선 순위를 변경할 수 있다. 하지만, root 권한이 없다면, 쓰레드를 사용하는 여러분의 프로그램은 성능이 매우 나빠질 것이다. 해결하는 방법은 다음과 같다. jav.. 2013. 2. 13.