• 제목/요약/키워드: Scale complexity

검색결과 488건 처리시간 0.022초

모바일 멀티미디어 경매 시스템 (A Mobile Multimedia Auction System)

  • 안후영;유기영;박영호;하선태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권5호
    • /
    • pp.320-332
    • /
    • 2007
  • 최근 인터넷의 발달로 디지털 콘텐츠 및 UCC(User Created Contents) 산업이 발전하고 있다. 그러나 이로 인한 부작용도 많이 발생한다. 대표적인 문제는 디지털 콘텐츠의 무단 불법복제나 무료배포행위이다. 이는 디지털 콘텐츠 산업의 성장과 UCC 제작자의 창작의지를 저해하여 웹 2.0시대의 중심인 양질의 콘텐츠 생산을 방해한다. 본 논문에서는 위의 문제를 해결하기 위하여 멀티미디어 콘텐츠의 경매 시스템과 경매 프로세스를 제시하였다. 본 논문에서는 멀티미디어 콘텐츠에 중고의 개념을 도입하였다. 특히, 모바일 상에서 경매가 가능하도록 새로운 시스템 구조를 제안하였다. 시스템의 성능 분석 결과 주요 경매프로세스는 성능 분석 과정을 통하여 $\Theta(logN)$의 정수 배(m)의 시간을 사용하는 알고리즘임을 소개하고 사용자나 컨텐츠의 양이 폭발적으로 증가하는 경우에도 시스템의 성능에 크게 영향을 받지 않는다는 것을 보인다.

