• Title/Summary/Keyword: 시간복잡도분석

Search Result 418, Processing Time 0.029 seconds

다세대 확산모형을 활용한 기업용 전용선 서비스 시장 수요예측

  • 전효리
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.338-341
    • /
    • 2001
  • 본 연구는 현재 정부의 규제완화 및 다양한 대체서비스의 등장으로 인해 점차 시장내 경쟁이 심화되어 가고 있는 기업용 전용선 서비스 시장에 있어 향후 경쟁상황이 어떻게 진행될지에 대한 연구를 통하여 이에 속한 기업들의 향후 시장전략을 제시하는 것을 목적으로 하고 있다. 향후 경쟁상황을 예측하는데 있어 본 연구에서는 사용하는 방법론으로 첫째, 기업용 전용선 서비스 시장의 전체 수요예측을 우선적으로 실시한 후 둘째, 전체 시장의 수요를 바탕으로 이에 속하는 개별 서비스간의 경쟁관계와 대체관계에 의한 개별 서비스 수요를 예측하게 된다. 이상과 같은 서비스간의 수요를 도출함으로써 시장내 경쟁상황과 경쟁정도를 파악하게 된다. 현재 기업용 전용선 서비스 시장의 경우 가장 큰 특징이 바로 신규 대체 서비스들의 등장이고, 이들 서비스에 의해 전체 시장규모가 얼마나 성장할 것인지, 전체 시장에서 개별 서비스들의 기여도는 어느 정도가 되는지가 최대 관심사이다. 이에 대한 문제를 해결하기 위해 본 연구에서는 신규 대체 서비스가 시장에 진입하였을 때 파급효과가 얼마나 되는지를 추정하여 수요를 예측하였다. 이에 대한 추정결과 연구대상으로 하고 있는 전용회선서비스, 프레임릴레이서비스, 가상사설망서비스에서 전용회선서비스에 대한 타 유사서비스들의 영향력은 그리 크지 않는 것으로 나타났으며, 이에 반해 가상사설망서비스는 프레임릴레이서비스를 대체하고 있는 것으로 분석되었다. 연구 결과를 통해 사업자들은 향후 시장경쟁 상황을 예측할 수 있기 때문에 이에 대해 적절한 사업전략을 수립하는데 큰 도움을 얻게 되리라 기대한다.적 분할납품 전략 적용 수요지로 선택하고 사이버 거래를 통해 생성된 물류가 부분적 분할납품 전략 적용 수요지에 분배되게 함으로써 각 분배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.증진, 페기물 발생 억제 분야에 상당한 성공을 거두었으며, 지금도 지속적으로 유지 관리 및 미비한 부분(CAER, 등)의 향상에 노력하고 있다. Dow Korea의 수입 판매 부분에 주로 관련된 Product Stewardship 및 Distribution Code는 여러 사업부 및 여러 지역(미국, 유럽, 아시아 등)에 위치한 담당자가 관련된 까닭에 가장 복잡한 부분이어서 많은 인력과 시간을 소비하면서 노력하고 있으나 아직까지 소정의 목표에 도달하지 못했으며, 2000년 말에 모든 실행지침이 실행되도록 목표, 실행 계획 및 조직을 수정하여 노력하고 있다.lumn density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용

  • PDF

GPS L5 Signal Tracking Scheme Using GPS L1 Signal Tracking Results (GPS L1 신호추적 결과를 이용한 GPS L5 신호추적 기법)

  • Joo, Inone;Lee, Sanguk
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.99-104
    • /
    • 2012
  • The United States will proceed with the effort to modernize the GPS system, and one of its main content is to provide L5 signal. L5 will be transmitted in a radio band reserved exclusively for aviation safety services. And, L5, in combination with L1, will improve the position accuracy via ionospheric correction and robustness via signal redundancy. However, The acquisition processing time of L5 takes longer than that of L1 as the code length of L5 is 10 times longer than that of L1. To reduce this acquisition processing time, a higher number of correlators in the aquisition module should be used. However, there is a problem that this causes increase in the complexity of the correlator configuration and the computation power. So, in this paper, we propose L5 signal tracking scheme using tracking results in the GPS L1/L5 receiver. The proposed scheme could reduce the hardware complexity as the GPS L5 signal acquisition module is not needed, and provide fast and stable tracking of L5 signal by aiding L1 tracking results such as PRN, the code phase synchronization, and the Doppler frequency. The feasibility of the proposed scheme is demonstrated through simulation results.

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method (4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘)

  • Kim, Young Back;Kim, Sung Soo;Chung, Kyung Ho;Ahn, Kwang Seon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.4
    • /
    • pp.25-33
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

