• Title/Summary/Keyword: overlap of time

Search Result 332, Processing Time 0.036 seconds

Low-Latency Programmable Look-Up Table Routing Engine for Parallel Computers (병렬 컴퓨터를 위한 저지연 프로그램형 조견표 경로지정 엔진)

  • Chang, Nae-Hyuck
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.244-253
    • /
    • 2000
  • Since no single routing-switching combination performs the best under various different types of applications, a flexible network is required to support a range of polices. This paper introduces an implementation of a look-up table routing engine offering flexible routing and switching polices without performance degradation unlike those based on microprocessors. By deciding contents of look-up tables, the engine can implement wormhole routing, virtual cut-through routing, and packet switching, as well as hybrid switching, under a variety of routing algorithms. Since the routing engine has a piplelined look-up table architecture, the routing delay is as small as one flit, and thus it can overlap multiple routing actions without performance degradation in comparison with hardwired routers dedicated to a specific policy. Because four pipeline stages do not induce a hazard, expensive forwarding logic is not required. The routing engine can accommodate four physical links with a time shared cut-through bus or single link with a cross-bar switch. It is implemented using Xilinx 4000 series FPGA.

  • PDF

An Efficient Continuous Range Query Processing Through Grid based Query Indexing (그리드 기반의 질의 색인을 통한 효율적인 연속 영역 질의 처리)

  • Park, Yong-Hun;Bok, Kyoung-Soo;Yoo, Jae-Soo
    • The KIPS Transactions:PartD
    • /
    • v.14D no.5
    • /
    • pp.471-482
    • /
    • 2007
  • In this paper, we propose an efficient continuous range query processing scheme using a modified grid based query indexing to reduce storage spaces and to accelerate processing time. The proposed method has two major features. First, each query has a bit identifier and each cell in a grid has a bit pattern that consists of the bit identifiers of the queries. The bit patterns present the relationship between cells and queries. Using the bit patterns, we can compute quickly what queries overlap a cell in a grid and reduce the number of unnecessary operations by comparing the bit patterns without comparing the query identifiers when we compute the relation between cells and queries. Second, the management of cells in the grid by groups prevents from wasting the storage space through the increase of the length of the bit pattern and increasing the comparison costs of bit patterns. We show through the performance evaluation that the proposed method outperforms the existing methods.

Boundary Zone Overlapping Scheme for Fast Handoff Based on Session Key Reuse (AAA MIP 환경에서 공유영역 기반 세션키 재사용을 통한 고속 핸드오프 방식 연구)

  • Choi, Yu-Mi;Chung, Min-Young;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.481-488
    • /
    • 2005
  • The Mobile W provides an efficient and scalable mechanism for host mobility within the Internet. However, the mobility implies higher security risks than static operations in fixed networks. In this paper, the Mobile IP has been adapted to allow AAA protocol that supports authentication, authorization, and accounting(AAA) for security and collection for accounting information of network usage by mobile nodes(MNs). For this goal, we Propose the boundary tone overlapped network structure while solidifying the security for the authentication of an MN. That is, the Proposed scheme delivers the session keys at the wired link for MN's security instead of the wireless one, so that it provides a fast and seamless handoff mechanism. According to the analysis of modeling result, the proposed mechanism compared to the existing session key reuse method is up to about $40\%$ better in terms of normalized surcharge for the handoff failure rate that considers handoff total time.

Reverse Skyline Query Processing for Region Objects (영역객체를 위한 리버스 스카이라인 질의 처리)

  • Han, Ah;Li, Zhong-He;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.37 no.4
    • /
    • pp.185-196
    • /
    • 2010
  • Existing methods to compute reverse skyline queries are not correct to process the queries in dataset with region objects which have conditions like a price is 5~7 dollars and a distance to beach is 1km~2km, since they consider datasets with only point objects. To solve the problem, we propose a novel method to process reverse skyline queries for region objects in this paper. It has advantages. First, it is expected to get a good performance, because it is extended from efficient reverse skyline (ERSL) algorithm which is a best algorithm to computing reverse skyline queries in datasets with point objects. Second, it can give a right of choice unlike the others to a person requesting the query. That is because results of reverse skyline have a difference preference according to proposed pruning methods and overlap relations. This algorithm is a first for supporting region objects. Therefore there are not any other algorithms to compare their performance. For that reason, our experiment to prove the efficiency of proposed algorithm is focused what conditions give an effect to its performance and result and how much time it needs to process the query.

