• 제목/요약/키워드: Priority Structure

검색결과 397건 처리시간 0.027초

우선순위 큐 성능 시험에 관한 연구 (A Study on the Runtime Test of Priority Queues)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제17A권4호
    • /
    • pp.167-172
    • /
    • 2010
  • 본 논문에서는 우선순위 큐에 대한 성능 시험 모델을 제안하고, 제안된 모델에 따라 대표적인 우선순위 큐인 전통 힙, 후순위 힙, 및 페어링 힙의 성능 시험 결과를 보여준다. 이들 중 전통 힙이 분석된 시간복잡도에 있어서 최악인 것으로 알려져 있다. 그러나 제안된 성능 시험 모델에 근거한 성능 시험 결과에 따르면, 포인터를 사용하는 페어링 힙이 가장 느리고 전통 힙이 가장 빠른 것으로 나타났다. 두 묵시 힙에 대해서도, 분석된 시간복잡도로는 후순위 힙이 전통 힙보다 우수하지만, 성능 시험 결과는 반대인 것으로 나타났다.

MQTT Broker에서 우선순위에 따른 메시지 처리를 위한 방법에 관한 연구 (Method for Message Processing According to Priority in MQTT Broker)

  • 김성진;오창헌
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1320-1326
    • /
    • 2017
  • 최근 IoT는 제한된 네트워크 환경에서의 디바이스 통신을 충족시키기 위해 경량화 프로토콜에 대한 연구가 진행중이다. MQTT는 대표적인 경량화 프로토콜이며, 오버헤드를 최소화하기 위해 작은 고정 헤더를 지원하고, publish/subscribe구조를 채택함으로써 실시간성을 보장한다. 하지만 MQTT는 중요 데이터에 대한 우선순위 처리를 지원하지 않아 특정 IoT 서비스에서의 QoS를 제공할 수 없다. 본 논문에서는 MQTT에서 다양한 IoT 서비스의 우선 순위를 고려하기 위한 메시지 처리 방법을 제안한다. 제안하는 방법은 노드에서 MQTT의 고정헤더에 우선순위 플래그를 추가하여 메시지를 전송하며, broker에서는 해당 메시지에 대한 우선순위를 확인하여 우선적으로 처리한다. 실험 및 평가를 통해 우선순위에 따라 노드간의 종단 간 지연의 감소를 확인하였다.

Relaxed min-max 힙을 병합하는 병렬 알고리즘 (A Parallel Algorithm for Merging Relaxed Min-Max Heaps)

  • 민용식
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1162-1171
    • /
    • 1998
  • 본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

  • PDF

강구조물 공사의 품질관리를 위한 리스크 중요도 분석 및 대응방안 (The Priority Analysis of the Risk and Countermeasures for Quality Control in the Steel Structure)

  • 조항민;송영웅;안재봉;최윤기
    • 한국건설관리학회논문집
    • /
    • 제8권3호
    • /
    • pp.87-96
    • /
    • 2007
  • 최근 국 내외 건설 환경은 대형화, 전문화, 다양화되고 있다. 이러한 건설 환경의 변화로 인하여 강구조물 프로젝트의 수요가 점차 증가하고 있으며 강구조물 공사의 효율적 품질관리의 중요성은 더욱 부각되고 있다. 강구조물 공사는 다수의 협력업체와 수많은 공종에 따른 많은 기술력을 요구하는 공사이기 때문에 다양한 리스크와 불확실 요인을 내포하고 있다. 하지만 현재 강구조물 공사의 리스크 대응 및 관리는 과학적이고 체계적 인 방법으로 진행되는 것 보다 공사자의 직감과 경험에 의존한 방법으로 진행되고 있다. 강구조물 공사의 리스크 요인을 파악하고 대응방안을 세우는 것은 강구조물 공사의 품질관리 성패를 좌우한다고 할 수 있다. 따라서 본 연구는 강구조물 공사의 과학적이고, 체계적인 리스크 관리를 위하여 전문가들의 설문조사를 실시하고 계층적 분석법(Analysis Hierarchy Process : 이하 AHP)을 통하여 리스크 중요도와 분석된 리스크 요인의 대응방안을 제시함으로써 강구조물 공사의 품질관리 체계를 정립하고자 한다.

인체에 대한미의식에 따른 복식형태 -고대 이집트에서 낭만주의 시대까지- (The Form of Dress related to the Ideal Beauty of Body - from Ancient Egypt to the Romantic Period-)

  • 류기주;김민자
    • 한국의류학회지
    • /
    • 제16권4호
    • /
    • pp.357-369
    • /
    • 1992
  • The purpose of this study was to clarify the relationship between the Ideal Beauty of Body and the Form of Dress, and to analyze its historical perspectives. First of all, the concept of the Ideal Beauty of Body, the definition of Dress Form, and the method and system to clarify Dress Form were depicted. Based on this frame work, the Form of Dress related to the Ideal Beauty of Body was described historically. For this purpose, documentary research were conducted and representative photography and paintings were used. The analysis was limited to the female one-Piece dress from Ancient Egypt, Greece, Rome, Byzantine, Gothic, Renaissance, Baroque, Rococo, Naoclassicism, and to Romanticism. The results were as follows: 1. The Ideal Beauty of Body was found to be different throughout history and to be intimate- ly linked with fashionable dress. 2. The Form of Dress consisted of four basic components: The form of body itself, the form of clothing itself, the method of wearing, and the relationship between body and clothing. 3. The standards for classification of body form were body structure, body type, body proportion, posture, and movement. Clothing form was generally classified into flat type (unstructured type) and three dementional type (structured type); flat type was subclassified into draped type and tunic type. The method of wearing was classified into attached type, tying-up type, wrap·around type, pull-over type, open type and plastistic type. The relationship between body and clothing after wearing was generally classified into body priority type and clothing priority type. The clothing priority type was further divided into body exaggeration type and body concealment type; Body exaggeration type was further divided into upward type, downward type, forward type, backward type, right type and constriction type. 4. The pursuit of venus coelestis, metaphysical body part, ectomorphic body type, flat type clothing, body priority type; the pursuit of Venus Naturalis, physical body part, endomorphic body type, three dementional type clothing, clothing priority type proved to be closely related respectively by the historical study on the Ideal Beauty of Body and the Form of Dress.

  • PDF

