• 제목/요약/키워드: max

검색결과 6,374건 처리시간 0.034초

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

최대하 PACER 검사를 통한 비만 남자 중학생의 VO2max 추정 (Prediction of VO2max Using Submaximal PACER in Obese Middle School Boys)

  • 김도윤;김원현
    • 디지털융복합연구
    • /
    • 제11권3호
    • /
    • pp.371-380
    • /
    • 2013
  • 본 연구는 남자 비만 중학생을 대상으로 최대하 방법의 PACER 검사를 통해 최대산소섭취량($\dot{V}O_{2max}$)을 추정할 수 있는 추정식을 개발하고자 중학교 남자 비만 학생 57명을 대상으로 Bruce 프로토콜의 최대운동부하검사와 PACER 검사를 실시하였다. 최대하 수준을 결정하기 위해 PACER 운동 중 목표심박수(75%$HR_{max}$ 이상)가 나타나는 왕복횟수 구간별 대사반응을 측정하였으며, $%HR_{max}$ 구간별(75%, 80%, 85%, 90%, 95%) 대사반응 지표를 단계적 선택법으로 회귀분석을 실시하였다. 그 결과 다음의 모형이 산출되었다. 모형 1(90%$HR_{max}$의 모형): $\dot{V}O_{2max}$(ml/kg/min) = 142.721-0.275(왕복횟수)-0.48(심박수)+0.177(체중)-1.536(연령)[표준오차 3.90ml/kg/min; 2단계까지 운동진행]. 모형 2(95%$HR_{max}$의 모형): $\dot{V}O_{2max}$(ml/kg/min) = 182.851-0.103(왕복횟수)-0.744(심박수)+0.186(체중)-0.324(연령)[표준오차 4.51ml/kg/min; 3단계까지 운동진행]. 모형 1의 추정된 $\dot{V}O_{2max}$와 실측 $\dot{V}O_{2max}$간 차이 평균은 $3.25{\pm}6.32ml/kg/min$(%error=6.84%), 모형 2는 $3.16{\pm}4.54ml/kg/min$(%error=5.75%). 비만인 대상자들에게 최대하 운동방법으로는 심박수와 운동지속시간이 짧았던 모형 1이 모형 2보다 적합한 형태로 생각된다.

이동통신 네트워크에서 WiMAX Backhaul에 관한 연구 (A study on WiMAX Backhaul in Mobile Communication Network)

  • 박천관
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.59-64
    • /
    • 2014
  • 본 논문은 이동통신 네트워크에서 WiMAX 백홀 구현에 관한 것이다. 최근에 대부분의 ISP들은 T1/E1 및 디지털 가입자 회선(DSL)을 이용하여 Wi-Fi 백홀을 구축하고 있다. WiMAX가 이동통신 백홀의 대안으로 설치된다면, 설치 및 운용비가 대폭 절감될 것이다. 그리고 유선통신 인프라가 구축되어 있지 않은 서비스 지역을 커버하기 위한 비용 효율적인 솔류선중 하나가 될 것이다. WiMAX는 Base Station, Subscriber Station, 그리고 Relay에 사용될 수 있다. 본 논문에서 WiMAX 서버와 WiMAX SS를 구성하여 NAT 및 Port Forwarding 기능을 이용하여 상 하향에서 성능이 측정되었다.

Combine Harvest Scheduling Program for Rough Rice using Max-coverage Algorithm

  • Lee, Hyo-Jai;Kim, Oui-Woung;Kim, Hoon;Han, Jae-Woong
    • Journal of Biosystems Engineering
    • /
    • 제38권1호
    • /
    • pp.18-24
    • /
    • 2013
  • Purpose: This study was conducted to develop an optimal combine scheduling program using Max-Coverage algorithm which derives the maximum efficiency for a specific location in harvest seasons. Methods: The combine scheduling program was operated with information about combine specification and farmland. Four operating types (Max-Coverage algorithm type, Boustrophedon path type, max quality value type, and max area type) were selected to compare quality and working capacity. Result: The working time of Max-Coverage algorithm type was shorter than others, and the total quality value of Max-Coverage algorithm and max quality value type were higher than others. Conclusion: The developed combine scheduling program using Max-Coverage algorithm will provide optimal operation and maximum quality in a limited area and time.

Merging Algorithm for Relaxed Min-Max Heaps Relaxed min-max 힙에 대한 병합 알고리즙

  • 민용식
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.73-82
    • /
    • 1995
  • 본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다.

  • PDF

