• 제목/요약/키워드: Scalability Problem

검색결과 274건 처리시간 0.023초

다층박막 거울의 반사율 평가를 위한 유전 알고리즘의 개선 (Improvement of Genetic Algorithm for Evaluating X-ray Reflectivity on Multilayer Mirror)

  • 천권수
    • 한국방사선학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-75
    • /
    • 2020
  • 다층박막 거울은 산업뿐만 아니라 의료 분야에서도 사용되고 있다. 층수가 40인 W/C 다층박막 거울의 성능을 평가하기 위해 엑스선회절분석기로 엑스선반사율을 측정하였다. 40층의 각 층에 대해 두께, 밀도, 계면거칠기를 획득하기 위하여 유전 알고리즘이 사용된다. 기존의 균일 무작위 선택을 하면 해가 수렴하지 않거나 수렴하더라도 오차가 커지는 문제가 발생하여 개선이 요구되었다. 유전 알고리즘의 적합도를 계산하는 시간을 단축하기 위해 C/C++로 병렬 프로그래밍하였다. 제작된 유전 알고리즘은 세대수의 증가와 개체군의 증가에 대해 선형적인 시간 증가를 보여 우수한 scalability를 보였다. 유전 알고리즘의 선택을 균일과 가우시안 무작위를 1:1로 하여 해의 수렴을 보다 안정적으로 개선하였다. 개선된 유전 알고리즘은 다층 박막 거울과 같이 층의 개수가 수십 층 이상이 되는 시료의 각 층의 특성을 파악하는데 적용할 수 있을 것이다.

MPEG-4 FGS 비디오를 위한 사각영역 기반의 선택적 향상기법 (Rectangular Region-based Selective Enhancement (RSE) for MPEG-4 FGS Video)

  • 서광덕;신창호;김재균
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.634-647
    • /
    • 2003
  • 본 논문에서는 MPEG-4 FGS (fine granular scalability) 영상부호화 기법 중에서, 수신측의 주관적 화질을 향상시키기 위한 기법인 선택적 향상 (SE: selective enhancement) 기법이 갖는 추가 비트율의 증가 문제를 효과적으로 해결하는 방법을 제안한다. 본 논문에서 제안하는 RSE기법은 기존의 FGS SE기법의 향상계층에서 발생하는 비트량 증가 문제를 효과적으로 해결하기 위해서 다음과 같은 새로운 알고리즘에 기반 한다. 첫째, 매크로블록 기즌으로 선택하는 기존의 SE기법을 사각영역 (rectangular region) 기준으로 선택하는 SE기법 (RSE)으로 변경한다. 이렇게 함으로써 SE기법의 적용대상의 표현이 화면별로 간편하게 서술되어 비트율을 줄일 수 있다. 둘째, 비트평면 (bit-plane)부호화의 대상을 제한하는 제한형 비트평면 주사 (CBS. constrained bit-plane scanning) 기법을 적용한다. 이렇게 함으로써 SE기법에서 발생하는 비트평면의 개수 증가 및 ALL-ZERO 심볼의 증가로 인한 비트율 증가 문제를 해결할 수 있다. 모의실험을 통해, 기존의 표준 SE기법에 비해 제안된 RSE기법의 부호화 효율과 수신측 영상의 화질이 향상됨을 확인한다.

MapReduce 기반 분산 이미지 특징점 추출을 활용한 빠르고 확장성 있는 이미지 검색 알고리즘 (A Fast and Scalable Image Retrieval Algorithms by Leveraging Distributed Image Feature Extraction on MapReduce)

  • 송환준;이진우;이재길
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1474-1479
    • /
    • 2015
  • IoT 시대를 맞아 모바일 기기의 급격한 성능 향상에 힘입어 폭발적으로 증가하는 멀티미디어 빅데이터의 빠른 처리가 요구되고 있다. 하지만, 이런 환경의 대격변 속에서도 이미지 검색 연구 분야에서는 정확도 향상에 주로 초점을 맞춘 나머지, 고해상도 멀티미디어 데이터 Query에 대한 빠른 처리 측면에서는 제대로 대응하지 못하고 있다. 이에 우리는 이미지 검색만을 분산화한 선행연구와 달리 MapReduce 기반 분산 이미지 특징점 추출 기법을 활용하여 정확도는 유지하면서 빠른 응답시간을 확보하며, BIRCH 인덱싱을 기반으로 메모리 확장성까지 해결한 새로운 분산 이미지 검색 알고리즘을 제안한다. 그리고 제안하는 분산 이미지 검색 알고리즘의 정확도, 처리시간, 확장성에 대한 실험을 통해 뛰어난 성능을 확인한다.

