• Title/Summary/Keyword: 선택시간

Search Result 4,786, Processing Time 0.037 seconds

Selectivity Estimation for Spatio-Temporal Point Queries (시공간 점 질의를 위한 선택도 추정 기법)

  • 신병철;이종연
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.13-15
    • /
    • 2004
  • 최근에 공간 정보들의 이력 정보를 효과적으로 다를 수 있는 기술에 대한 연구가 활발하게 이루어지고 있다. 이러한 기술은 토지 관리 시스템이나 시간에 따라 변하는 지리 정보들을 처리하는 시스템에서 유용하게 사용되어질 수 있다. 본 논문에서는 시간의 흐름에 따라 변화하는 공간정보 질의들의 최적화를 위한 선택도 추정 기법을 제시한다. 기본 개념은 Minskew 히스토그램을 이용하여 공간 히스토그램을 구축하고, 이를 timestamp에 따라 재구축 한 뒤 유지하는데 기반하고 있다. 또한, 정확한 선택도 추정률을 유지하고 히스토그램 재구축 횟수를 줄이기 위해 히스토그램 변경 내용이 최적의 임계치를 넘어 섰을 때만 시공간 데이터베이스에 현존하는 엔트리를 기반으로 히스토그램을 새로 구축하는 기법을 제시한다.

  • PDF

An Extension of Rouphail's Simultaneous Optimization of Signal Settings and Left-Turn Treatments (Rouphail의 교통신호시간 설정 및 좌회전처리의 동시최적화의 확장)

  • 안계형
    • Journal of Korean Society of Transportation
    • /
    • v.10 no.2
    • /
    • pp.43-54
    • /
    • 1992
  • 전통적인 신호제어모형은 다음의 두가지 결점을 내포하고 있다. 신호현시의 방법을 적정화하는 점이다. Rouphail(1990)은 전통적으로 행해온 신호주기와 녹색시간분할의 적정화에서 더 나아가 현시방법(signal timing)과 좌회전의 문제를 동시적으로 적정화 시킬 수 있는 모형을 제시한 바 있다. 그러나 Rouphail의 모형은 4개 현시에 국한되었고 현시방법(또는 현시의 선택)도 대단히 제약적이었다. 본연구는 이러한 Rouphail의 모형을 실제상황 에 보다 일반성있게 적용할 수 있도록 확장하는 연구이다. 여기서는 현시방법(또는 선택하는 현시으 형태와 수)을 확대시키고 또 연속변수와 이산변수를 동시에 적정화시키는 혼합정수선형계획법을 적용한 컴퓨터 모형을 구성하고 이를 사례 지역에 적용하엿다. 분석결과는 본 모형이 Rouphail 모형과 비교할 때 현시방법의 선택문제에 있어서 뿐만 아니라 좌회전(비보호, 보호 또는 혼합적)현시의 처리에 있어서 훨씬 더 효율적임을 확인하였다.

  • PDF

Processor-Architecture for the Faster Processing of Genetic Algorithm (유전 알고리듬 처리속도 향상을 위한 프로세서 구조)

  • 윤한얼;정재원;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.169-172
    • /
    • 2004
  • 유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

  • PDF

Transmission Characteristics of FFH-SS Communication System in Fading Media (페이딩 매질에서 대역확산 주파수도약 통신시스템의 전송특성)

  • Kim, Won-Hu;Jeon, Gye-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.6 no.1
    • /
    • pp.5-14
    • /
    • 1987
  • In this paper, the transmission characteristics of a frequency-hopped spread spectrum communication system operating in the presence of both time and frequency-selective fading channel is presented. The receiver is a binary noncoherent matched-filter FFH-SS system with square-law combiner. The probability of error to the variations of the parameters such as signal-to-noise ratio, selectivity of a channel, and power ratio is derived with the use of diversity concept without considering the data rate. The analysis of the data for probability of error shoves that the performance of FFH-SS system in time-selective fading channel is better than in frequency-selective fading channel.

  • PDF

