• Title/Summary/Keyword: 다중 세분화

Search Result 80, Processing Time 0.026 seconds

Hardware-Software Cosynthesis of Multitask Multicore SoC with Real-Time Constraints (실시간 제약조건을 갖는 다중태스크 다중코어 SoC의 하드웨어-소프트웨어 통합합성)

  • Lee Choon-Seung;Ha Soon-Hoi
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.592-607
    • /
    • 2006
  • This paper proposes a technique to select processors and hardware IPs and to map the tasks into the selected processing elements, aming to achieve high performance with minimal system cost when multitask applications with real-time constraints are run on a multicore SoC. Such technique is called to 'Hardware-Software Cosynthesis Technique'. A cosynthesis technique was already presented in our early work [1] where we divide the complex cosynthesis problem into three subproblems and conquer each subproblem separately: selection of appropriate processing components, mapping and scheduling of function blocks to the selected processing component, and schedulability analysis. Despite good features, our previous technique has a serious limitation that a task monopolizes the entire system resource to get the minimum schedule length. But in general we may obtain higher performance in multitask multicore system if independent multiple tasks are running concurrently on different processor cores. In this paper, we present two mapping techniques, task mapping avoidance technique(TMA) and task mapping pinning technique(TMP), which are applicable for general cases with diverse operating policies in a multicore environment. We could obtain significant performance improvement for a multimedia real-time application, multi-channel Digital Video Recorder system and for randomly generated multitask graphs obtained from the related works.

An Efficient Parallel Information Retrieval System using Document Clustering (문서 클러스터링에 의한 효율적인 병렬 정보검색 시스템)

  • Gang, Yu-Gyeong;Ryu, Gwang-Ryeol;Jeong, Sang-Hwa
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.2
    • /
    • pp.157-167
    • /
    • 2001
  • 본 논문은 고품질의 정보를 신속하게 제공할 수 있으면서 가격대 성능비가 우수한 병렬 정보 검색 시스템을 제시하고 있다. 본 검색 시스템은 문서 라이브러리를 여러 개의 클러스터로 세분화하고 검색 시 클러스터 단위로 프로세서에 할당함으로써 작업 단위를 적절한 규모로 하였을 뿐만 아니라, 문서의 점수 계산 시 프로세서 간 통신이 전혀 필요치 않게 하였다. 검색은 1차로 클러스터 레벨에서 관련 클러스터들을 찾는 것으로 시작하여 2차로 관련 클러스터 내에서 실제 문서를 찾는 방식으로 이루어진다. 이러한 계층적인 검색 구조로 인하여 1차 검색 후 여과가 가능하므로 전체적인 검색의 부하를 줄일 수 있다. 또한 문서의 클러스터가 가능한 한 유사한 문서군이 되도록 함으로써 불필요한 클러스터가 검색될 가능성을 최소화하여 성능을 높였다. 본 검색 시스템은 분산메모리 MIMD 구조의 다중 트랜스퓨터 시스템에서 구현되었으며, 실험 결과 무작위적으로 클러스터링한 경우에 비해 유사 문서군으로 클러스터링한 접근 방법이 우수함을 확인하였다.

  • PDF

A GRNN classifier using random generator and application to classifying promoters (난수발생기를 이용한 일반화된 회귀신경망 분류기와 프로모터 분류에의 응용)

  • Kim, Kun-Ho;Kim, Byung-Whan;Kim, Kyung-Nam;Hong, Jin-Han
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2552-2554
    • /
    • 2003
  • 난수발생기 (Random generator-RG)와 GRNN을 이용한 분류기 설계방식을 제안하며, 이를 프로모터 염기서열의 분류에 적용한다. 주어진 난수범위에서 다중 분류기를 발생하였으며, 그 성능을 예측정확도와 분류민감도 측면에서 평가하였고, 분류민감도는 다시 전체와 개별적 프로모터에 대해서 세분화하여 평가하였다. 최적화된 분류기 상호간의 비교에서 제안된 기법은 모든 임계점에 대해서, 전체 분류민감도와 전체 예측정확도를 향상시키었으며, 이는 전체 분류 민감도에서 더 두드러졌다. 한편, 개별적 프로모터에 대한 분류민감도와 예측정확도도 평균적으로 향상되었다. 이 같은 결과로 제안된 기법이 분류와 예측성능을 동시에 증진하는데 매우 효과적임을 알 수 있었다.

  • PDF

