• Title/Summary/Keyword: End-In Search

Search Result 438, Processing Time 0.029 seconds

Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints

  • Kim, Hyoung-Yuk;Kim, Sang-Yong;Oh, Hoon;Park, Hong-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.747-752
    • /
    • 2004
  • Researches about scheduling of the distributed real-time systems have been proposed. However, they have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. So this paper proposes a new scheduling method for distributed real-time systems consisting of sporadic and periodic tasks with precedence relations and sporadic and periodic messages, guaranteeing end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic (RM) scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

  • PDF

Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints (양극단 제약을 갖는 비주기, 주기 태스크와 메시지 스케줄링)

  • Oh Hoon;Park Hong Seong;Kim Hyoung Yuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.2
    • /
    • pp.175-185
    • /
    • 2005
  • The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

Relative Risk Evaluation of Front-to-Rear-End Collision when Drivers Using Electronic Devices: A Simulation Study (추출가능 상황에서 전자기기 사용유형에 따른 상대적 위험성평가: 운전 시뮬레이션 연구)

  • Lee, Se-Won;Lee, Jae-Sik
    • Journal of the Korean Society of Safety
    • /
    • v.24 no.4
    • /
    • pp.104-110
    • /
    • 2009
  • In this driving simulation study, the impairing effects of various types of electronic devices usage(i. e., destination search by using in-vehicle navigation system, TV watching and dialing cellular phone) during driving on front-to-rear-end collision avoidance were investigated. Percentage of collisions, driving speeds when the drivers collided, and initial reaction time for collision avoidance were analyzed and compared as the dependent measures. The results indicated that (1) any types of electronic devices usage during driving induced more serious collision-related impairment than control condition where no additional task was required, and (2) in general, destination search task appeared to impair drivers collision avoidance performance more than the other task requirements in terms of percentage of collisions and initial reaction time for collision avoidance, but TV watching induced most serious collision impact. These results suggested that any types of electronic device usage could distract drivers attention from the primary task of driving, and be resulted in serious outcome in potentially risky situation of front-to-rear-end collision. In particular, mandatory use of eye-hand coordination and receiving feedback seemed to one of essential factor leading the drivers visual attentional distraction.

Expert Systems as a Search Intermediary

  • Moon, Sung-Been
    • Journal of Information Management
    • /
    • v.24 no.4
    • /
    • pp.43-57
    • /
    • 1993
  • This paper discusses the basic concept of artificial intelligence(AI) and expert system and a particular technique(fuzzy logic) applied to expert systems. It examines expert system as search intermediaries during the past few years, particularly in terms of the following functions: 1) handling certain classes of questions on a particular database, 2) assisting in decision making for selecting databases or search terms, and 3) offering advice while keeping the end-user in the control of the searching process. The limitations and difficulties involved in developing such expert systems are also presented.

  • PDF

Design of Optimal Locating Points of the Hydraulic Cylinder Actuating a Sluice Gate Using the Complex Method (컴플렉스법에 의한 수문 유압실린더의 최적 설치점 설계)

  • Lee Seong-Rae
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.6
    • /
    • pp.170-176
    • /
    • 2005
  • The hydraulic cylinder is used for actuating the sluice gate which controls the volume of water in the reservoir. The locating points of hydraulic cylinder are restricted to limited space and determined to minimize the cylinder force necessary for actuating the sluice gate. Generally, the head end point of cylinder is fixed at underground and the rod end point of cylinder is connected to the gate plate when it is fully opened. Therefore there exist three parameters to be determined to minimize the cylinder force in the operation range of sluice gate. The optimal locating points of hydraulic cylinder are obtained using the complex method that is one kind of constrained direct search m method.

A Tabu Search Methods for Minimizing Mean Tardiness In Parallel Machines Scheduling

  • Chun Tai-Woong;Park Hai-Chun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.60
    • /
    • pp.67-72
    • /
    • 2000
  • In this paper we consider to parallel machines scheduling problems for minimizing mean tardiness that is known NP-complete. This problems is classified into two cases, one of which is the case which processing time are identical and the other, nonidentical. A Tabu Search method is applied to the problems considered in this paper to get an improved solution. To this end, we design move attribute, Tabu attribute and Tabu tenure, and thereafter perform the experiments to the problems.

  • PDF