MAX-INJECTIVE, MAX-FLAT MODULES AND MAX-COHERENT RINGS

  • Xiang, Yueming
    • 대한수학회보
    • /
    • 제47권3호
    • /
    • pp.611-622
    • /
    • 2010
  • A ring R is called left max-coherent provided that every maximal left ideal is finitely presented. $\mathfrak{M}\mathfrak{I}$ (resp. $\mathfrak{M}\mathfrak{F}$) denotes the class of all max-injective left R-modules (resp. all max-flat right R-modules). We prove, in this article, that over a left max-coherent ring every right R-module has an $\mathfrak{M}\mathfrak{F}$-preenvelope, and every left R-module has an $\mathfrak{M}\mathfrak{I}$-cover. Furthermore, it is shown that a ring R is left max-injective if and only if any left R-module has an epic $\mathfrak{M}\mathfrak{I}$-cover if and only if any right R-module has a monic $\mathfrak{M}\mathfrak{F}$-preenvelope. We also give several equivalent characterizations of MI-injectivity and MI-flatness. Finally, $\mathfrak{M}\mathfrak{I}$-dimensions of modules and rings are studied in terms of max-injective modules with the left derived functors of Hom.

2.6 GHz 대역에서 M-WiMAX OFDMA/TDD 시스템과 WCDMA FDD 시스템간의 상호 간섭 분석 Part II : Adjacent Interference Analysis with Smart Antenna in M-WiMAX System (Adjacent Interference Analysis between M-WiMAX OFDMA/TDD and WCDMA FDD System in the 2.6 GHz Band Part II : Adjacent Interference Analysis with Smart Antenna in M-WiMAX System)

  • 왕우붕;고상준;장경희
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.588-599
    • /
    • 2007
  • This paper presents the coexistence issues between M-WiMAX TDD and WCDMA FDD systems. To improve the M-WiMAX system performance and to reduce the adjacent channel interference to WCDMA FDD system, transmit and receive beamforming techniques are applied in the base stations of M-WiMAX system. Furthermore, we propose an adjacent channel interference modeling methodology, which captures the effect of transmit beamforming on the adjacent channel interference. Besides, we verify the performance improvement in the uplink of WCDMA system due to the transmit beamforming in M-WiMAX downlink based on the proposed adjacent channel interference modeling methodology. We also verify the performance enhancement due to the receive beamforming in the uplink of M-WiMAX system through system level Monte Carlo simulations, considering random user position, the effect of shadowing and multi-path fading channel. Discussions on the gain of applying transmit and receive beamforming in M-WiMAX system comparing the case of SISO system are also included. Furthermore, we present the performance of cosited M-WiMAX and WCDMA systems, considering commercial deployment, additional channel filter at base stations and the effects of TxBF and RxBF.

A New Generation of Soft X-Ray Lasers

  • Janulewicz, K.A.;Tuemmler, J.;Stiel, H.;Nickles, P.V.
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2007년도 동계학술발표회 논문집
    • /
    • pp.319-320
    • /
    • 2007
  • PDF

Mobile WiMAX 인증시험 개요 및 절차

  • 최두정;김선종;김영화
    • TTA 저널
    • /
    • 통권111호
    • /
    • pp.117-124
    • /
    • 2007
  • WiMAX 포럼은 WiMAX 기술이 적용된 단말기 및 기지국 간의 상호운용성을 확보하기 위해 WiMAX 포럼 공인 적합성 시험 및 상호운용성 시험을 통과한 제품만이 시장에 출시된 수 있도록 권고하고 있다. TTA는 WiMAX 포럼 국제공인 인증시험소로 지정되어 적합성 시험과 상호운용성 시험을 제공할 수 있는 인증시험소를 구축 중에 있으며, 국제 WiMAX 포럼 활동을 통해 최신 인증시험 동향을 파악하고 있다. 이에 본 고에서는 WiMAX 인증시험 개요 및 최신 동향과 TTA 공인인증시험소 구축 현황을 소개하고자 한다.

  • PDF

Mobile WiMAX 인증시험 개요 및 동향

  • 최두정;최상호;정인명
    • TTA 저널
    • /
    • 통권104호
    • /
    • pp.129-136
    • /
    • 2006
  • TTA는 지난 2월 21일, 프랑스 파리에서 개최된 WiMAX 이사회 회의에서 WiMAX 포럼 공인시험소 자격을 획득하였다. 이런 결과를 바탕으로 TTA는 2006년 9월 Mobile WiMAX 시험장비 도입을 시작으로 시험장비 검증과 모의 인증시험을 거쳐 12월부터 Mobile WiMAX 제품에 대한 WiMAX 포럼 공인 인증시험을 실시할 계획이다. 이에 본 고를 통해 현재 진행 중인 Mobile WiMAX 인증시험 개요 및 동향을 소개하고 자 한다. 1) IEEE802.16-2004 : IEEE Standard for Local and Metropolitan Area Networks-Part16: Air Interface for Fixed Wireless Access Systems

  • PDF