• Title/Summary/Keyword: data space approach

Search Result 677, Processing Time 0.025 seconds

A genetic-algorithm-based high-level synthesis for partitioned bus architecture (유전자 알고리즘을 이용한 분할 버스 아키텍처의 상위 수준 합성)

  • 김용주;최기영
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.3
    • /
    • pp.1-10
    • /
    • 1997
  • We present an approach to high-level synthesis for a specific target architecture-partitioned bus architecture. In this approach, we have specific goals of minimizing data transfer length and number of buses in addition to common synthesis goals such as minimizing number of control steps and satisfying given resource constraint. Minimizing data transfer length and number of buses can be very important design goals in the era of deep submicron technology in which interconnection delay and area dominate total delay and area of the chip to be designed. in partitioned bus architecture, to get optimal solution satisfying all the goals, partitioning of operation nodes among segments and ordering of segments as well as scheduling and allocation/binding must be considered concurrently. Those additional goals may impose much more complexity on the existing high-level synthesis problem. To cope with this increased complexity and get reasonable results, we have employed two ideas in ur synthesis approach-extension of the target architecture to alleviate bus requirement for data transfer and adoption of genetic algorithm as a principal methodology for design space exploration. Experimental results show that our approach is a promising high-level synthesis mehtodology for partitioned bus architecture.

  • PDF

A Subsequence Matching Technique that Supports Time Warping Efficiently (타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법)

  • Park, Sang-Hyun;Kim, Sang-Wook;Cho, June-Suh;Lee, Hoen-Gil
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.167-179
    • /
    • 2001
  • This paper discusses an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, we suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multi-dimensional index using a feature vector as indexing attributes. For query precessing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verily the superiority of our method, we perform extensive experiments. The results reseal that our method achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

  • PDF

AGV Navigation Using a Space and Time Sensor Fusion of an Active Camera

  • Jin, Tae-Seok;Lee, Bong-Ki;Lee, Jang-Myung
    • Journal of Navigation and Port Research
    • /
    • v.27 no.3
    • /
    • pp.273-282
    • /
    • 2003
  • This paper proposes a sensor-fusion technique where rho data sets for the previous moments are properly transformed and fused into the current data sets to enable accurate measurement, such as, distance to an obstacle and location of the service robot itself. In the conventional fusion schemes, the measurement is dependent only on the current data sets. As the results, more of sensors are required to measure a certain physical promoter or to improve the accuracy of the measurement. However, in this approach, intend of adding more sensors to the system, the temporal sequence of the data sets are stored and utilized for the measurement improvement. Theoretical basis is illustrated by examples md the effectiveness is proved through the simulation. Finally, the new space and time sensor fusion (STSF) scheme is applied to the control of a mobile robot in the indoor environment and the performance was demonstrated by the real experiments.

An Approach to Sensibility Technology for a Plan of Bathroom (욕실공간 계획을 위한 감성공학적 접근)

  • 윤정숙
    • Journal of the Korean Home Economics Association
    • /
    • v.35 no.3
    • /
    • pp.171-179
    • /
    • 1997
  • The purpose of this research was to grasp the space funtions, the preferred image in bathroom and to find out the plan of bathroom. The subjects of investigation included university students in third decades of which data were obtained by the questionnaire survey method. The major findings were as follows: 1) The space funtions of bathroom were the hygienic activities and the supplementary funtions as resting and health-care. 2) Total and facility image in bathroom take a serious view of a sanitary, a function and following to a mood , a sense of space. 3) The preferred type of bathrooms were identified as the 2-space type. Furthermore, the demands were needed in radiator & pannel heating system, storing furniture and funtional lighting & mirror. According to those results, three types of space plan for bathroom can be suggested and color & forms of design elements can be proposed.

  • PDF

High Resolution Space Images for Hazardous Waste Area Monitoring with Application of Remote Sensing and GIS

  • Salahova, Saida
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.9 no.1
    • /
    • pp.42-47
    • /
    • 2008
  • One of the main cases of the desertification impact is the negative contribution of human activities that worsen environment. There are historical facts of inability and excessive activities which destroyed the civilizations. The basic difference is only in the tempo and scales of civilization collapse. Human pressure was accumulated within the centuries and millennia due to the extremely active economic activities. But today it covers only the decades. Presently the process of desertification has a global scale. There are huge factors of Earth aridization as an increase of the quantity of C02 and atmospheric dust and bloom. This process related not only to the arid areas. Obviously a comprehensive approach of development of territories, particularly arid areas is very important. The use of the satellite information and technologies of remote sensing data processing can take a significant place for decision-makers for calculation and estimation of the environment impacts.