수 평형 이진트리를 이용한 디렉토리 캐쉬 일관성 유지 기법 (Directory Cache Coherence Scheme using the Number-Balanced Binary Tree)

  • 서대화
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.821-830
    • /
    • 1997
  • 디렉토리 기반의 캐쉬 일관성 유지 기법은 대규모 공유메모리 다중처리기에서 캐쉬 일관성 문제를 해결하기 위한 방법이다. 이제까지 기존 기법들은 디렉토리기 위해서 많은 메모리 요구와 긴 무효화 시간, 네트웍 통신량의 집중, 그리고 낮은 확장성 등의 문제점들을 가지고 있다. 본 논문에서는 이런 문제점을 해결하면서 확장성을 가진 새로운 디렉토리 기반의 캐쉬 일관성 유지 기법을 제안하였다. 이 기법에서는 새롭게 제안한 수 평형 이진 트리를 사용하였다. 수 평형 이진 트리는 디렉토리에 있는 노드 수에 따라모양이 일정하고, 최대 깊이가[log$_2$n]이며, 같은 노드 개수를 가진 이진 트리 중에서 가장 작은 단말 노드 수는 가지는 특성이 있다 이러한 특성은 캐쉬 디렉 토리의 메모리량, 무효화 시간 및 네트웍 통신량을 최소로 해 주고, 다중처리기의 높은 확정성을 보장해 준다.

  • PDF

단방향 해시 함수를 활용한 효율적인 Off-chain Payment Channel 구현 및 실험 (Implement and Experiment of Efficient Off-Chain)

  • 김선형;정재열;정익래
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1413-1424
    • /
    • 2019
  • 암호 화폐는 블록체인 합의 프로토콜의 확장성 문제들로 인하여 실제 지불 수단으로 사용되기에는 한계점이 존재하였으며, 이러한 한계점들을 해결하기 위한 다양한 오프체인 솔루션들이 연구되고 있다. 본 논문에서는 단방향 해시 함수를 활용한 효율적인 오프체인 결제 채널을 설계하고 설계한 결제 채널을 이더리움 스마트 컨트랙트를 사용하여 구현하였으며 이전에 구현되었던 플라즈마 MVP와 동일한 환경에서 배포하여 각 메소드에 대한 실행 시간과 비용을 측정 및 분석하는 실험을 진행하였다. 그 결과, 플라즈마 MVP와 비교하여 제안된 솔루션은 전체 누적 시간의 경우에는 약 34%로 단축할 수 있었으며 전체 실행 비용은 약 41%로 절약할 수 있었다.

블록체인기반 의료분야의 문제해결과 이슈 (Issues in the Blockchain-Based Health Care Industry)

  • 우성희;이용주;조영복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.363-366
    • /
    • 2019
  • 블록체인 기술은 기존의 비즈니스 프로세스를 바꿀 새로운 패러다임으로서 특정 산업에 국한되지 않고 전 산업에 큰 영향을 미치고 있다. 의료산업 또한 블록체인 기술이 미치는 영향은 매우 클 것으로 기대하고 있다. 의료산업은 병원을 중심으로 구성된 중앙 집중형 시스템의 구조적 특성으로 인해 정보 비대칭성이라는 문제를 안고 있기 때문에 의료산업에서 블록체인 기술이 적용되어야 한다고 생각한다. 하지만 블록체인 기술의 탈중앙화, 투명성 등의 가치가 절대적으로 옳은 것이라고 그 누구도 확신할 수 없는 상황이며 절대적인 신뢰는 지양해야 할 것이다. 블록체인 기술은 보안성, 확장성 면에서 아직 미성숙하다고 볼 수 있기 때문에 의료 산업에서 블록체인 기술이 적용되는 과정에 많은 한계점을 제공한다. 따라서 본 연구에서는 의료분야의 블록체인 기술 적용사례와 현재 의료분야의 문제점과 블록체인을 통한 해결방안 그리고 이슈를 분석한다.

  • PDF

