• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.545-558
• /
• 2003

이동단말의 사용이 보편화 됨에 따라 통신 서비스의 개인화 및 맞춤화 요구가 증가하고 있다. 개인화 서비스의 궁극적인 목표는 사용자가 임의의 망으로 로밍해 가더라도 당초 가입한 서비스와 유사한 형태로(same look and feel) 서비스를 제공하는 가상 홈 환경의 실현에 있다. 가상 홈 환경에서는 개인의 서비스를 정의하는 서비스 프로파일의 관리가 필수 절차가 된다. 이러한 가상 흠 환경을 구현하기 위한 두 가지 방법은 가입자가 로밍하는 곳에 프로과일을 중복하여 방문망 내에서 서비스론 제공하는 무조건추종중복[Follow-Me Replication Unconditional(FMRU)] 기법과, 홈 망의 서비스시스템으로부터 서비스를 실행하는 중앙집중(Central) 기법으로, 전자는 call-to-mobiligy ratio(CMR)이 높은 가입자에게, 후자는 CMR이 낮은 가입자에게 적합하다. 그러나 해당 가입자가 어떤 경우에나 고정된 CMR을 갖는 것은 아니므로 평균적인 CMR로 위 두 기법을 선택하여 적용하는 것은 성능 저하의 문제가 있다. 본 논문에서는 가상 홈 환경에서 서비스 프로파일 관리를 위한 두 가지 기법을 구체화하고, FMRU를 개선한 요구기반 무조건추종중복[Follow-Me Replication Unconditional on-Demand(FMRUD)]기법을 제시하였다. 또한 가입자의 변화하는 CMR에 따라 자동적으로 두 기법을 선택하도록 하는 적응적 추종 중복[Adaptive Follow-Me Replication(AFMR)]기법을 제안하였으며 이들을 비교하였다. 반응 수식을 통한 성능분석 결과 프로파일 크기 관점에서 효율성을 판단하며 CMR 변화를 고려하는 AFMR이 더욱 높은성능을 가짐을 알 수 있다.

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

병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.154-156
• /
• 2003

웹 서버의 처리 용량을 향상시키기 위한 가장 보편적인 접근방안은 서버 시스템을 중복하여 여러 개 설치하는 것이다. 하지만 이러한 물리적인 증설은 확장이 용이한 반면 비용이나 공간 등의 측면에서 큰 부작용을 동반하기 마련이다. 이와 같은 물리적인 확장 외에 운영체제 환경이나 응용 프로그램의 작은 개선에 의해서도 뜻밖의 큰 성능효과를 얻을 수 있는 경우가 있다. 이 논문에서는 이미지나 데이터 파일 등 고정된 파일을 내려 받을 때 웹 서버에서 일반 파일 대신 Memory Mapped File 입ㆍ출력을 사용한 웹 서비스 성능 향상 방법을 설계ㆍ구현하고 이를 통해서 얻어지는 이득을 실 서비스 환경에서 검증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.368-378
• /
• 2008

최근 XML 문서 필터링에 기반한 출판-구독(publish-subscribe) 시스템이 많은 관심을 받고 있다. 전형적인 출판-구독 시스템에서, 구독자들은 XPath 언어로 명세된 프로파일로 자신들의 관심을 표현하고, 새로운 내용들은 사용자 프로파일에 대하여 매칭 여부를 판단하여 관심을 가지고 있는 사용자들에게만 배달된다. 구독자의 수와 그들의 프로파일이 증가할수록, 시스템의 확장성이 출판-구독 시스템의 중요한 성공 요소가 된다. 이 논문에서는 FiST 시스템을 확장한 세그먼트 기반의 XML 문서 필터링 시스템인 SFiST 시스템을 제안한다. SFiST 시스템은 XML 문서 필터링에서 중복된 처리를 없애기 위해서 가지형 패턴의 사용자 프로파일에서 세그먼트를 추출하여 해시 기반의 세그먼트 테이블에 저장하고 유지한다. 이 세그먼트는 사용자 프로파일을 터스 시퀀스 형태로 표현하는데 이용되고, 효율적인 필터링을 위한 컴팩트 시퀀스 인덱스에도 사용된다. 실험을 통하여 세그먼트 기반의 SFiST 시스템이 이전의 연구인 FiST 시스템보다 좋은 성능을 가지고 있음을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 D
• /
• pp.2586-2588
• /
• 2004

현재 SCORM 콘텐츠를 제공하는 대부분의 시스템은 콘텐츠에서 사용하는 데이터가 하나의 교육목표를 가지는 콘텐츠 패키지에 함께 포함되어 있다. 콘텐츠를 만들 때 필요한 파일은 공유를 하지만 교육 목표를 가진 하나의 독립단위로 생성이 되어 시스템 상에서 실행시킬 수 있는 패키지로 만들어지면 콘텐츠에서 사용하는 파일은 물리적으로 다 포함되어 있다. 그렇기 때문에 같은 파일로 여러 개의 콘텐츠가 만들어지면 각 콘텐츠 패키지마다 파일이 포함되어 있기 때문에 시스템은 같은 파일을 중복으로 가지게 된다. 그래서 본 논문에서는 콘텐츠에서 사용하는 이미지를 공유할 수 있는 이미지 웹서버를 구현한다. 구현한 웹 서버는 이미지 저장과 메타데이터 생성, 이미지 검색, 이미지 프로세스의 기능을 가진다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권9호
• /
• pp.695-699
• /
• 2009