An Improvement Video Search Method for VP-Tree by using a Trigonometric Inequality

  • Lee, Samuel Sangkon;Shishibori, Masami;Han, Chia Y.
    • Journal of Information Processing Systems
    • /
    • v.9 no.2
    • /
    • pp.315-332
    • /
    • 2013
  • This paper presents an approach for improving the use of VP-tree in video indexing and searching. A vantage-point tree or VP-tree is one of the metric space-based indexing methods used in multimedia database searches and data retrieval. Instead of relying on the Euclidean distance as a measure of search space, the proposed approach focuses on the trigonometric inequality for compressing the search range, which thus, improves the search performance. A test result of using 10,000 video files shows that this method reduced the search time by 5-12%, as compared to the existing method that uses the AESA algorithm.

Theoretical approach for ground behaviour during tunnelling in soils (토사터널굴진시 지반거동에 대한 이론적 접근에 대한 연구)

  • Kim, Sang-Hwan
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.5 no.4
    • /
    • pp.301-312
    • /
    • 2003
  • This paper considers the stresses and pore pressures induced in soft ground due to tunnelling and it presents and discusses the approach methods for estimating the stability of the tunnel and its heading during drained and undrained condition. In practical, the undrained analyses of the face stability of shield tunnelling in soft soil, are carried out based on the field data measured during tunnelling and the results are also evaluated.

  • PDF

A Possibilistic C-Means Approach to the Hough Transform for Line Detection

  • Frank Chung-HoonRhee;Shim, Eun-A
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.476-479
    • /
    • 2003
  • The Rough transform (HT) is often used for extracting global features in binary images, for example curve and line segments, from local features such as single pixels. The HT is useful due to its insensitivity to missing edge points and occlusions, and robustness in noisy images. However, it possesses some disadvantages, such as time and memory consumption due to the number of input data and the selection of an optimal and efficient resolution of the accumulator space can be difficult. Another problem of the HT is in the difficulty of peak detection due to the discrete nature of the image space and the round off in estimation. In order to resolve the problem mentioned above, a possibilistic C-means approach to clustering [1] is used to cluster neighboring peaks. Several experimental results are given.

  • PDF

State-Space Approach to Modeling Dynamics of Gene Regulation in Networks

  • Xiong, Momiao;Jin, Li
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.191-196
    • /
    • 2005
  • Genetic networks are a key to unraveling dynamic properties of biological processes and regulation of genes plays an essential role in dynamic behavior of the genetic networks. A popular characterization of regulation of the gene is a kinetic model. However, many kinetic parameters in the genetic regulation have not been available. To overcome this difficulty, in this report, state-space approach to modeling gene regulation is presented. Second-order systems are used to characterize gene regulation. Interpretation of coefficients in the second order systems as resistance, capacitance and inductance is studied. The mathematical methods for transient response analysis of gene regulation to external perturbation are investigated. Criterion for classifying gene into three categories: underdamped, overdamped and critical damped is discussed. The proposed models are applied to yeast cell cycle gene expression data.

  • PDF

A Study on Assessment of Composite Couplings for Helicopter Rotor Blades with Multi-cell Sections

  • Jung, Sung-Nam;Park, Il-Ju;Shi, Eui-Sup;Chopra, Inderjit
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.4 no.1
    • /
    • pp.9-18
    • /
    • 2003
  • In this work, a closed-form analysis is performed for the structural response of coupled composite blades with multi-cell sections. The analytical model includes the effects of shell wall thickness, transverse shear, torsion warping and constrained warping. The mixed beam approach based on Reissner's semi-complementary energy functional is used to derive the beam force-displacement relations. The theory is validated against experimental test data and other analytical results for coupled composite beams and blades with single-cell box-sections and two-cell airfoils. Correlation of the present method with experimental results and detailed finite element results is found to be very good.