Perception and Optimization-based Level of Motion Details for Forward Kinematics Simplification (운동학 연산 간소화를 위한 선택적 주의와 최적화 기법 기반 점진적 모션의 표현)

  • Kwon, Ji-Yong;Yoon, Jong-Chul;Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.4
    • /
    • pp.28-33
    • /
    • 2005
  • 군중 장면의 실시간 처리를 위해서는 기하 처리 부분 뿐만 아니라 모션 처리 부분까지 다단계 표현 기법 연구가 필요하다. 우리는 모션 처리 부분에서 사용되는 운동학 연산 간소화를 위해, 선택적 주의와 최적화 기법을 통한 모션 다단계 기법을 제안한다. 선택적 주의 기법으로 잘 알려진 가우시안 거리 기법을 응용하여, 우리는 한 모션에서 각 관절의 중요도를 수치화할 수 있다. 또한 운동학 연산에서 제외된 관절에 의해 손상된 각 단계의 모션에 대하여, 비선형 최적화 기법을 통해 최대한 손상을 막은 모션으로 수정할 수 있다. 우리는 제안한 다단계 표현 기법을 통해 표현된 모션의 어색한 정도를 설문조사를 통해 객관적으로 검토하였고, 피실험 자들이 관절각이 어느 정도 적은 상태를 유지하는 모션에 대해서는 다단계 표현 기법을 통한 군중 장면과 원본 군중 장면의 차이점을 파악하지 못했음을 발견하였다. 또한 제안한 기법을 사용하여 군중 장면을 렌더링하면 전체 처리 시간이 약 16% 정도, 운동한 연산 시간이 약 70% 절감됨을 알 수 있었다.

  • PDF

An Extended Flash Memory Swapping System Based on Selective Compression (선택적 압축방식에 기반한 확장된 플래시 메모리 스와핑 시스템)

  • 임근수;양훈모;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.379-381
    • /
    • 2002
  • 가상메모리를 사용하는 범용 컴퓨터 시스템, 특히 실시간 시스템에서 상대적으로 속도가 느린 자기 디스크로의 스와핑은 해당 시스템의 성능을 저하시키는 핵심적인 요인이다. 본 논문에서 는 일반적 인 가상메모리 시스템의 성능을 향상시키고 실시간 프로세스에 대해 페이지 스와핑 이 발생하여도 수행시간을 보증할 수 있는 방법으로 선택적인 압축방식을 사용한 화장된 플래시 메모리 스와핑 시스템을 제안한다. 그리고 제안하는 시스템을 세부적으로 설계하였으며 해석과 시뮬레이션을 통하여 지 연시간과 공간 활용도를 평가하고 시스템의 특성을 상위 수준에서 DRAM 올 확장한 경우와 비교해 분석 및 고찰하였다. 그 결과 제안하는 시스템은 매 페이지 스와핑 시에 일정한 수행시간을 단축하며 선택적 압축방식과 수정된 버디 시스템을 사용하여 물리적인 플래시 메모리의 공간을 논리적으로 확장함을 검증하였다.

  • PDF

Time-Balanced Quota Sampling for Telephone Survey (전화조사를 위한 시간균형할당표본추출)

  • Huh, Myung-Hoe;Hwang, Jin-Mo
    • Survey Research
    • /
    • v.7 no.2
    • /
    • pp.39-52
    • /
    • 2006
  • Most of Korean survey institutions adopt quota sampling for telephone surveys based on region, gender and age-band. In weekdays, it is well blown that there exist substantial differences in day time in-house rate by individual's socio-demographic attributes. So, quota sampling may induce systematic respondent selection bias. To solve the problem, we propose "time-balanced quota sampling" in which interviewer's call time-band is added as an quota variable. Furthermore, we propose "time-balanced quasi-quota sampling" which is derived by partially relaxing evening time quotas in time-balanced quota sampling. We compare the conventional and the newly proposed quota sampling schemes by drawing Monte Carlo samples from the hypothetical population for which the Korea 2004 time use survey data is assumed.

  • PDF

