• 제목/요약/키워드: Distributed simulation

검색결과 2,149건 처리시간 0.03초

무선 이동 네트워크 환경에서 다단계 보안 데이터베이스를 위한 분산 이타적 잠금 기법 (A Distributed Altruistic Locking Scheme For Multilevel Secure Database in Wireless Mobile Network Environments)

  • Kim, Hee-Wan;Park, Dong-Soon;Rhee, Hae-Kyung;Kim, Ung-Mo
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.235-242
    • /
    • 2002
  • 본 논문에서는 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스의 동시성 제어를 위한 향상된 트랜잭션 스캐쥴링 프로토콜을 제안한다. 무선 통신은 잦은 접속단절의 특성을 가지고 있다. 따라서 단기 트랜잭션은 장기 트랜잭션으로 인한 지연이 없이 데이터베이스를 빨리하여야 한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부를 통하여 트랜잭션이 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들이 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않는 객체까지도 처리하는 좀 더 완화된 기법이다. 본 프로토콜은 확장형 잠금 기법을 기초로 한 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(MLBiDL)으로 보안 요구와 동시성 제어를 동시에 만족한다. 시뮬레이션 결과 MLBiDL은 다른 잠금 기법들보다 처리율과 트랜잭션의 평균 대기시간에서 우수한 성능을 보여주었다.

전력 증폭기의 선형화를 위한 Canonical Piecewise-Linear 모델 기반의 디지털 사전왜곡기 (A Canonical Piecewise-Linear Model-Based Digital Predistorter for Power Amplifier Linearization)

  • 서만중;심희성;임성빈;홍승모
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.9-17
    • /
    • 2010
  • 최근 들어, 차세대 무선 광대역 통신 시스템의 전송 방식으로 큰 관심을 받고 있는 OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 다수 반송파 전송의 특수한 형태로 볼 수 있으며 하나의 데이터열이 보다 낮은 데이터 전송률을 갖는 부반송파를 통해 전송된다. OFDM을 사용하는 중요한 이유 중 하나는 OFDM을 사용하면 주파수 선택적 페이딩이나 협대역 간섭에 대한 강건함이 증가하기 때문이다. 하지만 출력 신호의 크기가 Rayleigh 분포를 갖기 때문에 무선 통신 환경에서 SSPA (Solid State Power Amplifier)와 같은 고출력 증폭기 (High Power Amplifier; HPA)의 비선형 특성으로 인하여 단일 반송파 전송 방식보다 심각한 비선형 왜곡이 발생하게 된다. 본 논문에서는 OFDM 신호의 높은 PAPR (Peak-to-Average Power Ratio)과 HPA의 비선형성에 의한 신호의 왜곡과 스펙트럼의 확산을 방지하기 위해 canonical piecewise-linear (PWL) 모델 기반의 디지털 사전왜곡기를 제안한다. 제안된 사전왜곡기의 성능평가를 위해 AWGN (Additive White Gaussian Noise) 채널 하에서 QPSK, 16-QAM, 64-QAM 변조 방식을 이용하고, 1024-point FFT/IFFT로 구현된 OFDM 시스템에 대한 모의실험을 실시한 결과, 비트오율과 비선형성 개선측면에서 우수한 성능을 나타내었다.

시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법 (A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel)

  • 오성근;남기호
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.

학습과 시험과정 일체형 신경회로망의 하드웨어 구현 (The Implementation of Digital Neural Network with identical Learning and Testing Phase)

  • 박인정;이천우
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.78-86
    • /
    • 1999
  • 신경회로망은 학습 시에는 입력패턴이 변하지 않고 조정된 결합계수 값을 레지스터에 저장시키며, 시험시에는 반대로 결합계수가 고정되고, 레지스터에 입력패턴을 기억시킴으로써 학습과 시험 뉴런회로를 공유할 수 있는 특성을 가지고 있다. 본 연구에서는 신경회로망의 이러한 특성을 고찰하여, 신경회로망 구현시 게이트의 수를 줄일 수 있으며, 학습(learning) 및 시험(testing)시의 연산처리 시간을 단축시키기 위하여 곱셈연산 대신 어드레싱 LUT를 사용하여 학습과 시험이 동일한 신경회로망에서 수행할 수 있는 일체형 디지털 신경회로망 구현을 제안하였다. 제안한 신경회로망의 동작을 검증하기 위하여 수정된 오차역전파 학습 알고리듬에 의한 학습과정을 소프트웨어와 VHDL로 시뮬레이션 하였다. 7-segment 인식기 학습을 비교 검토한 결과, 입력패턴에 따라 다소 학습시간 및 학습횟수의 차이는 있지만 대체로 반복회수는 1000∼10000회 정도로 학습시간은 4∼20㎲로 나타났다. 신경회로망의 동작이 소프트웨어 시뮬레이션 학습 진행 상황과 동일하게 학습됨을 알 수 있었고 구현한 신경회로망이 정상적으로 수행됨을 확인하였으며, 또한 초기치 변화에 대한 실험에서도 초기치의 변화에 구애받지 않고 원활하게 학습되었다. 또한 본논문에서 구현된 신경회로망은 기존의 보드형 신경회로망보다 적은 수의 소자로 구현됨을 보였다.

  • PDF

