• 한국컴퓨터그래픽스학회논문지
• /
• 제6권3호
• /
• pp.1-7
• /
• 2000

래스터 그래픽스 시스템에서 처리되는 픽슬의 수는 한 프래임 당 100 만 개가 넘을 경우가 많다. 따라서, 그래픽스 프리미티브를 랜더링에서 실수연산을 정수연산으로 대체 함으로써 많은 처리속도 향상이 된다. 본 논문에서는, 스케일링에 의하여 그래픽스 프리미티브 랜더링 알고리즘의 실수연산을 정수연산으로 대체하는 방법을 소개한다. 이 방법은 필터링 된 직선 그리기와 구로세이딩에 적용된다. 또한, 이 방법은 증가적 방법에 근거한 다른 그래픽스 랜더링 알고리즘에도 적용 될 수 있다. 특히, 이 방법은 이미 ASIC 구현이 된 기존의 알고리즘에서 극히 일부분의 단순 수정을 요구하기 때문에 ASIC 구현이 용이하다.

• 한국통신학회논문지
• /
• 제37권5C호
• /
• pp.410-419
• /
• 2012

본 논문에서는 병원 실내 위치기반 의료정보 푸쉬 서비스를 위한 안전하고 효율적인 익명 인증 스킴을 제안한다. 제안한 스킴은 다음과 같은 장점들을 가진다. (1)안전한 일방향 해쉬 함수(secure one-way hash function)를 사용하여 의료 서비스 사용자와 의료 관리센터 사이에 연산 복잡성을 최소화 하였다. (2)의료 관리센터 측에 삽입공격(insertion attacks) 및 훔친 검증자 공격(stolen-verifier attacks) 등 다양한 암호학적 공격들에 대한 대상이 될 수 있는 민감한 정보를 저장하는 검증 테이블(verification table)을 전혀 필요로 하지 않는다. (3)안전한 상호 인증과 키 설정(secure mutual authentication and key establishment), 기밀 통신(confidential communication), 사용자 프라이버시(user's privacy), 간단한 키 관리(simple key management), 세션 키 독립성 (session key independence)등을 보장하여 높은 보안 수준을 제공한다. 결론적으로 제안한 스킴은 병원 내 실내 위치기반 의료정보 푸쉬 서비스 환경에서 의료 서비스 사용자와 의료 관리센터 사이에서 아주 낮은 연산 오버헤드를 제공하기 때문에 스마트폰과 같은 경량 디바이스를 이용한 다양한 위치기반 의료정보 서비스 환경에 매우 실용적으로 활용될 수 있다.

• 정보과학회 논문지
• /
• 제43권8호
• /
• pp.933-945
• /
• 2016

클라우드와 같은 퍼블릭 스토리지 시스템은 언제 어디서든 온디맨드(on-demand) 컴퓨팅 서비스를 제공한다는 점에서, 다수 사용자 간 데이터 공유 환경으로 각광받고 있다. 안전한 데이터 공유는 세분화된 접근 제어를 통해 가능한데, 기존의 대칭키 및 공개키 기반 암호 기법은 암호문과 비밀키 간 일대일 대응만을 지원한다는 점에서 적합하지 않다. 속성 기반 암호는 세분화된 접근 제어를 지원하지만, 속성의 개수가 증가함에 따라 암호문의 크기도 함께 증가한다. 게다가, 복호에 필요한 연산비용이 매우 크기 때문에, 가용한 자원이 제한된 환경에서 비효율적이다. 본 연구에서는, 복호 연산의 아웃소싱을 지원하는 효율적인 속성 기반의 안전한 데이터 공유 기법을 제안한다. 제안 기법은 속성의 개수에 관계없이 항상 일정 크기의 암호문을 보장한다. 또한 정적 속성 환경에서 사용자 측면 연산 비용 절감을 지원하며, 이는 약 95.3%의 복호 연산을 고성능의 스토리지 시스템에 위임함으로써 가능하다. 반면 동적 송석 환경에서는 약 72.3%의 복호 연산 위임이 가능하다.

• 한국컴퓨터정보학회논문지
• /
• 제13권2호
• /
• pp.193-201
• /
• 2008

P2P(Peer-to-Peer) 시스템에서의 네트워크 코딩 기법의 사용은 파일전송시간을 단축할 수 있는 등 여러 장점들이 존재한다. 네트워크 코딩 방식과 기존의 통신 방식과의 가장 큰 차이점은, 발신지와 목적지 노드에서만 수행하던 데이터의 부호화와 복호화가 네트워크 코딩 방식의 경우 중간경유 노드들에서도 수행된다는 것이다. 그러나 네트워크 코딩 기법은 소프트웨어적으로 어떻게 구현하느냐에 따라 그 장점이 상쇄될 수 있는 많은 요소들은 존재한다. 먼저, 네트워크 코딩에서의 연산은 유한필드에서 정의되기 때문에 연산을 구현할 때 일반 연산명령을 이용할 수 없고 유한필드 연산 알고리즘을 필요로 하고 알고리즘의 선택이 시스템 전제적인 성능에 큰 영향을 준다. 또한, 필드의 크기 등 시스템의 성능에 큰 영향을 미치는 다른 요소들이 존재한다. 본 논문에서는 위와 같은 요소들이 네트워크 코딩의 성능에 미치는 영향을 살펴본다. 보다 구체적으로는 실험을 통해 이러한 요소들이 각각 2-5배정도의 성능 차이를 줄 수 있다는 사실을 보여주고 따라서 이러한 성능 분석을 토대로 네트워크 코딩을 이용한 시스템의 설계 시에는 가능한 한 큰 필드 크기를 선택하는 등 각 요소별로 시스템 성능의 최대화를 이룰 수 있는 선택을 할 것을 제안한다.

• Journal of Radiation Protection and Research
• /
• 제13권2호
• /
• pp.29-40
• /
• 1988

환경방사선 측정에 이용되는 휴대형 고순도 게르마늄검출기에 대한 스펙트럼-조사선량율 변환연산자를 원판형선원의 공간분포함수와 검출기의 평면에 대한 측정효율식을 적용하여 이론적으로 유도했다. 이와 같이 구한 변환연산자와 휴대형 고순도 게르마늄검출기를 이용해 한국에너지연구소내에서 방사선 조사선량율을 측정했다. 측정한 조사선량율을 이미 알려진 3'${\phi}\;{\times}$3'NaI(Tl) 섬광검출기에 대한 변환연산자를 적용해 NaI(Tl)검출기로 측정한 조사선량율과 가압형 이온전리함으로 측정한 값과 비교했다. 고순도 게르마늄 검출기로 얻은 결과는 NaI(Tl) 검출기와 가압형 이온전리함으로 얻은 값보다 약 17-29% 낮음을 보여주었다. 이 차이는 다른 문헌에서 보인 차이와 거의 같았다. 본 논문에서 제시한 스펙트럼-조사선량율 변환연산자는 탁상용 계산기로 쉽게 계산할 수 있으며 환경방사선의 측정에 사용되는 여러 검출기에 대해서도 쉽게 적용할 수 있는 장점이 있고 지각에서 방출되는 각 핵종별로 조사선량율을 구할 수 있는 장점이 있다.

• 정보처리학회지
• /
• 제15권2호
• /
• pp.123-132
• /
• 2008

그리드 기반의 e-Science 시스템을 실용화하여 세계 최고 수준의 국가적 첨단 공동 연구 장비의 활용도를 제고하고 e-Science 기반의 동시협업 연구가 가능한 차세대 연구 개발 환경 구축을 목적으로 국내 유일의 가속전압 1.3 MV의 초고전압투과전자현미경 (HVEM)을 이용한 전문연구 포털인 e-HVEM 포털을 개발하였다. 이는 웹 포탈 시스템에서 원격 제어 (Tele-HVEM), Nano-Bio 데이터베이스 및 계산 그리드 기반의 tomography 시스템 (G-Render)를 동시에 사용 할 수 있는 통합 연구 환경으로써 e-HVEM 포털 시스템에서 단순 장비 운용뿐만 아니라 실제연구 분석까지 활용할 수 있도록 하였다. 특히 본 연구에서는 HVEM으로부터 얻어진 일련의 화상 정보들에 대한 3차원 구조 복원을 위하여 그리드 연산 시스템을 도입함으로써 보다 빠른 시간에 원하는 최종 결과물을 얻을 수 있도록 구성하였다. 이로써 e-HVEM 포털은 다양한 국가 대형 연구 장비를 활용하여 시공간 개념을 넘어선 e-Science 공동 협업 시스템의 성공적인 모델로써 국내는 물론 국제적인 공동 연구를 수행할 수 있는 장비 활용 가상 실험실 구축의 실현 가능성을 시사한다.

• 정보보호학회논문지
• /
• 제16권2호
• /
• pp.3-12
• /
• 2006

모바일 디바이스, PDA, 센서들의 확산은 실생활 공간이 지능적이고 향상된 서비스를 제공하는 스마트 공간으로 전환되는 유비쿼터스 컴퓨팅 환경이 구축될 수 있도록 하였다. 그러나 모바일 디바이스, PDA, 센서들과 같은 다양한 유비쿼터스 디바이스들의 초기 설계 단계부터 프라이버시 문제를 고려하지 않는다면 유비쿼터스 감시체제가 구축될 위험성이 있다. 또한 유비쿼터스 컴퓨팅 환경에서의 다양한 디바이스들은 대체로 컴퓨팅 연산 능력이 적기 때문에, 공개키 기반의 암호기술을 적용하는 것은 부적절할 수 있다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서의 사용자 프라이버시를 위하여 익명성이 보장되고, 컴퓨팅 연산 능력이 적은 디바이스를 위한 효율적인 사용자 인증 및 키 동의 프로토콜을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.149-157
• /
• 2012

이 논문은 슬라이딩 윈도우를 사용하는 스트림 데이터에서 모든 조인 연산의 상태를 저장하기에 메모리가 충분하지 않을 경우에, 연속적인 슬라이딩 윈도우 조인 연산의 근사치 답을 구하는 문제에 대한 연구이다. 근사치를 구하는 두 가지 방법으로는 최대 부분집합으로 근사치를 구하는 방법과 조인 결과에서 임의의 결과를 택하는 방법이 있다. 전자는 잃어버리는 튜플의 수를 최소화 하고, 후자는 조인의 결과가 집계로 나타날 때 사용된다. 이 논문에서는 임의의 입력 데이터에 슬라이딩 윈도우가 사용되는 경우 두 가지 방법으로 얻는 근사치 모두 효율적이지 못함을 보여준다. 기존의 최대 부분집합에 의해 근사치를 구하는 모델에서는 빈도-기반 모델을 사용하였는데. 샘플링이 문제가 되었다. 오히려 스트림 도착한 이후의 연령-기반 모델이 많은 응용분야에서 더 적절하게 사용 될 수 있음을 보여주고 있다. 이 논문에서는 최대 부분 집합과 임의의 결과라는 두 가지 근사치 측정법을 분석, 그 효율성을 비교하여 보여 준다. 또한, 메모리가 제한 되어있는 환경에서 다중 조인 연산이 수행 될 경우에, 어떤 경우에도 근사치 측정을 최적화할 수 있도록, 조인 연산 전체에 필요한 메모리를 적절하게 할당하는 알고리즘의 효율성을 분석한다.

• 한국초등수학교육학회지
• /
• 제11권1호
• /
• pp.1-21
• /
• 2007

본 연구는 초등학교 5학년 학생들에게 십진블록을 활용하여 소수의 곱셈을 지도하는 과정에서 학생들의 개념적 이해 과정을 면밀히 분석함으로써 십진블록을 활용한 소수의 곱셈 지도 과정에 대한 시사점을 제공하는데 그 목적이 있다. 십진블록을 활용한 소수의 곱셈 지도에서 초등학교 5학년 학생들은 주어진 문제에서 각 연산의 의미를 개념적으로 이해하고 해석하였으며 그 의미에 따라 십진블록으로 모델링하여 계산하였다. 학생들은 십진블록을 이용한 계산 과정을 통해 알고리즘을 발견하고 알고리즘의 각 단계를 십진블록과 연결하여 설명함으로써 계산 원리를 개념적으로 이해하였다 또한 소수의 곱셈 계산 결과가 올바른지 판단하고 그 이유를 십진블록으로 설명함으로써 소수의 곱셈 계산 결과를 각 연산의 의미와 연결하여 개념적으로 이해하였다. 이런 측면에서 본 연구는 십진블록을 활용한 소수의 곱셈 지도가 초등학교 5학년 학생들의 소수의 곱셈에 대한 개념적 이해를 도울 수 있는 한 방안이 됨을 시사한다.

• 제어로봇시스템학회논문지
• /
• 제17권8호
• /
• pp.739-746
• /
• 2011

Recently, recommender systems have been widely applied in E-commerce websites to help their customers find the items what they want. A recommender system should be able to provide users with useful information regarding their interests. The ability to immediately respond to the changes in user's preference is a valuable asset of recommender systems. This paper proposes a novel recommender system which aims to effectively adapt and respond to the immediate changes in user's preference. The proposed system combines IEC (Interactive Evolutionary Computation) with a content-based filtering method and also employs data grouping in order to improve time efficiency. Experiments show that the proposed system makes acceptable recommendations while ensuring quality and speed. From a comparative experimental study with an existing recommender system which uses the content-based filtering, it is revealed that the proposed system produces more reliable recommendations and adaptively responds to the changes in any given condition. It denotes that the proposed approach can be an alternative to resolve limitations (e.g., over-specialization and sparse problems) of the existing methods.