• 제목/요약/키워드: Time varying map

검색결과 28건 처리시간 0.031초

An Analytical Approach to Evaluation of SSD Effects under MapReduce Workloads

  • Ahn, Sungyong;Park, Sangkyu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권5호
    • /
    • pp.511-518
    • /
    • 2015
  • As the cost-per-byte of SSDs dramatically decreases, the introduction of SSDs to Hadoop becomes an attractive choice for high performance data processing. In this paper the cost-per-performance of SSD-based Hadoop cluster (SSD-Hadoop) and HDD-based Hadoop cluster (HDD-Hadoop) are evaluated. For this, we propose a MapReduce performance model using queuing network to simulate the execution time of MapReduce job with varying cluster size. To achieve an accurate model, the execution time distribution of MapReduce job is carefully profiled. The developed model can precisely predict the execution time of MapReduce jobs with less than 7% difference for most cases. It is also found that SSD-Hadoop is 20% more cost efficient than HDD-Hadoop because SSD-Hadoop needs a smaller number of nodes than HDD-Hadoop to achieve a comparable performance, according to the results of simulation with varying the number of cluster nodes.

An application of a periodically time-varying digital filter to a filter for scramble spectrum

  • Ishii, Rokuya;Kakishita, Masahiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.842-846
    • /
    • 1987
  • This paper proves that a filter for scramble spectrum is realized by a periodically time-varying digital filter. Further, we propose a design method of this filter by using a bi-frequency map. As an example, we implemented this filter with Digital Signal Processor.

  • PDF

VARIOUS SHADOWING PROPERTIES FOR TIME VARYING MAPS

  • Sarkooh, Javad Nazarian
    • 대한수학회보
    • /
    • 제59권2호
    • /
    • pp.481-506
    • /
    • 2022
  • This paper is concerned with the study of various notions of shadowing of dynamical systems induced by a sequence of maps, so-called time varying maps, on a metric space. We define and study the shadowing, h-shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties of these dynamical systems. We show that h-shadowing, limit shadowing and s-limit shadowing properties are conjugacy invariant. Also, we investigate the relationships between these notions of shadowing for time varying maps and examine the role that expansivity plays in shadowing properties of such dynamical systems. Specially, we prove some results linking s-limit shadowing property to limit shadowing property, and h-shadowing property to s-limit shadowing and limit shadowing properties. Moreover, under the assumption of expansivity, we show that the shadowing property implies the h-shadowing, s-limit shadowing and limit shadowing properties. Finally, it is proved that the uniformly contracting and uniformly expanding time varying maps exhibit the shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties.

View Time 개념을 이용한 지변 조인트 제한 지도(JCM) 상에서의 두 로보트의 충돌 회피에 관한 연구 (Time-Varying Joint Constraint Map Using View Time Concept and Its Use on the Collision Avoidance of Two Robots)

  • 남윤석;이범희;고명삼;고낙용
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1770-1781
    • /
    • 1989
  • Two robots working in a common workspace may collide with each other. In this paper, a collision-free motion planning algorithm using view time concept is proposed to detect and avoid collision before robot motion. Collision may occur not only at the robot end effector but also at robot links. To detect and avoid potential collisions, the trajectory of the first robot is sampled periodically at every view time and the region in Cartesian space swept by the first robot is viewed as an obstacle during a single sampling period. The forbidden region in the joint constraint map (JCM). The JCM's are obtained in this way at every view time. An algorithm is established for collision-free motion planning of the two robot system from the sequence of JCM's and it is verified by simulations.

  • PDF

GPU-Based Optimization of Self-Organizing Map Feature Matching for Real-Time Stereo Vision

  • Sharma, Kajal;Saifullah, Saifullah;Moon, Inkyu
    • Journal of information and communication convergence engineering
    • /
    • 제12권2호
    • /
    • pp.128-134
    • /
    • 2014
  • In this paper, we present a graphics processing unit (GPU)-based matching technique for the purpose of fast feature matching between different images. The scale invariant feature transform algorithm developed by Lowe for various feature matching applications, such as stereo vision and object recognition, is computationally intensive. To address this problem, we propose a matching technique optimized for GPUs to perform computations in less time. We optimize GPUs for fast computation of keypoints to make our system quick and efficient. The proposed method uses a self-organizing map feature matching technique to perform efficient matching between the different images. The experiments are performed on various image sets to examine the performance of the system under varying conditions, such as image rotation, scaling, and blurring. The experimental results show that the proposed algorithm outperforms the existing feature matching methods, resulting in fast feature matching due to the optimization of the GPU.