외식 소비 성향에 따른 감정 반응이 만족도에 미치는 영향 (The Effect of Emotional Response on Satisfaction according to the Dining-Out Consumption Pattern)

  • 김기영;백종온
    • 한국조리학회지
    • /
    • 제16권3호
    • /
    • pp.147-160
    • /
    • 2010
  • 본 연구는 고급 한정식 레스토랑 이용 경험이 있는 고객을 대상으로 외식 소비 성향을 파악하여 외식 경험을 통해 느꼈던 감정 반응이 외식 결과 만족도에 미치는 영향을 분석하고자 문헌연구를 통하여 연구모형을 설계하고 가설을 도출하였다. 실증분석을 위하여 자기기입식(self-administered) 방법을 사용하여 총 250부의 설문지를 배포하여 235부(94%)의 설문지를 회수하였으며, 최종적으로 220부(88%)의 설문지가 분석에 사용되었다. 자료처리는 SPSS WIN Version 12.0 통계패키지 프로그램을 사용하여 분석하였으며, 빈도분석, 신뢰도분석과 요인분석을 실시하였으며, 가설 검증은 회귀분석을 통하여 검증하였다. 연구결과 "외식 소비 성향은 감정 반응에 유의한 영향을 미칠 것이다"에서는 건강 추구형과 관계 충성형은 즐거움에 유의한 영향을 미치는 것으로 증명되었으나, 휴식 추구형은 즐거움에 유의하지 않는 것으로 나타났으며, 건강 추구형과 관계 충성형은 자극에 유의한 영향을 미치는 것으로 증명되었으나, 휴식 추구형은 자극에 유의하지 않는 것으로 나타났다. "감정 반응은 만족도에 유의한 영향을 미칠 것이다"에서는 즐거움과 자극은 만족도에 유의한 영향을 미치는 것으로 증명되었다. 본 연구 결과 외식 소비 성향은 과거 생물학적 욕구를 충족시키기 위해서 단순히 식사 자체를 충족시키기 위한 목적과는 달리 현재 외식 소비 성향은 자신의 선호 취향이나 분위기 등 감정 반응의 중요성이 부각되고 있음을 보여주는 결과라고 사료된다.

  • PDF

상향링크 셀룰러 시스템에서 그룹 탐색 기반의 분산동적채널할당 방법 (A Group Search-based Distributed Dynamic Channel Allocation Algorithm in Uplink Cellular System)

  • 유도경;김동회
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.407-413
    • /
    • 2010
  • 주파수 재사용률 1을 사용하는 상향링크 셀룰러 시스템의 동적채널할당 (DCA : Dynamic Channel Allocation) 방법에서는 신규호가 채널 할당을 요구할 때 신규호의 SINR (Signal to Interference and Noise Ratio)이 요구된 SINR 보다 작거나 할당할 채널이 부족한 경우에 신규호 차단이 발생한다. 이러한 차단된 신규호에 대한 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오게 된다. 이 경우에 동일 채널 간섭 (CCI: Co-Channel Interference)이 발생하게 되고 이로 인해 기존 호의 SINR이 저하되어 기존 호에 대한 채널 재할당을 해야 하는 경우가 생기게 된다. 따라서 신규호 블록율이 증가할수록 인접한 셀에서 채널을 가져오는 경우의 수를 증가시킴으로써 채널 재할당 과정은 복잡한 연산과정이 필요한 NP-hard 문제가 된다. 그 문제를 해결하기 위하여 본 논문에서는 차단된 신규호를 감소시킴으로써 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오는 횟수를 감소시키고 그 결과로 채널 재할당 횟수가 감소되어 복잡한 연산과정을 피할 수 있는 Group Search-based DCA 방법을 제안한다. 제안한 방법은 신규호의 차단율을 감소시키기 위하여 신규호에 대한 채널할당시 단말이 속해 있는 셀뿐만 아니라 그 주변의 셀까지를 한 그룹으로 묶어서 채널 탐색 범위를 확장하는 방법을 사용한다. 시뮬레이션 결과에서 제안한 Group Search-based DCA가 탐색 범위를 단말이 속한 셀로 한정하는 Single Search-based DCA보다 신규호 차단률과 시스템 수율 성능을 향상시킴을 확인할 수 있었다.