Design of a Korean Speech Recognition Platform (한국어 음성인식 플랫폼의 설계)

  • Kwon Oh-Wook;Kim Hoi-Rin;Yoo Changdong;Kim Bong-Wan;Lee Yong-Ju
    • MALSORI
    • /
    • no.51
    • /
    • pp.151-165
    • /
    • 2004
  • For educational and research purposes, a Korean speech recognition platform is designed. It is based on an object-oriented architecture and can be easily modified so that researchers can readily evaluate the performance of a recognition algorithm of interest. This platform will save development time for many who are interested in speech recognition. The platform includes the following modules: Noise reduction, end-point detection, met-frequency cepstral coefficient (MFCC) and perceptually linear prediction (PLP)-based feature extraction, hidden Markov model (HMM)-based acoustic modeling, n-gram language modeling, n-best search, and Korean language processing. The decoder of the platform can handle both lexical search trees for large vocabulary speech recognition and finite-state networks for small-to-medium vocabulary speech recognition. It performs word-dependent n-best search algorithm with a bigram language model in the first forward search stage and then extracts a word lattice and restores each lattice path with a trigram language model in the second stage.

  • PDF

Improved Piracy Site Detection Technique using Search Engine

  • Kim, Eui-Jin;Kim, Deuk-Hun;Kwak, Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.7
    • /
    • pp.2459-2472
    • /
    • 2022
  • With the increase in copyright content exports to overseas markets due to the recent globalization of the Korean culture, the added value of the Korean digital content market is increasing at a significant rate. As such, as the size of the copyright market increases, different piracy sites have emerged that generate profits by illegally distributing works without the permission of the copyright holders, resulting in direct and indirect damage to these copyright holders. The existing copyright detection methods used in public institutions for solving this problem are limited, while the piracy sites are ever-changing. Methods are being continuously developed to achieve better detection results. To this end, it is possible to detect the latest infringement site domain by detecting the infringement site domain that is constantly changed through the search engine. This paper proposes an improved piracy site detection method using a search engine to prevent the damage caused by piracy sites.

A Study on Search Query Topics and Types using Topic Modeling and Principal Components Analysis (토픽모델링 및 주성분 분석 기반 검색 질의 유형 분류 연구)

  • Kang, Hyun-Ah;Lim, Heui-Seok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.6
    • /
    • pp.223-234
    • /
    • 2021
  • Recent advances in the 4th Industrial Revolution have accelerated the change of the shopping behavior from offline to online. Search queries show customers' information needs most intensively in online shopping. However, there are not many search query research in the field of search, and most of the prior research in the field of search query research has been studied on a limited topic and data-based basis based on researchers' qualitative judgment. To this end, this study defines the type of search query with data-based quantitative methodology by applying machine learning to search research query field to define the 15 topics of search query by conducting topic modeling based on search query and clicked document information. Furthermore, we present a new classification system of new search query types representing searching behavior characteristics by extracting key variables through principal component analysis and analyzing. The results of this study are expected to contribute to the establishment of effective search services and the development of search systems.

Extraction of Appendicitis from Ultrasonographic Images (초음파 영상에서의 충수염 추출)

  • Choi, Sung-Su;Han, Min-Su;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.01a
    • /
    • pp.303-304
    • /
    • 2013
  • 본 논문에서는 충수염을 추출하고 분석하는 방법을 제안한다. 충수염을 추출하는 과정은 복부 초음파 영상에서 End_in_search Stretching 기법, 블록 이진화, Grassfire, 팽창 연산을 이용하여 복부 근육의 최하단 근막 부분을 추출하여 제거한 후, 평균 이진화 기법을 적용하고 영상의 객체화 및 객체 제거를 통해 충수염을 추출한다. 제안된 방법을 복부 초음파 영상에 적용시킨 결과, 객관적이고 효율적으로 충수염이 추출됨을 확인할 수 있었다.

  • PDF