본 논문에서는 기울기와 밝기값 분포 정보를 고려하여 전립선 객체를 분할하는 방법을 제안한다. 제안방법은 네 단계로 이루어진다. 첫째, 일정 간격으로 방사선을 생성한다. 이 때, 방사선의 시작 위치와 길이를 산정함으로써 잡음의 영향을 최소화 한다. 둘째, 방사선에서 얻은 프로파일을 기울기 기준으로 경계점 후보들을 정렬하고 정렬 된 순서에 따라 우선순위를 부여한다. 셋째, 기울기 우선순위와 자기값 분포를 사용하여 경계점을 추출한다. 마지막으로 경계점 추출 오류를 줄이기 위하여 추출된 경계점을 B-스플라인 보간으로 보정한다. 정확성 평가를 위하여 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 결과간 평균거리차이 측정과 중복지역비율 측정을 수행한다. 실험결과 평균거리차이는 1.09mm, 표준편차는 $\pm0.20mm$로 측정되었고, 중복지역비율은 92%로 측정되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1803-1806
• /
• 2010

스마트폰에서 용량을 많이 차지하는 멀티미디어 컨텐츠, 응용 프로그램 데이터가 증가하면서 스마트폰을 위한 백업 프로그램에 대한 요구가 증가하고 있다. 본 논문에서는 중복 제거 기법을 적용한 스마트폰 백업 기술을 제안함으로 네트워크 대역폭을 효율적으로 사용하고 저장 공간을 줄일 수 있는 방안을 제시하고 있다. 제안하는 중복 제거 방식은 스마트폰에서 각 파일을 일정한 크기의 블록 단위로 분할하고 지문을 부여하고, 지문이 동일하지 않을 경우에만 데이터를 전송하는 방식을 사용한다. 실험결과 제안하는 방식이 네트워크 대역폭 및 저장 공간을 효율적으로 사용함을 보이고 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제21권3호
• /
• pp.481-491
• /
• 2010

수강하는 학생 개개인이 응답한 여러 개의 파일을 한 파일에 모은 다음 이 자료를 가지고 난수생성, 표본추출 과정과 방법, 모수와 통계량을 비교하는 프로그램을 엑셀 매크로로 작성하였다. 모집단에서 일부분의 표본을 추출하여 모수와 통계량의 차이를 비교하는 등 자료의 생성, 분석, 결과의 해석을 빠른 시간내에 해결하여 학생들이 흥미를 가지고 수업에 참여하도록 유도한다. 엑셀에서는 난수발생시 중복된 값이 발생하는데 본 연구에서는 비주얼베이직 매크로로 비복원추출 프로그램을 작성하여 활용한다.

• 한국산학기술학회논문지
• /
• 제10권12호
• /
• pp.3653-3659
• /
• 2009

본 논문에서는 H.264/AVC 베이스라인 프로파일 디코더 설계에서 병목현상을 일으키는 주요 부분인 인터 예측 성능 개선을 위한 효율적인 하드웨어 구조를 제안한다. H.264/AVC 디코더는 다양한 블록 모드를 지원하지만 레퍼런스 소프트웨어에서는 중복 픽셀에 대해 제거 하지 않고 항상 $4{\times}4$ 블록에 대하여 최소 $4{\times}4$, 최대 $9{\times}9$ 참조 블록을 패치한다. 기존의 Nova에서는 이를 해결하기 위하여 $8{\times}8$ 블록 모드와 $4{\times}4$ 블록 모드를 고려하였다. 블록 모드가 $8{\times}8$ 사이즈보다 크거나 같을 경우 여러 $8{\times}8$ 블록으로 나누어서 그에 대한 $13{\times}13$ 레퍼런스 블록을 패치 하고 $8{\times}8$ 블록 보다 작을 경우 여러 개의 $4{\times}4$ 블록으로 나누어 그에 대한 $9{\times}9$ 레퍼런스 블록을 패치하여 중복픽셀을 제거함으로써 사이클 수를 감소시켜 레퍼런스 소프트웨어에 비해 최대 41.5%, 최소 28.2%의 성능을 향상시켰다. 본 논문에서는 성능 향상을 위하여 $8{\times}8$과 $4{\times}4$ 블록 모드 뿐만 아니라 다양한 레퍼런스 블록 패치를 진행하여 중복픽셀을 제거하고 메모리 패치 사이클 수를 줄여 기존 설계에 비해 최대 18.6%의 참조 블록 패치 사이클 수를 감소시켰다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 2부
• /
• pp.557-562
• /
• 2006

휴대전화는 용도적인 측면에서 PC와 유사해 지고 있으며 네트워크 기술의 발달로 다 수의 파일들을 다룰 수 있을 것으로 전망되고 있다. 그러나 휴대전화는 PC와는 다른UI특징을 가지고 있으며 이러한 차이는 다 수 파일의 관리나 이와 관련된 복잡한 태스크 수행 시 문제점이 예상된다. 본 연구는 사용자의 선험적 지식을 바탕으로 휴대전화의 UI특징에 적합한 효용성 있는 파일관리 UI가 무엇인지 알아보는 것에 목적이 있다. 이에 따라 사용자의 선험적 지식이 있는 윈도우탐색기의 사용행태 조사를 통해 자주 수행하는 태스크와 메타포어를 분석하여 휴대전화와 비교, 문제점 과 해결방안을 도출하였다. 이를 바탕으로 프로토타입을 제작하여 사용자 평가를 통해 가로방향의 페이지 분할 방식과 * 또는 #키와의 중복을 활용한 단축키 제공, 일괄적인 옵션 메뉴의 제공은 사용자가 익숙해져 있는 4방향 네비게이션 키와 12 숫자 키패드를 입력장치로 사용하는 휴대전화에서 파일관리 시 효용성이 있음을 알 수 있었다.