가상 동기화 기법을 이용한 SystemC 통합시뮬레이션의 병렬 수행 (Parallel SystemC Cosimulation using Virtual Synchronization)

  • 이영민;권성남;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.867-879
    • /
    • 2006
  • 이 논문에서는 여러 개의 소프트웨어 혹은 하드웨어 컴포넌트가 존재하는 MPSoC(Multiprocessor-System-on-a-chip) 아키텍처를 빠르면서도 정확하게 통합시뮬레이션 하는 내용을 다룬다. 복잡한 시스템을 설계하기 위해서 MPSoC 아키텍처가 점점 일반화되고 있는데, 이러한 아키텍처를 통합시뮬레이션 할 때는 시뮬레이터의 개수가 증가하고 그에 따라 시뮬레이터들 간의 시간 동기화 비용도 증가하므로 전체적인 통합시뮬레이션 성능이 감소된다. 최근의 통합시뮬레이션 연구들에 의해서 등장한 SystemC 통합시뮬레이션 환경이 빠른 성능을 보이고 있으나, 시뮬레이터의 개수가 증가할수록 성능은 반비례한다. 본 논문에서는 효율적인 시간동기를 통해 통합시뮬레이션의 성능을 증가시키는 기법인 가상동기화 기법을 확장하여, (1) SystemC 커널을 수정하지 않고도 가상 동기화 기법을 적용한 SystemC 통합시뮬레이션을 수행할 수 있고, (2) 병렬적으로 가상동기화 기법을 수행할 수 있게 하였다. 이를 통해 SystemC 통합시뮬레이션의 병렬적인 수행이 가능해졌는데, 널리 알려진 상용 SystemC 통합시뮬레이션 도구인 MaxSim과 비교하였을 때, H.263 디코더 예제의 경우 11배 이상의 성능 증가를 얻었고 정확도는 5% 이내로 유지되었다.

WLAN에서 스트리밍 서비스의 QoS를 보장하기 위한 승인 제어 기술 (An Admission Control Mechanism to guarantee QoS of Streaming Service in WLAN)

  • 강석원;이현진;이규환;김재현;노병희
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.595-604
    • /
    • 2009
  • IEEE 802.lie에서 HCCA(Hybrid Coordination Function Controlled Channel Access)는 평균 전송률로 고정된 무선 자원을 예약하기 때문에 MPEG(Moving Picture Experts Group)을 이용한 스트리밍 서비스와 같이 프레임의 크기가 급격히 변화하는 경우 무선 자원을 낭비하는 문제가 발생하고 MAC(Medium Access Control) 계층의 전송 지연이 증가하는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 HCCA에서는 가변하는 패킷의 크기에 적응적으로 자원을 할당하는 연구가 활발히 진행 중이다. 그러나 가변적으로 자원을 할당하는 패킷 스케줄러는 요구자원이 달라지기 때문에 가용한 자원을 계산하기 어려워 승인제어를 수행하기 어려워진다. 본 논문에서는 기존의 EDCA(Enhanced Distributed Channel Access)를 사용할 경우 트래픽 증가에 의해 QoS(Quality of Service)를 만족시키지 못하는 문제를 해결하기 위한 CAC(Connection Admission Control) 기술을 제안한다. 제안하는 CAC 기술은 응용계층에서 발생하는 트래픽 정보와 무선 채널 환경을 고려하여 EB(Effective Bandwidth)를 계산하며 이를 통하여 승인제어를 수행한다. 시뮬레이션 결과 제안하는 CAC 기술은 스트리밍 서비스의 지연 한계를 만족하는 망 부하 이내에서 승인제어를 효과적으로 수행하여 스트리밍 서비스의 QoS를 만족하는 것을 확인할 수 있었다.

