• Journal of Korean Society of Transportation
• /
• v.18 no.2
• /
• pp.73-89
• /
• 2000

This Paper documents the development of a cycle free based, coordinated dynamic signal timing model for minimizing queue lengths using Genetic A1gorithm. The model was embodied using MAT-LAB, the language of technical computing. A special feature of this model is its ability to manage queue lengths of turning movements at the start of green times. The model produces a cycle-free based signal timing(cycles and green times) for each intersection to minimize queue lengths of turning movements on the cycle basis. Concurrently, appropriate offsets could be accomplished by applying cycle-free based signal timings for respective intersections. The model was applied to an example network which consists of three intersections. The result shows that the model produces superior signal timings to the existing signal timing model in terms of managing queue lengths of turning movements.

• Journal of KIISE
• /
• v.43 no.10
• /
• pp.1073-1078
• /
• 2016

(${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

• Journal of Convergence for Information Technology
• /
• v.11 no.11
• /
• pp.17-22
• /
• 2021

Radar signal analysis of electronic warfare is a technique for identifying a radar type by signal parameters(direction, radion frequency, pulse repetition interval, pulse width, scan period..) extracted from a received radar pulse. However as the modern radar and new threat environments is advanced, radar identification ambiguity arises in the process of identifying the types of radars. In this paper, we analyze the problems of the existing method and propose a new method. This technique determines the validity of the scan period by the difference in the arrival time of the radar pulse and the minimum number of scan period discrimination. Experiments proved that the scan cycle results are derived regardless of the RMS((Root Mean Square) of the input amplitude.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.493-495
• /
• 2005

지금까지 무선 센서 네트워크에서 에너지를 효율적으로 사용하기 위한 많은 라우팅 및 MAC 프로토콜들이 개발되어 왔다. 특히 에너지 효율적 센서 MAC 프로토콜들 중 Sensor-MAC (S-MAC) 프로토콜은 listen 시간과 sleep 시간을 주기적으로 반복하여, 데이터 전송이 없을 경우 노드의 통신 모듈을 Sleep시킴으로써 그 만큼의 에너지를 절약한다. 노드의 sleep시간이 길수록 더 많은 에너지를 절약할 수 있으나, 대신 sleep시간에 발생된 데이터는 다시 다음 주기의 listen시간이 시작될 때까지 지연되어야 한다는 단점이 있다. 이러한 데이터 전송 지연은 센서 네트워크에서 다양한 어플리케이션을 지원하기 위해 반드시 개선되어야 할 사항이다. 본 논문에서는 S-MAC의 listen/sleep 주기를 그대로 사용하여 에너지를 절약하면서도, 큰 오버헤드를 발생시키지 않고 데이터 전송시의 지연 시간을 최소화하는 기법에 대해 논의한다. 또한 시뮬레이션을 통해 기존의 S-MAC 및 Adaptive S-MAC 프로토콜과 지연시간 및 에너지 소비량을 비교하여, 제안된 기법이 지연시간을 감소시키면서도 기존 MAC 프로토콜들과 비슷한 에너지 소비량을 갖는다는 것을 증명하였다.

• 한국ITS학회:학술대회논문집
• /
• 2005.11a
• /
• pp.135-140
• /
• 2005

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1468-1478
• /
• 1998

분산 시스템에서 부하 균형의 목적은 한 프로세서로부터 다른 프로세서로 적절히 전송함으로서 전체 시스템의 성능을 향상시키는 것이다. 본 논문에서는 수행 주기성과 탐색 한계를 이용한 제한된 부하균형 기법을 제안하였다. 본 알고리즘은 시스템에 있는 각 노드의 최신 상태를 기록하기 위해 탐색 과정에서 수집된 정보를 사용한다. 이러한 정보는 판단할 수 있어 무차별하게 탐색하는 것을 방지한다. 시뮬레이션 결과, 제안한 주기성 부하균형 알고리즘은 평균응답시간을 단축시킨다는 것과 성능이 수행 주기에 의존함을 발견하였다. 따라서, 훌륭한 수행 주기는 낮은 평균 응답시간과 부하 이주를 위한 적당한 노드가 존재한다면 그 노드를 발견할 높은 확률을 제공한다는 결론을 내렸다.

• Clinical and Experimental Pediatrics
• /
• v.52 no.3
• /
• pp.339-345
• /
• 2009

Purpose : This study aimed to determine the variation in parameters according to cardiac cycle length (CL; time interval between the QRS peaks on ECG) in children by using the conventional pulsed Doppler and tissue Doppler imaging echocardiography. Methods : Eighteen children with an anatomically normal heart were enrolled for the study. All children were examined by conventional and pulsed Doppler echocardiography at Gangneung Asan hospital between July 2006 and June 2007. We measured the CLs, mitral inflow velocities (E,A) and tissue Doppler imaging (TDI) parameters (s', e', a') from apical 4-chamber view. The TDI parameters were measured at the lateral (Lat) and septal (Sep) part of the mitral valve. All parameters were measured at 6 to 18 consecutive beats from each child. We then evaluated the linear correlation between CL and each parameter. Results : The mean age was $3.6{\pm}0.5$ years (M:F=8:10). There were significantly negative linear correlations between CL and A, Lat s', Lat a', Sep s', Sep e', Sep a' (P<0.01). There were significantly positive linear correlations between CL and E/A, Lat e'/a', Sep e'/a' (P<0.01). However, the E and Lat e' were not correlated with CL (P=0.229 and 0.221, respectively). Conclusion : This study showed that the values of the left ventricular functional parameters were changed according to CL. From our results, it is imperative to carefully examine beat-to-beat variations in children.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.170-172
• /
• 2012

실시간 시스템(real-time system)은 논리적 연산을 일정한 시간적 제약 하에서 수행하는 시스템이다. 시간적 제약을 충족하도록 주기적 태스크(periodic task)를 스케줄(schedule)할 때 일반적으로 태스크 오프셋(initial offset)이 0 이거나 고정된 것으로 가정한다. 그러나 오프셋에 약간의 유연성을 허용함으로써 태스크들의 평균 응답 시간을 줄일 수도 있다. 이 논문에서는 주기적 태스크의 오프셋을 주어진 허용 범위 안에서 선택하여 평균 응답 시간(response time)을 최적화할 수 있음을 보이고, 임의의 태스크 집합에 대하여 최적 오프셋이 존재하는 좁은 범위를 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.202-204
• /
• 2003

경성 실시간 시스템(Hard Real-Time System)어서는 주기 태스크들의 엄격한 마감시간(Deadline) 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU의 이용률(Utilization)이 높아 비율단조 정책으로는 마감시간을 보장 할 수 없는 주기 태스크들을 위해 확장된 스케줄 가능성 검사를 통해 수행할 태스크들의 공통 주기(L.C.M : Least Common Multiple)내에서 EDF(Earliest-Deadline First) 정책을 기반으로 마감시간 보장 수행패턴(Feasible Pattern)을 찾고, 이를 참조하여 우선순위를 고려하지 않고 태스크들을 강제 수행할 수 있게 하는 비율단조 기반의 스케쥴링 기법을 제안한다. EDF를 기반으로 생성된 패턴은 EDF 정책의 특성에 따라 CPU의 이용률을 100% 까지 가능하게 하며 패턴을 참조하여 강제 수행함으로써 EDF 정책이 갖는 실행시간 스케쥴링 오버헤드를 없앨 수 있다.

• Journal of KIISE
• /
• v.44 no.8
• /
• pp.760-766
• /
• 2017

Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.