• Title/Summary/Keyword: 다중공간

Search Result 1,756, Processing Time 0.029 seconds

Implementation and Performance Evaluation of Task Creation/Assignment Algorithms in Parallel Spatial Join using R-tree (R-tree를 이용한 병렬공간 조인의 태스크 생성/할당 알고리즘의 구현 및 성능평가)

  • 서영덕;김진덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.111-113
    • /
    • 1998
  • 공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다.

The multi agent control heuristic using direction vector (방향 벡터를 이용한 다중에이전트 휴리스틱)

  • Kim Hyun;Lee SeungGwan;Chung TaeChoong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.525-528
    • /
    • 2004
  • 먹이추적문제(prey pursuit problem)는 가상 격자로 이루어진 공간 내에 다중의 에이전트를 이용하여 먹이를 포획하는 것이다. 에이전트들은 먹이를 포획하기 위해 $30{\times}30$으로 이루어진 격자공간 (gride)안에서 기존 제안된 지역 제어, 분산 제어, 강화학습을 이용한 분산 제어 전략들을 적용하여 먹이를 포획하는 전략을 구현하였다. 제한된 격자 공간은 현실세계를 표현하기에는 너무도 역부족이어서 본 논문에서는 제한된 격자공간이 아닌 현실 세계와 흡사한 무한 공간 환경을 표현하고자 하였다. 표현된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간이며, 새로운 공간에 맞는 전략은 에이전트와 먹이와의 추적 관계를 방향 벡터를 고려한 모델로 구현하였다. 기존 실험과는 차별화 된 환경에서 에이전트들은 휴리스틱을 통한 학습을 할 수 있다는 가정과 먹이의 효율적 포획, 충돌문제 해결이라는 결과를 얻었다.

  • PDF

Spatial Coding using Data Information and Antenna Selection Technique in MIMO System (MIMO 시스템에서 데이터 정보와 안테나 선택 기법을 이용한 공간 부호화)

  • Song, Jae-Woong;Kim, Back-Hyun;Jeong, Rag-Gyo;Kwak, Kyung-Sup
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.6
    • /
    • pp.81-88
    • /
    • 2012
  • Space diversity and space multiplexing gain can be achieved with MIMO system. This paper proposes spatial coding method to MIMO system using data information and antenna selection technique. This technique provides coding gain as well as space diversity gain. For MIMO system with BPSK modulation, BER performance is analyzed and space diversity gains are compared through simulation in terms of data maldistribution degree.