Automatic Liver Segmentation Method on MR Images using Normalized Gradient Magnitude Image (MR 영상에서 정규화된 기울기 크기 영상을 이용한 자동 간 분할 기법)

  • Lee, Jeong-Jin;Kim, Kyoung-Won;Lee, Ho
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1698-1705
    • /
    • 2010
  • In this paper, we propose a fast liver segmentation method from magnetic resonance(MR) images. Our method efficiently divides a MR image into a set of discrete objects, and boundaries based on the normalized gradient magnitude information. Then, the objects belonging to the liver are detected by using 2D seeded region growing with seed points, which are extracted from the segmented liver region of the slice immediately above or below the current slice. Finally, rolling ball algorithm, and connected component analysis minimizes false positive error near the liver boundaries. Our method was validated by twenty data sets and the results were compared with the manually segmented result. The average volumetric overlap error was 5.2%, and average absolute volumetric measurement error was 1.9%. The average processing time for segmenting one data set was about three seconds. Our method could be used for computer-aided liver diagnosis, which requires a fast and accurate segmentation of liver.

Measurements of Ultrasonic Velocity and Attenuation by Signal Processing Techniques in Time and Frequency Domains (시간 및 주파수 영역에서의 신호 처리 기술에 의한 초음파 속도와 감쇠의 측정)

  • Jang, Young-Su;Kim, Jin-Ho;Jeong, Hyun-Jo;Nam, Young-Hyun
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.19 no.2
    • /
    • pp.118-128
    • /
    • 1999
  • There are many ultrasonic measurement methods that are used in nondestructive testing applications. Some typical applications include material property determination, microstructural characterization. and flaw detection. Ultrasonic parameters such as velocity and attenuation are most commonly required in these applications. The accuracy and repeatability of testing results are dependent on both the hardware used to generate and receive the ultrasonic waves and on the analysis software for calculating these parameters. In this study, five analysis algorithms were implemented on a computer for measuring wave speed in a pulse echo. immersion testing configuration. In velocity measurements comparisons were made between the overlap. cross-correlation. Fourier transform. Hilbert transform, wavelet transform algorithms. Velocity measurement was applied to an isotropic steel sample using the five analysis algorithms. Frequency-dependent phase/group velocity and attenuation were also measured using the Fourier transform and wavelet transform algorithms on a composite laminate containing voids.

  • PDF

Research of Deep Learning-Based Multi Object Classification and Tracking for Intelligent Manager System (지능형 관제시스템을 위한 딥러닝 기반의 다중 객체 분류 및 추적에 관한 연구)

  • June-hwan Lee
    • Smart Media Journal
    • /
    • v.12 no.5
    • /
    • pp.73-80
    • /
    • 2023
  • Recently, intelligent control systems are developing rapidly in various application fields, and methods for utilizing technologies such as deep learning, IoT, and cloud computing for intelligent control systems are being studied. An important technology in an intelligent control system is recognizing and tracking objects in images. However, existing multi-object tracking technology has problems in accuracy and speed. In this paper, a real-time intelligent control system was implemented using YOLO v5 and YOLO v6 based on a one-shot architecture that increases the accuracy of object tracking and enables fast and accurate tracking even when objects overlap each other or when there are many objects belonging to the same class. The experiment was evaluated by comparing YOLO v5 and YOLO v6. As a result of the experiment, the YOLO v6 model shows performance suitable for the intelligent control system.

