• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.127-129
• /
• 2004

오늘날, 웹서비스를 이용한 정보 검색을 하기 위해서는 UDDI 레지스트리의 전문적인 지식이 필요하다. 즉 웹 서비스를 명세하기 위해 사용된 카테고리와 이에 대한 값, 이름 등을 사전에 알고 있어야 한다. 그러나 일반 사용자들은 이러한 사전지식을 충분히 알고 있지 못하면 웹서비스에 대한 정보 검색을 쉽게 할 수 없다. 그러므로 일반 사용자들을 위해 웹서비스에 대한 점보를 카테고리에 맞게 분류하여 검색을 용이하게 할 수가 있다. 따라서 본 논문에서는 보다 효율적으로 웹서비스 정보를 분류하기 위해서 유전자 알고리즘과 신경망을 이용한 클러스터링 기법을 제안하는데 목적이 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.304-306
• /
• 2006

본 논문은 16비트 칼라 LCD 디스플레이 장치를 갖는 휴대용 단말기에 영상을 이용한 그래픽 사용자 인터페이스(Graphic User Interface : GUI)를 제공함에 있어 단말기의 저장 공간을 효율적으로 사용하기 위하여 대부분 비손실 영상 압축 기법을 사용하는데, 이들 압축 기법의 압축 효과를 높이기 위한 전처리 과정 방법에 대하여 기술한다. 전처리 과정은 일반적인 칼라 영상의 각 8비트로 구성된 R, G, B 컴포넌트를 16비트로 구성된 RGB 비트 수에 맞도록 원 영상의 칼라를 조정, 16비트로 축소된 칼라 영상에서 사용된 칼라 수를 계산하는 단계 칼라 수가 사용자가 입력한 칼라수의 임계값 보다 작은 경우 인덱스 칼라 이미지를 만드는 단계, 인덱스화된 영상과 칼라 수가 임계값 보다 큰 경우 16비트 칼라 영상을 대상으로 영상을 겹치지 않게 분할하는 단계 분할된 영상의 각 블록 단위로 Run의 평균 개수가 가장 많은 스캐닝 방법을 결정하는 단계 그리고 스케닝 순서에 따른 기존의 비손실 압축 기법을 적용의 순으로 이루어진다. 본 논문에서 기술한 전처리 단계를 거친 영상을 JPEG-LS에 적용하였을 경우 동일한 영상에서 약 $10{\sim}20%$의 압축 효율을 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.465-468
• /
• 2006

클러스터 시스템의 노드 수가 수백에서 수천노드와 같이 대규모라면 시스템 관리에 많은 수고가 필요하다. 특히 노드 수가 많으므로 발생하는 빈번한 장애에 대하여 체계적인 장애관리가 필요하다. 본 논문에서는 대규모의 클러스터 시스템 환경에서 노드에 장애가 발생하는 시점부터 복구까지 체계적인 장애관리를 위하여 장애관리시스템(Trouble Management System, TMS)을 설계하고 구현하였다. 본 시스템으로 장애를 체계적으로 관리하여 효율적인 클러스터 시스템 관리에 도움이 될 것이다.

• 한국산업정보학회논문지
• /
• 제2권2호
• /
• pp.1-9
• /
• 1997

최근들어 사업장에서의 안전 설비를 개선하기 위한 정부의 자금과 안전관리 수준을 높여 산업재해 예방을 위하여 제도 개선등에 의하여 산재 예방의 중요성이 불구하고 전체의 사업장중, 건설 재해의 현황은 좀처럼 줄어들지 않은 상황에 있다. 이는 작업장의 장기근속 긱간에 따른 작업자의 수보다는 건설 현장에서의 단기 작업자의 수요를 필요로 하고 있기 때문이라는 이유도 있지만, 건설 재해를 살펴보면 일반적인 재해가 반복적으로 일어나고 있다. 이는 제도적인 보완과 작업자의 안전교육을 통한 재해의 위험성을 알리는데 주안점을 두어야 한다고 할 수가 있을 것이다. 본 연구는 건설 재해를 예방하기 위한 가장 기초적인 방법인 노동부의 산업 재해분석자료를 통하여 일반적인 재해 현황, 재해의 발생 원인 및 특성을 분석하여 건설업에서 반복되어지는 재해를 파악하고 이에 따른 특성을 분석하였다. 이 연구의 결과, 재해는 연속적인 반복으로서, 우리 나라의 재해는 과거나 현재가 별 차이가 없다. 이는 재해의 불감증에서 나타난 결과이므로, 이에 대한 새로운 인식과 정부 및 노사 모두가 대비책에 대한 노력이 절실히 요구되어지며 , 산업재해의 통계자료또한 정확한 기초자료를 사용할 수 있게끔 할 수 있는 제도적인 방침이 필요로 한다는 것을 알 수가 있었다.