The Performance Analysis of Distributed Reorder Buffer in Superscalar Processor using Analytical Model (해석적 모델을 이용한 분산된 리오더 버퍼 슈퍼스칼라 프로세서의 성능분석)

  • Yoon, Wan-Oh;Shin, Kwang-Sik;Kim, Kyeong-Seob;Lee, Yun-Sub;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.12
    • /
    • pp.73-82
    • /
    • 2008
  • There are several approaches for reducing the ROB(Reorder Buffer) complexity in processors. The one technique that makes the simplest ROB ports relies on a distributed implementation that spreads the centralized ROB structure across the functional units(FUs). Each distributed buffers are decided on the size of them by workload of the functional units. The performance of the processor depends on the size of distributed ROB. However, most of previous works have depended on the simulation results to decide the optimsize of distributed ROB. In this Paper, we use an analytical model based on the M/M/1 Queuing theory to determine the optimum size of each distributed ROB. Our schemes are evaluated by using the simulation performed by the CPU2000 benchmarks. We are able to choose the optimum size of distributed ROB showing the 99.2% performance compared with existing superscalar processors. We can save 82% hardware resources in ports and reduce more than 30% of delay when ROB and distributed ROB proposed in this paper are designed by HDL.

Analysis of Long-term Changes in Precipitation and Runoff over the River Basins of Korea (한반도 수계별 강수 및 유출의 장기 변화에 관한 연구)

  • Jung, Yoo-Rim;Oh, Jai-Ho;Her, Mo-Rang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.71-71
    • /
    • 2011
  • 지난 세기동안 지구 평균 기온이 상승함에 따라 대기 중에 차지하는 수증기 함유량 또한 증가 추이를(7%/$^{\circ}C$) 보이고 있으며, 이는 전 세계적으로 수문 순환 패턴의 변화를 초래한다(IPCC, 2007). 그 중에서도 강수 특성의 변화는 궁극적으로 유출량의 변화를 초래하며, 이는 수자원 총량의 변화로 이어지게 된다. 특히, 여름철에 대부분의 강수 현상이 집중되는 우리나라의 경우 육지의 70% 정도가 산악 지형으로 이루어진 복잡한 지리적 영향으로 집중호우 시 홍수가 일시에 유출되어 이에 따른 인적 물적 피해가 해마다 되풀이 되고 있다. 수자원은 인간 생활과 밀접한 관계에 있기 때문에 이러한 극심한 기후변화에 의한 피해를 최소화하기 위해 수계단위의 효율적인 물관리가 필수적이다. 따라서 한반도 내 주요 강(한강, 금강, 영산강, 섬진강, 낙동강)을 중심으로 수계별 강수량 및 유출량의 장기 특성 변화를 살펴보고자 한다. 장기간의 자료를 보유하고 있는 기상청 산하 27개 지점의 시간 강수량 자료 및 국가 수자원관리 종합정보시스템에서 제공하는 장기유출 자료를 수집하여 수계 평균값을 산정하고, 각 수계별 강수량 및 유출량의 장기 추이 및 변동성, 상관도를 알아보고자 하였다. 최근 36년 동안(1973~2008년) 모든 수계에서 연총강수량이 증가하는 추이를 보였으며, 한강 수계에서 유의수준 5% 내에서 가장 높은 증가율(약 10 mm/yr)을, 섬진강 수계에서 가장 낮은 증가율(약 4 mm/yr)을 나타냈다. 여름철 집중호우(20 mm/hr 이상) 빈도 분석 결과, 모든 수계에서 호우 빈도의 증가 경향이 뚜렷함을 볼 수 있다. 특히, 최근 10년간(1999~2008) 호우빈도의 변화를 살펴보면 섬진강 수계의 경우 총 60번으로 가장 많았고 상대적으로 낙동강 수계에서 35번으로 가장 적었다. 여름철 무강수일수(강수량이 0.1 mm 미만인 일수)의 경우 모든 수계에서 거의 완만한 감소추세를 보임을 확인할 수 있었다. 1970~2001년간 연총유출량의 경우 한강 및 금강 수계의 경우 증가하는 경향을 나타내는 반면 섬진강 수계의 경우 오히려 감소하며, 영산강 및 낙동강 수계에서는 뚜렷한 변화를 볼 수 없었다. 월별 유출량의 경우 모든 수계에서 7월, 8월, 9월에 집중되며, 한강 수계에서 8월, 그 외 수계에서는 7월에 가장 높은 값을 보였다. 향후 장기적인 관점에서 바라 본 강수량과 유출량의 관계에 관한 추가적인 연구를 통하여 신뢰성 있는 기후변화에 따른 수자원 영향 평가에 기여할 수 있을 것으로 사료된다.

  • PDF