Polyinstantiation for spatial data for multilevel secure spatial database (다단계 보안 공간 데이터베이스를 위한 공간 다중인스턴스화)

  • 오영환;이재동;임기욱;배해영
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.1
    • /
    • pp.43-54
    • /
    • 2001
  • In this paper we study the use of polyinstantiation for spatial data, for the purpose of solving cover in topology channel in multilevel secure spatial database systems. Spatial database system with topological structure has a number of spatial analysis function using spatial data and neighbored one\`s each other. But. it has problems that information flow is occurred by topological relationship in spatial database systems. Geographic Information System(CIS) must be needed mandatory access control because there ,are many information flow through positioning information And topological relationship between spatial objects. Moreover, most GIS applications also graphe user interface(GUI). In addressing these problems, we design the MLS/SRDM(Multi Level Security/Spatial Relational Data Model) and propose polyinstantiation for spatial data for solving information flow that occurred by toplogical relationship of spatial data.

Spatial Multiplexing Using Open-Loop Precoding in Maritime Communication Environment with Channel Correlation and LOS (채널 상관 및 직접파가 존재하는 해상 통신 환경에서 개루프 프리코딩 기반의 공간다중화 전송 기법)

  • Jang, Jungyup;Lee, Seong Ro;Kim, Dong Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1397-1404
    • /
    • 2015
  • Recently, high data rate transmission is required in maritime communication. In this paper, we consider multiple input multiple output (MIMO) spatial multiplexing (SM). However, the performance of SM is severly degraded due to spatial channel correlation and line-of-sight (LOS) component. In the maritime communication, the MIMO channel correlation and LOS are critical due to the lack of scatteres around the transmitter and/or the receiver. When the feedback of channel information is available, precoding can enhance the error performance by exploiting the channel information. However, it is difficult to derive closed-form solution considering both the correlation and LOS. In this paper, we present open-loop precoding-based spatial multiplexing transmission method by showing that the effect of performance for the correlation and LOS. It is shown that the open-loop precoding can mitigate the performance degradation due to the LOS as well as the correlation. Consequently, we expect that the proposed open-loop precoding can be adopted to the maritime communication system.

Parallel Processing of Multiple Queries in a Declustered Spatial Database (디클러스터된 공간 데이터베이스에서 다중 질의의 병렬 처리)

  • Seo, Yeong-Deok;Park, Yeong-Min;Jeon, Bong-Gi;Hong, Bong-Hui
    • Journal of KIISE:Databases
    • /
    • v.29 no.1
    • /
    • pp.44-57
    • /
    • 2002
  • Multiple spatial queries are defined as two or more spatial range queries to be executed at the same time. The primary processing of internet-based map services is to simultaneously execute multiple spatial queries. To improve the throughput of multiple queries, the time of disk I/O in processing spatial queries significantly should be reduced. The declustering scheme of a spatial dataset of the MIMD architecture cannot decrease the disk I/O time because of random seeks for processing multiple queries. This thesis presents query scheduling strategies to ease the problem of inter-query random seeks. Query scheduling is achieved by dynamically re-ordering the priority of the queued spatial queries. The re-ordering of multiple queries is based on the inter-query spatial relationship and the latency of query processing. The performance test shows that the time of multiple query processing with query scheduling can be significantly reduced by easing inter-query random seeks as a consequence of enhanced hit ratio of disk cache.

BER Performance of Spatial Modulation in Uplink Multi-User Environment (상향 링크 다중 사용자 환경에서 공간 변조의 BER 성능)

  • Kim, Jin Kwan;Hyun, Kwangmin;Park, Sang Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.9
    • /
    • pp.922-927
    • /
    • 2013
  • In this paper, we evaluate the performance of up-link multi-user MIMO systems with SM. The receiver demodulates the received signal using ML method determines the signal which seems to be the most probable after comparing the received signal and all transmitted signal candidates. When transmitting with the same data rate, the SM method shows better performance of bit error rate(BER) than that of the space shift keying(SSK) of the previously proposed multi-user system.

Performance Analysis for Spatial Multiplexing MIMO in MB-OFDM UWB Receivers (MB-OFDM UWB 시스템에서 공간 다중화 MIMO 수신기의 성능 분석)

  • Suh, Jung-Won;Kwon, Yang-Soo;Kim, Seok-Hyeon;Chung, Jea-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.121-129
    • /
    • 2008
  • This paper presents the spatial multiplexing MIMO system to increase data rate to double in MB-OFDM UWB system, which is ECMA standards, and compares BER performance of various receiver structures. The complexity and BER performance of various types of spatial multiplexing receivers are compared and analyzed using diagonal and horizontal encoding techniques for $2{\times}2$\;and\;2{\times}3$ antennas systems. Computer simulations exhibit that $2{\times}2$ MML and $2{\times}3$ ZF method show better BER performance than that of SISO system with simple complexity.

Evaluating Explanatory Power of Solar Intensity as Determining Factor of Housing Density in Intermontane Basin (산간분지에서 주택밀도의 결정인자로서 태양광도의 영향력 평가)

  • Um, Jung-Sup
    • Journal of the Korean association of regional geographers
    • /
    • v.15 no.6
    • /
    • pp.689-706
    • /
    • 2009
  • It is usual to prioritize the spatial variables that influence housing location by a few specialist's experienced knowledge or intuition. Multiple regression techniques were used to evaluate the spatially prioritized relationships between housing density and seasonal solar intensity parameters for a total of 134 house locations. Solar radiation and duration of sunshine on winter solstice was the most important predictor of house density located in intermontane basin. In contrast to the typical theory, elevation, slope and accessibility to road were not a dominant determining factor upon the dependent variable of house density. A clear verification has been made for the hidden assumptions for the arrangement of typical Korean housing in intermontane basin that its approach is found to be more appropriate in avoiding shadow conditions, rather than exploring the ideal landform location.

  • PDF

A Novel 3D Modeling Technique by Spatial Tiling of the Pre-defined Cubical Grids (정의된 육면 격자의 공간 타일링에 의한 3차원 모델링)

  • Nam, Sang-Hun;Chai, Young-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.103-108
    • /
    • 2008
  • In case of the 3D Sketch System for spatial modeling, The use of 3D input devices in 3D environment is the best method to express designer's intention. However, the designer's 3D drawing skill is not accurate. 80, we use the multiple strokes used generally by 2D sketch. Multiple strokes make the designer recognize model's current drawing features and what he change We use the cubic-based drawing method to calculate many surfaces in real time. We arrange the relations of cubes for composing surfaces and multi strokes. We implement the sketch system taking cubic modeling and multiple strokes technique.

  • PDF