• 제어로봇시스템학회논문지
• /
• 제11권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.

• Journal of the Korean Physical Society
• /
• 제73권9호
• /
• pp.1197-1210
• /
• 2018

Since the first detection of gravitational-wave (GW), GW150914, September 14th 2015, the multi-messenger astronomy added a new way of observing the Universe together with electromagnetic (EM) waves and neutrinos. After two years, GW together with its EM counterpart from binary neutron stars, GW170817 and GRB170817A, has been observed. The detection of GWs opened a new window of astronomy/astrophysics and will be an important messenger to understand the Universe. In this article, we briefly review the gravitational-wave and the astrophysical sources and introduce the basic principle of the laser interferometer as a gravitational-wave detector and its noise sources to understand how the gravitational-waves are detected in the laser interferometer. Finally, we summarize the search algorithms currently used in the gravitational-wave observatories and the detector characterization algorithms used to suppress noises and to monitor data quality in order to improve the reach of the astrophysical searches.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권8호
• /
• pp.4300-4314
• /
• 2019

With the development of video-related applications, media content has increased dramatically through applications. There is a substantial amount of near-duplicate videos (NDVs) among Internet videos, thus NDVR is important for eliminating near-duplicates from web video searches. This paper proposes a novel NDVR system that supports large-scale retrieval and contributes to the efficient and accurate retrieval performance. For this, we extracted keyframes from each video at regular intervals and then extracted both commonly used features (LBP and HSV) and new image features from each keyframe. A recent study introduced a new image feature that can provide more robust information than existing features even if there are geometric changes to and complex editing of images. We convert a vector set that consists of the extracted features to binary code through a set of hash functions so that the similarity comparison can be more efficient as similar videos are more likely to map into the same buckets. Lastly, we calculate similarity to search for NDVs; we examine the effectiveness of the NDVR system and compare this against previous NDVR systems using the public video collections CC_WEB_VIDEO. The proposed NDVR system's performance is very promising compared to previous NDVR systems.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권6호
• /
• pp.2282-2303
• /
• 2021

To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

• 전기전자학회논문지
• /
• 제26권2호
• /
• pp.240-248
• /
• 2022

픽셀의 정보를 실숫값으로 표현하는 부동소수점 형식 이미지는 HDR 이미지 등에서 사용된다. 효율적인 중간값 필터 알고리즘에 관한 연구는 다양하게 이뤄졌지만 대부분 8비트 깊이 이하의 이미지에 적용할 수 있고 부동소수점 형식 이미지에 적용할 수 있는 알고리즘은 Gil과 Werman의 알고리즘을 비롯하여 제한적으로만 존재한다. 본 논문에서는 Gil과 Werman의 알고리즘을 개선한 Kim의 알고리즘을 다시 개선하여 부동소수점 형식 이미지에 대해 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 반복적으로 사용되는 이진 탐색 트리에 대한 중복 작업을 줄이고 역인덱스를 적용하여 실험 결과 Kim 알고리즘보다 약 10% 수행시간이 향상됨을 보인다.

• 천문학회보
• /
• 제46권1호
• /
• pp.35.2-35.2
• /
• 2021

Blue straggler stars (BSs) are "rejuvenated" main sequence stars first recognized by Allan Sandage from his observation of the prominent northern globular cluster M3 in the year of 1953. BSs are now known to be present in diverse stellar environments including open clusters, globular clusters, dwarf galaxies, and even the field populations of the Milky Way. This makes them a very useful tool in a wide range of astrophysical applications: Particularly BSs are considered to have a crucial role in the evolution of stellar clusters because they affect on the dynamics, the binary population, and the history of the stellar evolution of the cluster they belong to. Here we report a part of the preliminary results from our ongoing research on the BSs in the two metal-poor globular clusters (GCs) in the Large Magellanic Cloud (LMC), Hodge 11 and NGC1466. Using the high precision multi-band images obtained with the Advanced Camera for Survey (ACS) onboard the Hubble Space Telescope (HST), we extract time-series photometry to search for the signal of periodic variations in the luminosity of the BSs. Our preliminary results confirm that several BSs are intrinsic "short period (0.05 < P < 0.25 days)" variable stars with either pulsating or eclipsing types. We will discuss our investigation on the properties of those variable BS candidates in the context of the formation channels of these exotic main sequence stars, and their roles in the dynamical evolution of the host star clusters.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.91-102
• /
• 2005

사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

• Journal of Astronomy and Space Sciences
• /
• 제29권2호
• /
• pp.151-161
• /
• 2012