• 정보보호학회지
• /
• 제14권3호
• /
• pp.1-7
• /
• 2004

양자알고리듬들 중 쇼의 알고리듬은 공개키 암호체계의 근간을 이루는 소인수분해를 고전알고리듬보다 훨씬 빨리 처리할 수 있다. 고전컴퓨터로 N자리 수를 소인수분해 하는데 걸리는 시간은 exp$[(InN)^{1/3}(In In N)^{2/3})]$에 비례하지만 쇼의 양자풀이법을 사용하면 약$(InN)^3$ 보다 적은 시간이 걸린다. 이 알고리듬의 핵심은 양자계의 중첩이라는 성질을 이용해서 푸리에 변환을 모든 데이터에 대해 병렬적으로 동시에 처리함으로서 주기를 빠르게 찾는다는 것이다. 이러한 양자전산의 이점은 모든 연산이 중첩된 상태에 독립적으로 작용한다는 자연계의 선형성에서 비롯된다. 고전컴퓨터에서도 병렬처리를 하지만 양자적 병렬처리를 고전컴퓨터의 병렬처리로 대신할 수는 없다. N비트로 나타내지는$2^N$ 개의 숫자에 대해 동시에 병렬처리 하는데 양자컴퓨터는 한대면 되지만 고전컴퓨터는 $2^N$대가 필요하므로 비트수가 증가하면 필요한 고전컴퓨터의 수가 비현실적으로 증가하기 때문이다. 이 알고리듬의 수행으로 얻어지는 결과는 확정적인 것이 아니며 확률적으로 율은 당을 얻는다. 어떤 수가 약수가 되는지 아닌지는 금방 확인해 볼 수 있으므로 서너 번 이와 같은 시행착오 과정을 거쳐 옳은 답을 얻는다 해도 문제가 되지는 않는다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.606-610
• /
• 2003

본 논문에서는 임펄스 잡음과 실내 무선 페이딩, 그리고 다중 사용자 간섭 환경에서 멀티코드 DS/CDMA-BPSK 통신 시스템의 BER 성능을 분석하였다. 분석 결과 멀티코드의 수가 증가함에 따라서 하나의 사용자에게 점유되는 채널의 수가 증가하여 시스템의 성능은 열화 되나 반면에 시스템에서 제공할 수 있는 서비스의 속도는 멀티코드의 수에 비례하여 증가함을 알 수 있었다. 또한, 성능개선기법으로 Turbo Code와 다이버시티 기법을 적용함으로써 전력선에서 방출되는 임펄스 잡음 파라미터인 A=0.2, $\Gamma$' =0.22에서 전송속도에 따라 5.5, 7, 16dB의 신호전력 이상에서 $10^{-5}$ 이하의 BER 성능을 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.1045-1048
• /
• 2001

멀티캐스트는 그룹에 속한 사용자들이 공유한 그룹 키를 이용하여 데이터를 송수신한다. 그래서 그룹 멤버의 수가 많고 멤버쉽이 동적일 경우에, 키 분배 및 관리에 있어서 심각한 확장성 문제를 야기한다. 이러한 확장성 문제를 해결하기 위하여 그룹/보조/개별 키로 구성된 키 그래프를 이용하는 데, 그룹 멤버의 수가 n명일 경우에 그룹 키를 업데이트 하는 데 전송되는 메시지의 양은 O(n)에서 O(logn)으로 감소한다. 본 논문에서는 키 그래프를 업데이트 하는 데 있어서, 키 서버가 모든 키를 생성 및 분배하는 것이 아니라, 그룹 키만 생성 및 분배하고, 보조 키는 수신한 새로운 그룹 키와 이전의 보조키를 일 방향 함수를 이용하여 사용자가 직접 업데이트 하는 것이다. 이 스킴은 그룹에 한 멤버 가입시 키 서버가 전송해야 한 메시지 수를 O(1)로 줄이는 등 키 서버와 사용자의 메시지 처리 시간 및 전송되는 네트웍 양을 감소시켜, 더욱 효율적인 멀티캐스트에서의 키 관리 및 분배를 가능하게 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권12호
• /
• pp.974-980
• /
• 2000