Feasibility study of using Halcyon LINAC for Double-target spine stereotactic body radiation therapy (이중 표적 척추 전이암의 체부정위방사선치료 시 Halcyon LINAC의 치료 유용성 평가)

  • Jeong Hee Ju;An Ye Chan;Park Byung Suk;Park Myung Hwan;Park Yong Chul
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.34
    • /
    • pp.51-60
    • /
    • 2022
  • Objectives: The purpose is to evaluate dosimetric performance and delivery efficiency of VMAT with Halcyon LINAC for double target spine SBRT Materials and Methods: 12 patients with spine oligometastases were retrospectively studied. Single-isocenter spine SBRT plans was established using Halcyon® with Dual Layer MLC and Truebeam® with High Definition MLC. All patients' plans were created in Eclipse TPS through the identical conditions and optimization. C.I, H.I, G.I (Gradient Index), maximal and volumetric doses to spinal cord and low dose area were evaluated for comparison of both plans. Also, total MU and BOT(Beam On Time) were evaluated. Results: Halcyon plans was no Statistical differences in C.I and H.I. However, the average of G.I was 4.64 for Halcyon, which decreased to 5.5% compared to Truebeam (P<0.001). Halcyon plans demonstrated statistically significant reduced G.I. The average of 50% and 25% isodose volume was 487.56 cc (-3.82%, P<0.001), 1859.45 cc (-4.75%, P<0.001) in Halcyon, respectively. Significantly reduced low dose spill were observed in Halcyon plans. In the evaluation of the spinal cord, the average of Dmean and V10 of Halcyon plans in the sample group with an overlap volume of less than 1 cc was 6.802 Gy (-3.504%, P=0.067), 5.766±1.683 cc (-8.199%, P=0.002), respectively. Halcyon plans demonstrated statistically significant reduced Dmean and V10. For delivery efficiency, MU and BOT(maximum dose rate for each machine), on average, increased in Halcyon plans. However, the average of BOT(800MU/min for each machine) was 648.33 sec for Halcyon (-1.74%, P<0.001). Conclusion: Halcyon plan for double-target spine SBRT demonstrated advantages in the low dose area with a steep dose gradient, while having dosimetrically equivalent target dose distribution and spinal cord protective effect. As a result, Halcyon LINAC produced a dosimetrically improved plan for double-target spine SBRT.

Patterns of categorical perception and response times in the matrix scope interpretation of embedded wh-phrases in Gyeongsang Korean (경상 방언 내포문 의문사의 작용역 범주 지각 양상과 반응 속도 연구)

  • Weonhee Yun
    • Phonetics and Speech Sciences
    • /
    • v.15 no.2
    • /
    • pp.1-11
    • /
    • 2023
  • This study investigated the response time and patterns of categorical perception of the wh-scope of an embedded clause with the non-bridge verb, "gung-geum hada 'wonder'," in the matrix verb phrase in Gyeongsang Korean. Using the same procedure as Yun (2022), 72 responses and response times for each stimulus were collected from 24 participants over the course of three trials. The stimuli were recorded readings of 40 speakers (20 male, 20 female). Context was provided to induce a matrix scope interpretation of the embedded wh-phrase in the target sentence. We sorted the 40 stimuli according to the number of matrix scope responses each received, and charted the response times for each stimulus. Although there was considerable overlap for the different types of wh-scope interpretations, there was a clear difference in categorical perception between the matrix and embedded scopes. The 24 participants also differed in their categorical perceptions. The results suggested that response time and wh-scope interpretation were not directly related and that two main weighted factors affected wh-scope interpretation: morpho-syntactic constraints and prosodic structural integrity. The weighting of each of these factors was inversely correlated and varied among subjects.

Research for Calibration and Correction of Multi-Spectral Aerial Photographing System(PKNU 3) (다중분광 항공촬영 시스템(PKNU 3) 검정 및 보정에 관한 연구)

  • Lee, Eun Kyung;Choi, Chul Uong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.4
    • /
    • pp.143-154
    • /
    • 2004
  • The researchers, who seek geological and environmental information, depend on the remote sensing and aerial photographic datum from various commercial satellites and aircraft. However, the adverse weather conditions and the expensive equipment can restrict that the researcher can collect their data anywhere and any time. To allow for better flexibility, we have developed a compact, a multi-spectral automatic Aerial photographic system(PKNU 2). This system's Multi-spectral camera can catch the visible(RGB) and infrared(NIR) bands($3032{\times}2008$ pixels) image. Visible and infrared bands images were obtained from each camera respectively and produced Color-infrared composite images to be analyzed in the purpose of the environment monitor but that was not very good data. Moreover, it has a demerit that the stereoscopic overlap area is not satisfied with 60% due to the 12s storage time of each data, while it was possible that PKNU 2 system photographed photos of great capacity. Therefore, we have been developing the advanced PKNU 2(PKNU 3) that consists of color-infrared spectral camera can photograph the visible and near infrared bands data using one sensor at once, thermal infrared camera, two of 40 G computers to store images, and MPEG board to compress and transfer data to the computer at the real time and can attach and detach itself to a helicopter. Verification and calibration of each sensor(REDLAKE MS 4000, Raytheon IRPro) were conducted before we took the aerial photographs for obtaining more valuable data. Corrections for the spectral characteristics and radial lens distortions of sensor were carried out.

  • PDF