An intensive analysis of 148 timings of V700 Cyg was performed, including our new timings and 59 timings calculated from the super wide angle search for planets (SWASP) observations, and the dynamical evidence of the W UMa W subtype binary was examined. It was found that the orbital period of the system has varied over approximately $66^y$ in two complicated cyclical components superposed on a weak upward parabolic path. The orbital period secularly increased at a rate of $+8.7({\pm}3.4){\times}10^{-9}$ day/year, which is one order of magnitude lower than those obtained by previous investigators. The small secular period increase is interpreted as a combination of both angular momentum loss (due to magnetic braking) and mass-transfer from the less massive component to the more massive component. One cyclical component had a $20.^y3$ period with an amplitude of $0.^d0037$, and the other had a $62.^y8$ period with an amplitude of $0.^d0258$. The components had an approximate 1:3 relation between their periods and a 1:7 ratio between their amplitudes. Two plausible mechanisms (i.e., the light-time effects [LTEs] caused by the presence of additional bodies and the Applegate model) were considered as possible explanations for the cyclical components. Based on the LTE interpretation, the minimum masses of 0.29 $M_{\odot}$ for the shorter period and 0.50 $M_{\odot}$ for the longer one were calculated. The total light contributions were within 5%, which was in agreement with the 3% third-light obtained from the light curve synthesis performed by Yang & Dai (2009). The Applegate model parameters show that the root mean square luminosity variations (relative to the luminosities of the eclipsing components) are 3 times smaller than the nominal value (${\Delta}L/L_{p,s}{\approx}0.1$), indicating that the variations are hardly detectable from the light curves. Presently, the LTE interpretation (due to the third and fourth stars) is preferred as the possible cause of the two cycling period changes. A possible evolutionary implication for the V700 Cyg system is discussed.

• Investigative Magnetic Resonance Imaging
• /
• 제19권2호
• /
• pp.76-87
• /
• 2015

Purpose: There is an ongoing search for a stent material that produces a reduced susceptibility artifact. This study evaluated the effect of manganese (Mn) content on the MRI susceptibility artifact of ferrous-manganese (Fe-Mn) alloys, and investigated the correlation between MRI findings and measurements of Fe-Mn microstructure on X-ray diffraction (XRD). Materials and Methods: Fe-Mn binary alloys were prepared with Mn contents varying from 10% to 35% by weight (i.e., 10%, 15%, 20%, 25%, 30%, and 35%; designated as Fe-10Mn, Fe-15Mn, Fe-20Mn, Fe-25Mn, Fe-30Mn, and Fe-35Mn, respectively), and their microstructure was evaluated using XRD. Three-dimensional spoiled gradient echo sequences of cylindrical specimens were obtained in parallel and perpendicular to the static magnetic field (B0). In addition, T1-weighted spin echo, T2-weighted fast spin echo, and $T2^*$weighted gradient echo images were obtained. The size of the low-intensity area on MRI was measured for each of the Fe-Mn binary alloys prepared. Results: Three phases of ${\alpha}^{\prime}$-martensite, ${\gamma}$-austenite, and ${\varepsilon}$-martensite were seen on XRD, and their composition changed from ${\alpha}^{\prime}$-martensite to ${\gamma}$-austenite and/or ${\varepsilon}$-martensite, with increasing Mn content. The Fe-10Mn and Fe-15Mn specimens comprised ${\alpha}^{\prime}$-martensite, the Fe-20Mn and Fe-25Mn specimens comprised ${\gamma}+{\varepsilon}$ phases, and the Fe-30Mn and Fe-35Mn specimens exhibited a single ${\gamma}$ phase. The size of the low-intensity areas of Fe-Mn on MRI decreased relative to its microstructure on XRD with increasing Mn content. Conclusion: Based on these findings, proper conditioning of the Mn content in Fe-Mn alloys will improve its visibility on MR angiography, and a Mn content of more than 25% is recommended to reduce the magnetic susceptibility artifacts on MRI. A reduced artifact of Fe-Mn alloys on MRI is closely related to the paramagnetic constitution of ${\gamma}$-austenite and/or ${\varepsilon}$-martensite.

• 정보보호학회논문지
• /
• 제29권5호
• /
• pp.1039-1048
• /
• 2019

프로그램 자동 분석 방법 중 하나인 기호 실행은 지난 몇 해 동안 기술적으로 크게 향상 되었다. 그러나 여전히 기호실행 그 자체만을 이용하여 프로그램을 분석하는 것은 실용적이지 않다. 가장 큰 이유로는 프로그램 분석 중에 발생하는 경로 폭발 문제로 인한 메모리 부족으로, 기호 실행을 이용해 프로그램의 모든 경로의 해를 구할 수 없다. 따라서 분석가는 모든 경로의 해를 구하는 것이 아닌 취약성을 갖는 지점으로 기호 실행 탐색 경로를 구성하는 것이 실용적이다. 본 논문에서는 기호 실행 과정에서 사용될 수 있는 정적분석 기반 바이너리 역방향 제어 흐름 그래프 생성 방법 기술을 제안한다. 역방향 제어 흐름 그래프 생성을 통해 분석가는 바이너리 내의 잠재적인 취약지점을 선정할 수 있고, 해당 지점으로부터 생성된 역추적 경로는 향후 기호 실행을 위해 효율적으로 사용될 수 있다. 우리는 리눅스 바이너리(x86)를 대상으로 실험을 진행하였고, 실제로 잠재적인 취약점 선정 및 역추적 경로 생성이 바이너리의 다양한 상황에서 가능함을 보였다.