협업 및 콘텐츠 공유를 위한 XMPP기반 차량용 메시징 시스템 (XMPP-based Vehicle messaging System for Collaboration and Contents Sharing)

  • 정헌;박해우;구자효
    • 한국정보컨버전스학회논문지
    • /
    • 제5권2호
    • /
    • pp.67-76
    • /
    • 2012
  • XML 기반의 오픈 프로토콜인 XMPP는 사용자가 다른 사용자에게 메시지를 전달할 수 있음을 의미하는 분산화 된 통신 네트워크이자 이를 가능하게 하는 네트워크 인프라라고 할 수 있다. 또한, XMPP 서버는 전문 서버 투 서버 프로토콜을 사용하여 서로 통신할 수 있으며, 분산화 된 소셜 네트워크와 협업 프레임워크에 중요한 가능성을 제공한다. 따라서 본 논문에서는 XMPP 메시지 프로토콜의 특징을 차량용 텔레매틱스 단말기에 적용 가능한 XMPP 기반 플랫폼을 설계하고, 양방향 통신을 위한 지점의 프레전스 문제, 지점 간 세션 설정 문제, 보안문제, 호환성 문제, 확장성 문제를 해결하기 위한 XMPP 기반 메시징 시스템을 구현하였다.

  • PDF

그리드환경에서 RFID 프라이버시 보호를 위한 확장성있는 태그판별처리 모델 구현 (Implementation of Tag Identification Process Model with Scalability for RFID Protecting Privacy on the Grid Environment)

  • 신명숙;이준
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권1호
    • /
    • pp.81-87
    • /
    • 2009
  • 최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호를 유지하면서 태그판별시간 절감을 위해서 Hash-Chain 기법을 분석하여 그리드 환경으로의 이식한다. 또한 노드별로 SP들을 균등하게 분할하는 태그판별처리 모델을 제안하여 구현하고자한다.

  • PDF

전이학습을 이용한 효율적인 기타코드 분류 시스템 (An Efficient Guitar Chords Classification System Using Transfer Learning)

  • 박선배;이호경;유도식
    • 한국멀티미디어학회논문지
    • /
    • 제21권10호
    • /
    • pp.1195-1202
    • /
    • 2018
  • Artificial neural network is widely used for its excellent performance and implementability. However, traditional neural network needs to learn the system from scratch, with the addition of new input data, the variation of the observation environment, or the change in the form of input/output data. To resolve such a problem, the technique of transfer learning has been proposed. Transfer learning constructs a newly developed target system partially updating existing system and hence provides much more efficient learning process. Until now, transfer learning is mainly studied in the field of image processing and is not yet widely employed in acoustic data processing. In this paper, focusing on the scalability of transfer learning, we apply the concept of transfer learning to the problem of guitar chord classification and evaluate its performance. For this purpose, we build a target system of convolutional neutral network (CNN) based 48 guitar chords classification system by applying the concept of transfer learning to a source system of CNN based 24 guitar chords classification system. We show that the system with transfer learning has performance similar to that of conventional system, but it requires only half the learning time.

계층형MPLS를 이용한 계층간의 효율적인 구성에 관한 연구 (Perfomance Evaluation of efficient group design Using Hierarchical MPLS)

  • 김기용;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.58-62
    • /
    • 2007
  • 최근 QoS(Quality of Service)의 요구가 증가되고 망내에서 트래픽이 갈수록 증가함에 따라 확장성을 보장하는 계층형 MPLS 네트워크의 연구가 진행되고 있다. 하지만 계층형 MPLS는 망을 이루는 edge,core망 계층의 증가와 각 망 계층내의 노드 증가에 따라 많은 LER과 링크가 발생하게 되고 이는 계층형 MPLS설치의 설치비용이 증가하는 문제가 있다. 따라서 본 연구에서는 계층형MPLS 망 계층간에 MPLS 네트워크를 구성하여 트래픽이 발생했을 경우 각 망 계층간의 LER수와 링크 수에 따른 패킷의 전송시간을 NS를 통해 시뮬레이션 하여 그 성능을 분석한다. 그 결과, 링크의 수가 증가함에 따라 전송속도의 성능이 향상됨을 확인할 수 있었다.

  • PDF