A Novel Simulation Architecture of Configurational-Bias Gibbs Ensemble Monte Carlo for the Conformation of Polyelectrolytes Partitioned in Confined Spaces

  • Chun, Myung-Suk
    • Macromolecular Research
    • /
    • 제11권5호
    • /
    • pp.393-397
    • /
    • 2003
  • By applying a configurational-bias Gibbs ensemble Monte Carlo algorithm, priority simulation results regarding the conformation of non-dilute polyelectrolytes in solvents are obtained. Solutions of freely-jointed chains are considered, and a new method termed strandwise configurational-bias sampling is developed so as to effectively overcome a difficulty on the transfer of polymer chains. The structure factors of polyelectrolytes in the bulk as well as in the confined space are estimated with variations of the polymer charge density.

영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할 (Hierarchical Image Segmentation Based on HVS Characteristic for Region-Based Very Low Bit Rate Coding)

  • 송근원;박영식;한규필;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.70-80
    • /
    • 1999
  • 본 논문에서는 인간 시각 체계에 기반하여 주관적 화질의 열화없이 전송 정보량을 효과적으로 줄일 수 있고, 또한 전송 정보량을 조절할 수 있는 영역기반 초적속 부호화에 적합한 새로운 계층적 영상 분할 알고리즘을 제한한다. 제안한 알고리즘은 각 단계에서 수리 형태학에 기반한 영상 분할과 인간 시각 체계를 고려한 영역 볍합 고조로 이루어져 있다. 영상분할은 3단계의 계층적 구조로 이루어져 있으며, 영역 병합은 각 단계에서 인간 시각 체계에 기반하여 인간 시각이 구분할 수 없는 두 인접 영역의 쌍들을 추출한 후 영역 병합을 수행한다. 이때 인간 시각 체계에 기반하여 병합할 영역을 추출하고 제안한 병합을 우선 순위 함수에 의한 병합 우선 순위에 따른 영역 볍합ㅇ르 차례로 수행하여 영역의 수를 효과적으로 줄임으로써 영역기반 초저속 부호화시 과다한 윤곽선 정보로 인한 병목현상을 개선할 수 있다. 그리고 각 단계에서의 영역 병합시 정보량 조절 요소 값에 따라 전송 정보량을 조절할 수 있어 기존의 방법보다 유연한 분할 구조를 나타낸다. 실험을 통하여 제안한 방법은 기존의 방법보다 PSNR 및 주관적 화질은 유사하나, 전송할 윤곽선 정보는 상당히 줄일 수 있어 영역기반 초적속 부호화를 위한 효율적 영상 분할 알고리즘임을 알 수 있다.

  • PDF

NCS(국가직무능력표준) 도입에 따른 스포츠계열 공공기관의 채용 중요도 및 우선순위 분석 (An Analysis of Recruitment Importance and Priority of According to the introduction of NCS(National Competency Standards) in Sports Public Institution)

  • 김동만
    • 한국응용과학기술학회지
    • /
    • 제37권5호
    • /
    • pp.1409-1417
    • /
    • 2020
  • 스포츠계열 공공기관 채용에 대한 중요도 우선순위를 알아봄으로써 체육계열 학생들의 공공기관 취업에 대한 가능성을 높이는데 그 목적이 있다. 연구대상은 스포츠계열 교수 4명, 스포츠분야 NCS 전문위원 3명, 스포츠 공공기관 심사위원 2명, 공공기관 채용 담당자 2명 등 총 11명을 유목적 표집(purposeful sampling)하였다. 이와 같은 과정을 통하여 2020년 1월 3일부터 3월 12일까지 NCS 직업기초능력 주요 항목 요인을 사용하여 계층구조분석을 이용해 중요도 우선순위를 분석하였다. 모든 자료는 통계처리를 하기 위해 Window 용 SPSS/PC (ver. 21.0)을 이용하여 빈도분석과 EC-2000을 이용하여 계층구조분석 하였다. 첫째, 스포츠계열 공공기관 채용 대영역에서 의사소통능력(.231), 조직이해능력(.177), 자원관리능력(.128), 대인관계능력(.110), 직업윤리(.082), 문제해결능력(.061), 정보능력(.056), 수리능력(.054), 자기개발능력(.052), 기술능력(.049) 순으로 분석되었다. 둘째, 평가항목에 있어서는 의사소통은 의사표현능력(.442), 수리능력은 기초연산능력(.512), 문제해결능력은 사고력(.722), 자기개발능력은 자기관리능력(.587), 자원관리능력은 시간관리능력(.531), 대인관계능력은 팀웍크능력(.382), 정보능력에서는 컴퓨터 활용능력(.677), 기술능력에서는 기술이해능력(.599) 순으로 분석되었다.

An Algorithm for Multiple Compensatory Objectives Problems

  • Yang, Kwang-Min
    • 한국경영과학회지
    • /
    • 제7권2호
    • /
    • pp.31-39
    • /
    • 1982
  • This paper presents an efficient algorithm both in computation speed and storage requirement by exploring the special structure of problems involving multiple objective goals. The algorithm developed here is limited to the problems with multiple, compensatory objectives, however it can be extended to‘traditional’preemptive priority goat programming problems. Computational results are included.

  • PDF