Effect of Modified Atmosphere Packaging Varying in CO2 and N2 Composition on Quality Characteristics of Dry Fermented Sausage during Refrigeration Storage

  • Ameer, Ammara;Seleshe, Semeneh;Kang, Suk Nam
    • 한국축산식품학회지
    • /
    • 제42권4호
    • /
    • pp.639-654
    • /
    • 2022
  • The current study investigated the effects of the most suitable modified atmosphere packaging (MAP) on the physicochemical, microbiological, and sensory properties of fermented dry sausages during 45 days of refrigeration (4℃) storage period. Treatments were vacuum-packed (control), 25% CO2/75% N2 (MAP1), 50% CO2/50% N2 (MAP2), 70% CO2/30% N2 (MAP3), and 100% CO2 (MAP4). All MAP samples regardless of their CO2 composition significantly (p<0.05) decreased in pH, aw, total plate count, and lactic acid bacteria count values as compared to the vacuum-package during storage. The Enterobacteriaceae count in all MAP packaging was significantly (p<0.05) lower than the vacuum-packed samples and counts in MAP3 and MAP4 samples were markedly (p<0.05) lower than all other treatments in prolonged storage of 15 and 45 days. Based on the thiobarbituric acid reactive substance content at day 15 and 30 storage time, treatments are ranked as follows: Vacuum-packed>MAP1>MAP2>MAP3>MAP4. The a* of MAP4 was higher than all other treatments. In the final storage days, no variation was exhibited (p>0.05) among treatments in lactic acid aroma and sourness, and MAP2 samples had the lowest (p<0.05) overall acceptability. The use of MAPs with an increase in the CO2 from MAP1 to MAP4 samples can help in better microbial inhibition than vacuum package, and 70% CO2/30% N2 (MAP3) and 100% CO2 (MAP4) were effective to maintain several quality parameters (aw, pH, microbial inhibition, stability against lipid oxidation, and instrumental color traits) and extend the shelf life of dry fermented sausage.

칼라 양자화 맵의 영역 히스토그램에 기반한 조명 적응적 피부색 영역 분할 (Adaptive Skin Segmentation based on Region Histogram of Color Quantization Map)

  • 조성식;배정태;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권1호
    • /
    • pp.54-61
    • /
    • 2009
  • 피부색 정보는 비전 기반 시스템에서 인체 인식에 널리 쓰이는 중요한 정보이다. 그러나 기존의 픽셀 단위의 피부색 분할 방법은 피부색 영역 내부와 외부에 발생하는 오분할로 인해 여러 가지 피부색 관련 시스템의 인식률을 저해시키는 요인이 된다. 본 논문에서는 양자화 영역 정보로부터 프레임 간에 근접한 유사 피부색의 영역별 분할을 통한 피부색 분할 방법을 제안한다. 제안하는 방법은 피부색 영역분할을 위해 JSEG 알고리즘을 통해 영상의 칼라를 양자화하여 영역을 분할한다. 분할된 영역으로부터 근접한 유사 피부 영역의 후보를 결정하고, 각 영역의 히스토그램 비교를 통해 피부색 영역을 결정한다. 이렇게 결정된 영역으로부터 피부색 표본을 추출하여 다음 프레임을 위한 피부색 모델을 갱신한다. 성능 평가를 위해 ECHO 데이타베이스와 조명이 변화하는 환경에서 실제 촬영한 영상을 이용하여 기존 연구의 분류 방법 비교 실험을 실시하였고, 기존보다 향상된 영역 분할 및 조명 적응 성능을 보였다.

Statistical Model-Based Voice Activity Detection Based on Second-Order Conditional MAP with Soft Decision

  • Chang, Joon-Hyuk
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.184-189
    • /
    • 2012
  • In this paper, we propose a novel approach to statistical model-based voice activity detection (VAD) that incorporates a second-order conditional maximum a posteriori (CMAP) criterion. As a technical improvement for the first-order CMAP criterion in [1], we consider both the current observation and the voice activity decision in the previous two frames to take full consideration of the interframe correlation of voice activity. This is clearly different from the previous approach [1] in that we employ the voice activity decisions in the second-order (previous two frames) CMAP, which has quadruple thresholds with an additional degree of freedom, rather than the first-order (previous single frame). Also, a soft-decision scheme is incorporated, resulting in time-varying thresholds for further performance improvement. Experimental results show that the proposed algorithm outperforms the conventional CMAP-based VAD technique under various experimental conditions.

Designation of Buildings in Urban Area of High-resolution Satellite Image Using Generalized Hough Transform

  • Lee, Seung-Hee;Park, Sung-Mo;Lee, Joon-Whoan;Kim, Joon-Cheol
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.156-158
    • /
    • 2003
  • Analysis of high-resolution satellite image becomes important for cartography, surveillance, and remote sensing. However, there are lots of problems to be solved for automatic analysis of high-resolution satellite image especially in urban area. The problems are originated from the increased complexity due to the unnecessary details and shadows, and time-varying illuminations. Because of such obstacles, it seems impossible to make automatic analysis. This paper proposes a way of change detection of buildings in urban area by using digital vector map. The proposed way makes the buildings on the vector map parameterized, and searches them in the preprocessed high-resolution image by using generalized Hough transform. The searched building objects are overlaid on the satellite image. The overlaid image can help to detect the change of building rapidly.

  • PDF

Modeling temporal cadastre for land information management

  • Liou, Jae-Ik
    • 대한공간정보학회지
    • /
    • 제10권5호
    • /
    • pp.17-28
    • /
    • 2002
  • Time is regarded as an essential feature of land information enabling to track historical landmarks of land uses, ownerships, and taxations based on cadastral maps. Object-oriented temporal modeling helps to simulate and imitate time-varying cadastral data in a chronological and persistent manner. The aim of study is to analyze the role of temporal cadastre tracing footprints of foregoing events in response to various needs and demands associated with historical information of cadastral transactions. In this paper, temporal cadastral object model (TCOM) is proposed to delineate object version history. As an evidence of a new approach and conceptual idea for the importance of temporal cadastre, a part of spatio-temporal processes is illustrated to explain major changes of cadastral map. The feasibility and application of the approach is confirmed by proof-of-concept of temporal cadastre in land information management.

  • PDF