Bit-serial Discrete Wavelet Transform Filter Design (비트 시리얼 이산 웨이블렛 변환 필터 설계)

  • Park Tae geun;Kim Ju young;Noh Jun rye
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.336-344
    • /
    • 2005
  • Discrete Wavelet Transform(DWT) is the oncoming generation of compression technique that has been selected for MPEG4 and JEPG2000, because it has no blocking effects and efficiently determines frequency property of temporary time. In this paper, we propose an efficient bit-serial architecture for the low-power and low-complexity DWT filter, employing two-channel QMF(Qudracture Mirror Filter) PR(Perfect Reconstruction) lattice filter. The filter consists of four lattices(filter length=8) and we determine the quantization bit for the coefficients by the fixed-length PSNR(peak-signal-to-noise ratio) analysis and propose the architecture of the bit-serial multiplier with the fixed coefficient. The CSD encoding for the coefficients is adopted to minimize the number of non-zero bits, thus reduces the hardware complexity. The proposed folded 1D DWT architecture processes the other resolution levels during idle periods by decimations and its efficient scheduling is proposed. The proposed architecture requires only flip-flops and full-adders. The proposed architecture has been designed and verified by VerilogHDL and synthesized by Synopsys Design Compiler with a Hynix 0.35$\mu$m STD cell library. The maximum operating frequency is 200MHz and the throughput is 175Mbps with 16 clock latencies.

Numerical Simulation of Local Atmospheric Circulations in the Valley of Gwangneung KoFlux Sites (광릉 KoFlux 관측지 계곡에서의 국지순환 수치모의)

  • Lee, Seung-Jae;Kim, Joon;Kang, Minseok;Malla-Thakuri, Bindu
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.16 no.3
    • /
    • pp.246-260
    • /
    • 2014
  • A 90-m horizontal-resolution numerical model was configured to study the micrometeorological features of local winds in the valley of Gwangneung KoFlux (Korea Flux network) Sites (GDK: Gwangneung Deciduous forest site in Korea, GCK: Gwangneung Coniferous forest site in Korea) during summer days. The U. S. Geological Survey (USGS) Shuttle Radar Topography Mission (SRTM) data were employed for high-resolution model terrain height. Model performance was evaluated by comparing observed and simulated near-surface temperature and winds. Detailed qualitative analysis of the model-simulated wind field was carried out for two selected cases which are a clear day (Case I) and a cloudy day (Case II). Observed winds exhibited that GDK and GCK, as well as Case I and Case II, had differences in timing, duration and strength of daytime and nighttime wind direction and speeds. The model simulation results strongly supported the existence of the drainage flow in the valley of the KoFlux tower sites. Overall, the simulated model fields realistically presented the diurnal cycle of local winds in and around the valley, including the morning drainage-upslope transition and the evening reversal of upslope wind. Also, they indicated the complexity of local winds interactions by presenting that daytime westerly winds in the valley were not always pure mountain winds and were often coupled with larger-scale wind systems, such as synoptic-scale winds or mesoscale sea breezes blowing from the west coast of the peninsula.