chiro-Inositol (카이로이노시톨) 결핍성 대사질환 당뇨병과 대두 chiro-inositol의 영양학적, 의 ${\cdot}$ 약리학적 용도

  • Hong, Yong-Geun;Park, Yeong-Mi;Baek, Hyeon-Suk;Seong, Hye-Yeong;Jeon, Suk-Ja;Park, Yun-Bae
    • Proceedings of the Korean Society of Life Science Conference
    • /
    • 2001.06a
    • /
    • pp.53-66
    • /
    • 2001
  • 본 실험실에서는 혈당강하효과를 갖는 chiroinositol을 다량 함유하고 있는 식품이나 식용물질을 탐색하여 선발하고, 선택된 식품이나 식용물질에서 chiroinositol을 lab-scale로 분리 정제하여 제조된 chiroinositol의 추출물로 동물실험을 실시하여 혈당강하효과를 증명하고 그 기작을 연구하고 있다. 약 300여종의 식품 및 식용물질을 GC-MS 및 HPLC로 분석한 결과 식품으로 안전한 탈지대두와 두부 순물에서 chiroinositol의 함량이 각각 6.45mg/g, 20mg/g으로 조사되어 선택되었고, chiroinositol의 순도가 40-60%(w/w)인 chiroinositol의 추출물을 이용하여 동물실험을 통한 혈당강하효과를 조사한 결과, 1) steptozotocin(STZ)으로 유발된 고혈당쥐에 경구투여시, 농도 의존적으로 혈당을 감소시키는 탁월한 기능을 나타내었고, 2) 정상쥐의 혈당제거율 검사(glucose tolerance test)에서강한 제거율 및 6시간의 지속시간을 나타내었으며, 3) STZ로 유발된 고혈당쥐의 혈당제거율 검사에서 강한 혈당강하 효과(약 40%)를 나타내었으며 지속시간은 약 12시간이었다. 4) 극심한 고혈당(450 내지 500mg/d)의 경우, 경미한 고혈당(300내지 350mg/d)의 경우보다 혈당 감소율이 20% 가량 높았으며, 지속시간도 1시간 이상 긴 것으로 나타났으며, 5) 인슐린과 복합처리 했을 때 상승작용(synergy)을 나타내었으며, 저혈당증으로 전혀 발전되지 않았다.

  • PDF

Modified AntNet Algorithm for Network Routing (네트워크 라우팅을 위한 개선된 AntNet 알고리즘)

  • Kang, Duk-Hee;Lee, Mal-Rey
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.5
    • /
    • pp.396-400
    • /
    • 2009
  • During periods of large data transmission, routing selection methods are used to efficiently manage data traffic and improve the speed of transmission. One approach in routing selection is AntNet that applies the Ant algorithm in transmissions with uniform probability. However, this approach uses random selection, which can cause excessive data transmission rates and fail to optimize data This paper presents the use of the Genetic Algorithm (GA) to efficiently route and disperse data transmissions, during periods with "unnecessary weight increases for random selection". This new algorithm for improved performance provides highly accurate estimates of the transmission time and the transmission error rate.

Phase Mode Decision Scheme for Fast Encoding in H.264 SVC (H.264/AVC 스케일러블 비디오 코딩에서 빠른 부호화를 위한 단계적 모드 선택 기법)

  • Goh, Gyeong-Eun;Kang, Jin-Mi;Cho, Mi-Sook;Chung, Ki-Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.793-797
    • /
    • 2008
  • To achieve flexible visual contents adaptation for multimedia communications, the ISO/IEC MPEG & ITU-T VCEG form the JVT to develop an SVC amendment for the H.264/AVC standard. JVT uses inter-layer prediction that can improve the rate-distortion efficiency of the enhancement layer. But inter-layer prediction causes computational complexity to be increased. In this paper, we propose a fast mode decision for inter frame coding. It makes use of the correlation between optimized prediction mode and its RD cost. Experimental results show that the proposed schemes save up to 38% of encoding time with a negligible coding loss and bit-rate increase.