• 제목/요약/키워드: data space approach

검색결과 677건 처리시간 0.03초

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

  • 김용주;최기영
    • 전자공학회논문지C
    • /
    • 제34C권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)

  • 박상현;김상욱;조준서;이헌길
    • 산업기술연구
    • /
    • 제21권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
    • 한국항해항만학회지
    • /
    • 제27권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)

  • 윤정숙
    • 대한가정학회지
    • /
    • 제35권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
    • /
    • 제9권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
    • /
    • 제9권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)

  • 김상환
    • 한국터널지하공간학회 논문집
    • /
    • 제5권4호
    • /
    • pp.301-312
    • /
    • 2003
  • 이 논문은 토사지반 (연약지반)에서의 터널굴진시 터널주변에 야기되는 응력과 간극수압에 대한 거동의 이론적 고찰에 대한 연구로써 터널 굴진시 터널의 안정성 예측을 위한 접근방법에 대하여 연구, 제시되었다. 안정성에 대한 이론적인 접근방법을 이해하기 위하여 배수 및 비배수조건에서의 터널막장의 거동에 대하여서도 고찰하였으며, 실질적으로 현장에서 계측하여 얻어진 자료를 기초로 터널의 안정성에 대한 이론적 접근방법의 적용사례를 연구하고 그 결과에 대하여서도 또한 분석 평가하였다.

  • PDF

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

  • Frank Chung-HoonRhee;Shim, Eun-A
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • 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
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • 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
    • /
    • 제4권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.