A Multi-Level Mobile Context Model for Complex User Context Awareness (사용자의 복합 상황 인지를 위한 다중 레벨 모바일 컨텍스트 모델)

  • Lee, Meeyeon;Lee, Jung-Won;Park, Seung Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.273-276
    • /
    • 2011
  • 스마트 폰을 비롯한 다양한 모바일 기기는 사용자 중심의 정보 수집과 상황 인지 및 서비스 제공에 적합한 환경이다. 하지만 사용자에게 의미 있는 서비스를 제공하기 위해서는 단순한 환경 상태 또는 행동에 대한 추론보다는 사용자의 행동에 대한 목적과 의도를 파악할 수 있어야 한다. 즉, 주변 환경 상태와 사용자의 행동 이력, 현재의 행동 등을 종합하여 사용자가 필요로 하는 서비스를 예측하고 결정할 수 있는 상황 모델이 필요하다. 따라서 본 논문에서는 사용자의 일상 생활 상에서의 중요한 일정을 추적하여 적합한 모바일 서비스를 제공하기 위한 기반 지식 모델로서 계층적인 모바일 컨텍스트 모델을 제안하고자 한다. 기존의 상-하위 컨텍스트 모델을 세분화하고 의미 있는 컨텍스트를 추가하여 서비스를 결정하는데 중요한 기반 정보로 활용될 수 있도록 한다.

Development of a design width for the small streams (소하천 계획하폭 산정식 개발)

  • Jeong, Tae-Seong;Kim, Chang-Il;Ye, Seong-Je
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.17-17
    • /
    • 2021
  • 계획하폭의 수리설계는 수문분석에 의하여 결정되는 설계홍수량을 주변지역 주택이나 농지 침수를 방지하지 않도록 하도내에서 수위를 과다하게 상승시키지 않은 상태에서 안전하게 하류로 소통시킬 수 있는 가장 경제적인 하도의 폭을 결정하는 것이라 할 수 있다. 현재 소하천 하폭의 수리설계는 지형 또는 현장 여건에 따라 계획홍수량을 결정하고, 경험식에 의한 방법 또는 도식에 의한 방법(방정식과 수리학 공식에 의한 방법)등을 이용하여 하류수위를 산정함으로써 이루어진다. 그러나 하도내 흐름이 자유수면을 가지는 개수로 흐름인 경우 도표 또는 간략화된 경험식을 이용해서는 정확한 하폭을 산정할 수 없다. 기존에 개발된 계획하폭 경험식은 홍수량에 기반한 단일 회귀식과 다양한 하천특성과 흐름특성을 이용한 다중 회귀식으로 구분된다. 그러나 현재 계획하폭 결정에 가장 많이 사용되는 경험식은 홍수량을 이용한 단일 회귀식인데, 이들은 자료수집의 어려움 때문에 지역과 하천특성을 고려하지 않고 모든 하천에 적용 가능하도록 개발되어 적용 시 세심한 주의가 요구된다. 본 연구에서는 기존의 경험식을 보완함으로써 적용성을 제고하기 위하여 전국 소하천을 지역에 따라 세분화하고 흐름특성과 하천특성 자료를 수집하였다. 이렇게 수집된 자료를 위치에 따라 세분화하고 기존에 개발된 경험식과 동일한 형태로 계획하폭 경험식을 개발하였다. 개발된 경험식을 검증하는 방법은 자료를 두 개의 그룹으로 분리하고 개발에 사용되지 않은 자료 그룹을 사용함으로써 검증의 신뢰성을 확보하였다. 더불어 기존의 경험식과 비교하는 방법으로 개발된 회귀식의 적용성을 검증하였다. 본 연구에서 개발한 계획하폭 경험식은 지역특성과 흐름특성을 고려한 계획하폭 산정에 활용이 가능함으로써 홍수에 안전한 소하천 수리설계에 활용이 가능할 것으로 기대된다.

  • PDF

The Effect of Multiple Voting Systems on Customer Participation (다중투표 시스템이 고객 참여에 미치는 영향)

  • Cho, A Hyun;Yoo, Shijin
    • Journal of Service Research and Studies
    • /
    • v.13 no.2
    • /
    • pp.204-226
    • /
    • 2023
  • One of the most important types of Customer Empowerment Strategy (CES) is select empowerment, where firms allow customers to vote on a product to be marketed. However, there is limited research on the advantages and disadvantages of select empowerment. In particular, there are few studies on the composition of a voting system. This study analyzes customer participation behavior, such as willingness to vote and strategic voting (i.e., voting for candidates not based on utility orders), under the different voting systems: 1) the number of votes per customer (single or multiple), and 2) the number of final choices (single or multiple). Uncertainty is proposed as a mediator that links the voting system difference and customer participation. Two research hypotheses are tested using multiple linear regression analysis and a natural effects model based on data from two online experiments. As a result, the multiple voting system (i.e., multiple winners are selected by customer votes) shows a direct positive effect on willingness to vote and strategic voting behavior. In addition, the result shows that uncertainty insignificantly mediates the relationship between the voting system and customer participation. Academic and managerial contributions are discussed with several future research directions.