건강검진센터의 공간서비스 적정할당을 통한 대기시간 및 이동거리 단축에 관한 연구 (A Study on the Reduction of Waiting Time and Moving Distance through Optimal Allocation of Service Space in a Health Examination Center)

  • 김석태;오성진
    • 한국산학기술학회논문지
    • /
    • 제20권12호
    • /
    • pp.167-175
    • /
    • 2019
  • 최근 건강검진센터는 병원의 보조시설에서 핵심적이고 독립적인 의료시설로 위상이 높아지고 있다. 그러나 검진센터를 비롯한 의료시설들은 공간 및 인간간의 관계가 주체가 되는 가변적 특성으로 인하여 개선이 쉽지 않다. 이에 검진센터의 문제점과 및 개선방법을 발견하기 위하여 보행자 기반 이산사건시뮬레이션 분석프로그램을 개발하고자 하였다. 프로그램은 5가지 평가지표와 수검자 밀도를 분석할 수 있도록 구축하였으며, 시뮬레이션을 통해 소요시간, 수용능력, 검사항목별 대기열 규모를 분석하여 문제점을 도출하였다. 제안된 평가방법을 통해 검사시간이 길어지는 가장 큰 원인은 대기열의 증가와 집중에 의한 장시간 대기자의 발생으로 밝혀졌다. 적정한 서비스 재배분으로 대기열을 분산시켜 검사시간을 크게 단축시킬 수 있었으며 조정안의 검증 결과, 수검인원 18% 증가, 1인당 수검시간 15% 단축, 이동거리 5.5% 단축의 효과를 정량적으로 계산해 낼 수 있었다. 또한 히트맵 분석과 병행한 공간 재배치 계획으로 복도의 교차부에 집중되었던 과밀현상을 해소할 수 있었으며, 이는 통행자와 대기자간의 혼잡을 줄이는 긍정적 효과를 가져올 것이다. 본 연구는 분석프로그램을 구축하기 위한 기초적 성격을 가진 알고리즘 중심의 검토연구이지만, 이러한 복잡계 시뮬레이션 분석방법론은 운영 중인 시스템을 중단시키지 않으면서도 저비용의 최적 대안을 도출하는 도구로서 충분한 활용가치를 가질 수 있을 것으로 기대하고 있다.

직류 비접지계통에서 절연저항측정장치(IMD)를 이용한 사고검출 알고리즘 (Algorithm of Detecting Ground Fault by Using Insulation Monitoring Device(IMD) in Ungrounded DC System)

  • 김기영;이후동;태동현;노대석
    • 한국산학기술학회논문지
    • /
    • 제21권9호
    • /
    • pp.528-535
    • /
    • 2020
  • 최근 신재생에너지 및 분산전원의 급속한 보급과 직류부하의 증가로 인하여 직류급전에 대한 관심이 높아지고 있으며, 이에 대한 보호협조방식에 대한 연구가 활발히 이루어지고 있다. 그러나 직류급전방식을 사용하는 기존의 직류 부하망과 도시철도 등은 비접지방식인 IT 접지 시스템으로서 지락고장발생 시 고장전류의 경로가 없고, 정상상태 전류에 비하여 큰 차이가 발생하지 않기 때문에 지락고장검출이 어려운 실정이다. 따라서 본 논문에서는 절연저항측정장치(IMD : Insulation Monitoring Device)를 직류 비접지계통의 보호기기로 활용하기 위하여, IMD의 검출원리를 정식화한다. 이를 바탕으로 IMD의 신호주입방식에 의한 출력 값을 웨이블릿변환기법으로 분석하여, 사고검출을 신속하고, 정확하게 판단할 수 있는 검출알고리즘을 제안한다. 또한, 상용전력 계통해석프로그램인 PSCAD/EMTDC를 이용하여, 직류 비접지계통과 IMD를 모델링하고, MATLAB을 이용한 웨이블릿변환 수치해석모델링을 수행한다. 이를 바탕으로 직류 비접지계통의 지락사고를 해석한 결과, 본 논문에서 제안한 IMD의 사고검출 알고리즘의 유효성을 확인하였다.