정보통신표준화 전략계획수립을 위한 방법론연구-표준화대상의 우선순위 결정을 중심으로-

  • 구경철;박기식;송기평;임채연
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.847-864
    • /
    • 1995
  • In this paper we present an integrated methodology for strategic planning in telecommunications standardization. Especially this paper focuses on the method of setting priorities for telecommunications SWAs(Standardization Work Areas) and related SWls(Standardization Work Items). To make a strategic plan for telecommunications standardization in which usually includes prioritization, resource allocation, standardization schedule for each SWA is based on prioritization of SWAs. Our methodology integrated various existing methods including the Analytic Hierarchy Process(AHP) and a modified Delphi technique. Recently, rapid technology evolution in telecommunications fields increases the necessity of developing more and more new standards. Also increased complexity of those technologies makes standards more complicated, more specified and more thick than the past ones. As a result, the number of SWAs and SWIs are being increased constantly. Furthermore, rapid telecommunication environment changes such as deregulation, liberalization, privatization, regionalization, and globalization surrounding standardization bring about new challenges and opportunities. Due to all these trends, strategic planning for telecommunications standardization grows more and more important. To cope with these challenges and also to make the more efficient use of the limited standardization resources including time, financial, human resources, we suggest more logical and rational approach that will be a backbone of strategic plan for telecommunications standardization. The telecommunications standardization planning process involves a MCDM(Multi-Criteria Decision Making) process. The Analytic Hierarchy Process(AHP) is a kind of MCDM approaches. Our method is based on a combination of a modified Delphi technique and an application of AHP(Liberator's spreadsheet model). Analyzed data from Delphi technique is used as inputs to ABP. In addition, we also focus on the technique how to combine group judgments and to handle a large number of comparisons. We present analyzed results including Pilot and Full Scale Survey according to the proposed process. The result of this study will be useful input for telecommunications standardization policy making and practical implementation.

  • PDF

사회안전을 위한 빅데이터 활용의 재난대응 정책 (Social security aimed disaster response policy based on Big Data application)

  • 정영철;최익수;배용근
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.683-690
    • /
    • 2016
  • 현대사회는 재난의 빈도가 많아지고 그에 따른 피해는 날로 더해지고 있다. 또한 불가측한 미래는 사회안전에 대한 불안한 심리를 가중시키고 있다. 이에 따라 사회안전에 대한 국가적 위기 상황을 대비하기 위해서 ICT 강국으로서 정부의 역할과 빅데이터 활용 서비스 메커니즘 태세의 재난관리체계로의 전환이 필요하다. 따라서 재난을 사전에 예측하고 발생한 재난을 효율적으로 관리하기 위해 전자정부는 재난대응 시스템을 갖추어야 한다. 재난은 다양성, 복잡성, 불가측성 등으로 현대사회의 특성과 유기적 관계가 있기 때문에 그 관리의 효율성을 위해 다양한 접근과 복합적인 처방으로 대국민에게 재난의 불안을 해소해 주어야 한다. 이에 따라 본 고에서 사회안전을 위해 전자정부는 공적으로 효율적인 빅데이터를 잘 활용하여 재난에 대한 대국민 불안 심리를 줄이는 방안으로서 전염병 조기경보 알고리즘 모델을 도식적으로 제시하였다. 또한 전자정부 역할의 중요성을 인식하고 우리의 총체적 부실시스템 원인의 문제점 분석을 통해 그 해결방안으로서 재난대응을 위한 정책적 함의를 제언하였다.

개선된 자가 열화 복원 기법을 이용한 영상 향상 (Image Enhancement Using Improved Self Degradation Restoration Method)

  • 김원희;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1180-1188
    • /
    • 2013
  • 영상의 다양한 변환 후에 나타나는 화질의 열화를 복원하기 위한 방법으로 보간법이나 초해상도 기술 등이 사용된다. 낮은 계산복잡도를 가지면서도 주관적 및 객관적 영상 향상을 위한 연구는 현재까지도 다양하게 이루어지고 있다. 본 논문에서는 개선된 자가 열화 복원 기법을 이용한 영상 향상 방법을 제안한다. 제안하는 방법에서는 개선된 자가 열화 복원 기법을 사용하여 영상의 크기 변환에서 소실된 정보를 유추하고, 유추한 정보를 영상 보간 기법과 결합하여 개선된 결과 영상을 생성한다. 실험을 통하여 제안한 방법이 비교 방법들보다 객관적 화질 지표인 PSNR에서 최대 1.8dB 향상된 결과를 나타내며, 주관적 화질에서도 우위에 있음을 확인할 수 있었다. 제안한 방법은 영상의 크기 변환이 요구되는 다양한 응용 환경에서 기반기술로 사용될 수 있다.

CUDA 및 분할-정복 기반의 효율적인 다차원 척도법 (An Efficient Multidimensional Scaling Method based on CUDA and Divide-and-Conquer)

  • 박성인;황규백
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.427-431
    • /
    • 2010
  • 다차원 척도법(multidimensional scaling)은 고차원의 데이터를 낮은 차원의 공간에 매핑(mapping)하여 데이터 간의 유사성을 표현하는 방법이다. 이는 주로 자질 선정 및 데이터를 시각화하는 데 이용된다. 그러한 다차원 척도법 중, 전통 다차원 척도법(classical multidimensional scaling)은 긴 수행 시간과 큰 공간을 필요로 하기 때문에 객체의 수가 많은 경우에 대해 적용하기 어렵다. 이는 유클리드 거리(Euclidean distance)에 기반한 $n{\times}n$ 상이도 행렬(dissimilarity matrix)에 대해 고유쌍 문제(eigenpair problem)를 풀어야 하기 때문이다(단, n은 객체의 개수). 따라서, n이 커질수록 수행 시간이 길어지며, 메모리 사용량 증가로 인해 적용할 수 있는 데이터 크기에 한계가 있다. 본 논문에서는 이러한 문제를 완화하기 위해 GPGPU 기술 중 하나인 CUDA와 분할-정복(divide-and-conquer)기법을 활용한 효율적인 다차원 척도법을 제안하며, 다양한 실험을 통해 제안하는 기법이 객체의 개수가 많은 경우에 매우 효율적일 수 있음을 보인다.

블록 정합 움직임추정 알고리즘의 고속처리를 위한 시스토릭 어레이의 설계 (Design of Systolic Array for High Speed Processing of Block Matching Motion Estimation Algorithm)

  • 추봉조;김혁진;이수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.119-124
    • /
    • 1998
  • 블록정합 움직임추정 알고리즘은 매우 많은 양의 계산 능력을 요구하고 현재 많은고속 알고리즘이 제안되었다. 기존의 움직임 추정에 대한 블록정합 알고리즘은 탐색 블록 데이터의 비 지역화로 인한 VLSI 규모가 커지는 문제와 입력데이터를 매번 입력해야 하는재 사용문제에 대한 단점을 가지고 있었다. 본 논문은 입출력 핀 수의 증가를 최대한 억제하면서 입력데이터의 재사용을 통한 VLSI 규모를 최소화 할 수 있는 고속 시스토릭 어레이를 설계하였다. 제안된 시스토릭 어레이는 탐색 블럭의 입력데이터를 반복적으로 재 사용하여 메모리 접근시간을 최소화시키고 알고리즘의 병렬성을 증가시켜 전체 처리요소의 연결이 시간적 공간적으로 지역화 되어 문제크기의 증가에 대한 시간적인 영향을 받지 않는 문제 독립적인 형태가 된다. 설계된 시스토릭 어레이는 이동벡터의 계산 복잡도가 O(N6)에서 O(N3)로 크게 향상되었으며 입촐력 핀의 수는O(N)을 가진다.

  • PDF

밀리미터파 Massive MIMO 시스템을 위한 공간 다중화 및 하이브리드 빔 형성 (Combined Hybrid Beamforming and Spatial Multiplexing for Millimeter-Wave Massive MIMO Systems)

  • 주상임;이병진;김남일;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.123-129
    • /
    • 2018
  • 최근 요구되는 트래픽이 지속적으로 증가하면서 광대역의 주파수를 확보할 수 있는 밀리미터파 기반의 이동통신 기술이 주목을 받고 있다. 하지만 밀리미터파 대역의 채널은 NLoS (Non-Line-of-Sight) 환경에 취약하며 경로 감쇠가 매우 큰 문제점을 갖는다. 이를 위해 기지국에 수십 개 이상의 안테나를 장착하여 빔 형성을 통해 경로 감쇠를 보완하는 Massive MIMO (Multiple Input and Multiple Output) 시스템이 연구되고 있다. 기존 빔 형성 기법에는 아날로그 방식과 디지털 방식이 있지만 시스템의 복잡도와 비용적인 측면에서 Massive MIMO 시스템에 적용하기에 현실적인 어려움이 따른다. 따라서 본 논문에서는 밀리미터파 대역의 Massive MIMO 시스템에서 상기 두 방식을 융합한 하이브리드 빔 형성 기법을 연구한다. 또한 다수의 안테나를 장착한 다중 사용자를 서비스할 수 있도록 공간 다중화 기법을 고려한다. 주파수 효율 분석을 통해 빔 형성 및 공간 다중화에 의한 이득을 평가한다.

2 레벨 탐색을 이용한 스피어 디코딩 알고리즘과 VLSI 구현 (Sphere Decoding Algorithm and VLSI Implementation Using Two-Level Search)

  • 현트롱안;조종민;김진상;조원경
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.104-110
    • /
    • 2008
  • 본 논문에서는 새로운 2레벨 탐색 스피어 디코딩 알고리즘과 그 하드웨어 구조를 제안한다. 제안된 알고리즘은 심볼검출 시에 성능향상에 영향을 줄 수 있는 유용한 후보군이 이전 단계에서 버려지는 것을 피하기 위해서, 2 레벨 트리탐색을 동시에 수행한다. 시뮬레이션 결과, 제안된 알고리즘이 BER 측면에서 기존의 알고리즘보다 성능이 우수함을 확인할 수 있었다. 제안된 하드웨어 구조는 낮은 복잡도와 고정된 throughput을 갖는 구조로써 BPSK, QPSK, 16-QAM, 64-QAM의 변조방식을 지원한다. 하드웨어 측면에서 큰 복잡도를 갖는 정렬 블럭은 다른 블럭과 하드웨어를 공유함으로써 면적을 감소시켰고, 제안된 하드웨어 구조는 기존의 구조들과 비교했을 때 면적이 감소되고 성능이 향상됨을 확인하였다.

긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계 (Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes)

  • 신예린;최소연;유호영
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1288-1294
    • /
    • 2019
  • Polar code의 채널용량 달성 특성은 polar code를 각광 받는 오류 정정 부호로 만들었다. 하지만 충분한 오류 정정 성능은 부호의 길이가 길어졌을 때 달성되는 점근적 속성을 보인다. 따라서 입력 데이터가 길어지는 경우에 대한 초대규모 집적회로 구현을 실현하기 위하여 효율적인 구조가 필요하게 되었다. 기존의 polar code 부호기 구조 중 가장 기본적인 완전 병렬 구조는 직관적이고 구현이 쉽지만 긴 polar code에 높은 하드웨어 복잡성을 보이므로 부적합하다. 그리고 이를 보완하여 제안된 부분 병렬 구조는 하드웨어 면적 측면에서 큰 성과를 얻었으나 그 방식이 일반화되어 있지 않아 설계자에 따라 구조에 변동이 발생할 수 있다. 본 논문에서는 이를 개선하고자 비트 차원의 치환을 위해 제안된 회로 설계법을 polar code에 적용하는 하드웨어 설계법을 제안한다. 제안하는 방법을 polar code의 부호기에 적용함으로써 완전 병렬 부호기만큼 직관적인 구조를 가짐과 동시에 일반화된 polar code 부분 병렬 부호기를 설계할 수 있다.

입원 환아 가족의 대처 (Family coping of family who has a hospitalized child)

  • 탁영란;여지영;박영의
    • Child Health Nursing Research
    • /
    • 제6권2호
    • /
    • pp.240-248
    • /
    • 2000
  • Nurses working with families who has a hospitalized child are aware of the complexity of the tasks and stresses they deal with new setting of environment. The challenge is to assess the family coping activity that require the most immediate intervention for the effective nursing care for child and family. This study describe the family coping inventory for the clinical guidance to identify a family coping with stressors. The purpose of this study was to look at the factors related to the family's coping activity when the child was hospitalized. The data were collected with a questionnaire between July and August, 1999, in a sample of 106 families who have hospitalized child. Family coping was assessed using Family Crisis Oriented Personal Evaluation Scale(F-COPES). Data was analyzed using correlation coefficient and analysis of variance. Positive correlation was found between social support, reframe with mobilizing the family to acquire and accept help in sub-domain of family coping. Strongest correlation existed between the family's spiritual support and total family coping. The type of diagnosis, the level of family income, religion, and child's age were significantly different in family coping. The result show that the family coping is affected by the characteristics of child and family, as well as the factors of coping activity. Therefore, early assessment of family coping skill and activity is important to the prevention of problem with function toward wholeness as a unit and child's well being. It can be used with a broad range of child's hospitalization process. It also serve as a nursing record and planning tool for documenting issues that may become priorities for future interventions.

  • PDF