Analysis of Atmospheric Sulfur Compounds in Cheju (제주지역을 중심으로 한 대기 중 황화합물의 관측)

  • Hilton, Swan;Yang, Gyu-Seung;Kim, Ji-Young;Shon, Zang-Ho;Lee, Gang-woong;Kang, Chang-Hee;Kim, Ki-Hyun
    • Journal of the Korean earth science society
    • /
    • v.23 no.5
    • /
    • pp.416-423
    • /
    • 2002
  • The concentrations of dimethylsulfide (DMS) and carbon disulfide (CS$_2$) were measured concurrently with relevant environmental parameters at Kosan, Cheju during Apr 2001. Results of our analysis indicate that the combined temporal variations of both DMS and CS$_2$ record three distinctible patterns that are separable from each other. For instance, DMS behaved very similarly to CS$_2$ during the 1st (5${\sim}$18 Apr) and 3rd period (23${\sim}$26 Apr). The pronouncingly high concentration of CS$_2$ was maintained during the first period, but DMS values peaked mostly during the third period. It was furthermore striking to find that changes in DMS levels occurred in an opposite direction relative to CS$_2$ during the 2nd period. Although most of these variabilities appear to be associated with the interaction of source/sink processes and the air parcel movement, certain aspects of their behavior are found to be highly complicated enough to account for.

Development of an Edge-based Point Correlation Algorithm Avoiding Full Point Search in Visual Inspection System (전탐색 회피에 의한 고속 에지기반 점 상관 알고리즘의 개발)

  • Kang, Dong-Joong;Kim, Mun-Jo;Kim, Min-Sung;Lee, Eung-Joo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.327-336
    • /
    • 2004
  • For visual inspection system in real industrial environment, it is one of most important tasks to design fast and stable pattern matching algorithm. This paper presents an edge-based point correlation algorithm avoiding full search in visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties for applying to automated inspection system in factory environment. First of all, NGC algorithms need high time complexity and thus high performance hardware to satisfy real-time process. In addition, lighting condition in realistic factory environments if not stable and therefore intensity variation from uncontrolled lights gives many roubles for applying directly NGC as pattern matching algorithm in this paper, we propose an algorithm to solve these problems from using thinned and binarized edge data and skipping full point search with edge-map analysis. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the time complexity. Matching edges instead of using original gray-level pixel data overcomes NGC problems and pyramid of edges also provides fast and stable processing. All proposed methods are preyed from experiments using real images.

Development of a Real-Time Mobile GIS using the HBR-Tree (HBR-Tree를 이용한 실시간 모바일 GIS의 개발)

  • Lee, Ki-Yamg;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.73-85
    • /
    • 2004
  • Recently, as the growth of the wireless Internet, PDA and HPC, the focus of research and development related with GIS(Geographic Information System) has been changed to the Real-Time Mobile GIS to service LBS. To offer LBS efficiently, there must be the Real-Time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Location data can use the same data type(e.g., point) of GIS, but the management of location data is very different. Therefore, in this paper, we studied the Real-Time Mobile GIS using the HBR-tree to manage mass of location data efficiently. The Real-Time Mobile GIS which is developed in this paper consists of the HBR-tree and the Real-Time GIS Platform HBR-tree. we proposed in this paper, is a combined index type of the R-tree and the spatial hash Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes Since the HBR-tree uses the same search mechanism of the R-tree, it is possible to search location data quickly. The Real-Time GIS platform consists of a Real-Time GIS engine that is extended from a main memory database system. a middleware which can transfer spatial, aspatial data to clients and receive location data from clients, and a mobile client which operates on the mobile devices. Especially, this paper described the performance evaluation conducted with practical tests if the HBR-tree and the Real-Time GIS engine respectively.

  • PDF