Luby-Rackoff의 논문 이후로 유사 랜덤 순열 생성기에 관한 많은 연구가 있었다. 하지만 대부분의 연구는 대칭 피스텔 네트웍 구조를 이용한 유사 랜덤 순열 생성기에 관한 것이었다. 이 논문에서는 비대칭 피스텔 네트웍 구조를 사용하는 순열 생성기가 유사 랜덤 순열 생성기가 되기 위한 조건을 분석한다. 비대칭 피스텔 네트웍 순열 생성기의 입출력의 크기가 (k+1)n 비트인 경우 논문의 결과는 다음과 같다. 비대칭 피스텔 네트웍이 입력 크기가 kn 비트이고 출력 크기가 n 비트인 유사 랜덤 함수 생성기를 사용하는 경우, 전체 라운드 수가 k+2 이상이면 유사 랜덤 순열 생성기이다. 비대칭 피스텔 네트웍이 입력 크기가 n 비트이고 출력 크기가 kn 비트인 유사 랜덤 함수 생성기를 사용하는 경우, 전체 라운드 수가 k+2 이상이면 유사 랜덤 순열 생성기이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.856-858
• /
• 2001

분산 파일 시스템에서 파일을 복제하는 목적의 하나는 파일의 가용성을 높이는 것이다 서버들로 이루어진 시스템에서 가용도 문제는 주로 오류 상황이 대상이다 반면에 데스크탑으로 구성된 경우 각각이 상대적으로 가용도가 낮고 그 편차도 커서 파일의 가용도를 최적화 하도록 복제본을 저장하는 것이 기본적인 문제가 된다. 파일 단위 복제 기법에서는 파일 수가 참여 시스템 수에 따라 기하급수적으로 증가하고 파일 배치 때마다 가용도 최적화를 수행해야 하는 문제가 있다. 본 논문에서는 저장 공간 단위 복제 기법을 제안한다. 데스크탑 시스템의 저 장롱간을 고정 크기의 페이지들로 나누고 이들을 조합해서 일정한 가용도를 가지는 페이지 그룹을 형성한다. 파일들은 이 페이지 그룹에 저장된다. 페이지의 개수가 파일 수가 아닌 시스템 수에 의존하고, 파일 배치 시점과 무관하게 페이지 그룹을 만들 수 있는 장점이 있다. 최종 가용도를 높이고 연산 시간을 줄이기 위해 ILS(Iterated Local Search )방법을 이용만 탐색을 수행한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.329-332
• /
• 2003

노드 병합을 이용한 레지스터 할당 방법은 그래프 감축 단계에서 블록 되었을 경우 효율적인 비용 계산을 이용하여 그래프 감축이 지속될 가능성을 발생시키는 방법이다. 이와 함께 지정 레지스터 수의 증가를 최소화하는 레지스터 할당 방법은 컬러링 과정에서 좀더 적은 수의 레지스퍼를 사용하도록 하기 위하여 제안된 방법이다. 이 두 가지 알고리즘을 함께 적용한 경우 기존의 레지스터 할당 알고리즘 보다 우수한 결과를 보였다. Appel 의 간섭 그래프들을 사용하여 제시된 레지스터 할당 방법과 Briggs의 알고리즘을 비교할 때 500 개 이상의 에지를 포함하는 그래프중에 5.81%의 그래프에서 레지스터 요구 수가 감소되었다. 제시된 알고리즘은 코드 길이가 길거나 사용가능한 레지스터 수가 적은 경우에 좋은 성능을 가져올 것으로 예측한다.