Spectral Mixture Analysis Using Hyperspectral Image for Hydrological Land Cover Classification in Urban Area (도시지역의 수문학적 토지피복 분류를 위한 초분광영상의 분광혼합분석)

  • Shin, Jung-Il;Kim, Sun-Hwa;Yoon, Jung-Suk;Kim, Tae-Geun;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.6
    • /
    • pp.565-574
    • /
    • 2006
  • Satellite images have been used to obtain land cover information that is one of important factors for hydrological analysis over a large area. In urban area, more detailed land cover data are often required for hydrological analysis because of the relatively complex land cover types. The number of land cover classes that can be classified with traditional multispectral data is usually less than the ones required by most hydrological uses. In this study, we present the capabilities of hyperspectral data (Hyperion) for the classification of hydrological land cover types in urban area. To obtain 17 classes of urban land cover defined by the USDA SCS, spectral mixture analysis was applied using eight endmembers representing both impervious and pervious surfaces. Fractional values from the spectral mixture analysis were then reclassified into 17 cover types according to the ratio of impervious and pervious materials. The classification accuracy was then assessed by aerial photo interpretation over 10 sample plots.

Expansion of Private Tutoring Market for Adults according to Labor Market Changes and the Geographical Characteristics (노동시장의 구조 변화에 따른 성인 대상 사교육 시장의 성장과 공간적 함의)

  • Park, Sohyun;Lee, Keumsook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.2
    • /
    • pp.402-419
    • /
    • 2014
  • This study attempts to investigate the spatial characteristics of private tutoring markets for adults which have been expanded rapidly with labor market changes in Korea. In particular, For the purpose, we examine thoroughly various indies of labor markets and private tutoring markets for adults in Korea in first and then analyze the spatial characteristics. We classify private tutoring institutes for adults into two categories by job-statuses and education levels, and analyze the spatial distribution patterns of the attendants of the classes. In order to understand the spatial characteristic of their distributions, we distinguish whether there exist the spatial autocorrelation or not by applying Moran's I values for each categories in first. We also examine the spatial cluster patterns by Hot spots analysis utilizing $G^*$ statistics. Multiple linear regression models are developed for each category to explain the relationships between the spatial distributions of private tutoring institutes and geographical variables.

  • PDF

Automatic Summary Method of Linguistic Educational Video Using Multiple Visual Features (다중 비주얼 특징을 이용한 어학 교육 비디오의 자동 요약 방법)

  • Han Hee-Jun;Kim Cheon-Seog;Choo Jin-Ho;Ro Yong-Man
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1452-1463
    • /
    • 2004
  • The requirement of automatic video summary is increasing as bi-directional broadcasting contents and various user requests and preferences for the bi -directional broadcast environment are increasing. Automatic video summary is needed for an efficient management and usage of many contents in service provider as well. In this paper, we propose a method to generate a content-based summary of linguistic educational videos automatically. First, shot-boundaries and keyframes are generated from linguistic educational video and then multiple(low-level) visual features are extracted. Next, the semantic parts (Explanation part, Dialog part, Text-based part) of the linguistic educational video are generated using extracted visual features. Lastly the XMI- document describing summary information is made based on HieraTchical Summary architecture oi MPEG-7 MDS (Multimedia I)escription Scheme). Experimental results show that our proposed algorithm provides reasonable performance for automatic summary of linguistic educational videos. We verified that the proposed method is useful ior video summary system to provide various services as well as management of educational contents.

  • PDF

Intrusion Detection System Based on Multi-Class SVM (다중 클래스 SVM기반의 침입탐지 시스템)

  • Lee Hansung;Song Jiyoung;Kim Eunyoung;Lee Chulho;Park Daihee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.3
    • /
    • pp.282-288
    • /
    • 2005
  • In this paper, we propose a new intrusion detection model, which keeps advantages of existing misuse detection model and anomaly detection model and resolves their problems. This new intrusion detection system, named to MMIDS, was designed to satisfy all the following requirements : 1) Fast detection of new types of attack unknown to the system; 2) Provision of detail information about the detected types of attack; 3) cost-effective maintenance due to fast and efficient learning and update; 4) incrementality and scalability of system. The fast and efficient training and updating faculties of proposed novel multi-class SVM which is a core component of MMIDS provide cost-effective maintenance of intrusion detection system. According to the experimental results, our method can provide superior performance in separating similar patterns and detailed separation capability of MMIDS is relatively good.