• Title/Summary/Keyword: 다중 리스트 구조

Search Result 12, Processing Time 0.033 seconds

A Study on Improving Concrete Quality Control using Customized Checklist (맞춤식 체크리스트를 응용한 콘크리트 품질관리 개선방안)

  • Park Sangmin;Kim Changduk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.1 no.2 s.2
    • /
    • pp.53-62
    • /
    • 2000
  • A concrete element is obtained through multi-steps, and its quality is affected by site conditions and control constituents of procedures. In these regards, in order to assure designed qualities of concrete and associated materials of the element good quality control method is necessary in various procedures. The existing quality control measures do not satisfy the requirements for the quality control activities at each production step. This study provides a more effective checklist for each phase of concrete work, which improves existing quality control checklist through extensive research on current practices and surveys from expertises. This paper also proposes the application of multi-facet codes to develop a customized checklist to improve the efficiency in field practices and the effectiveness in assuring the designed performance of concrete. This study finally provides a more effective checklist for each phase of concrete work by improving usability of the developed project sensitive matric quality control checklist through application experiments on construction project sites.

  • PDF

A Processor Allocation Scheme Based on Classification of Tasks and Submeshes (태스크와 서브메쉬의 유형별 분류에 기반한 프로세서 할당방법)

  • 이원주;전창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.589-591
    • /
    • 2002
  • 본 논문에서는 메쉬 구조의 다중처리시스템을 위한 새로운 할당방법을 제안한다. 이 할당방법은 다른 가용 서브메쉬와 중첩되지 않는 독립 가용 서브메쉬를 유형에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형에 따라 해당 유형별 가용 서브메쉬 리스트에서 최적할당이 가능한 서브메쉬를 찾음으로써 서브메쉬를 탐색하는데 소요되는 시간을 줄인다. 이 때 서브메쉬를 찾지 못하면 확장지수를 이용하여 더 큰 가용 서브메쉬를 형성한 후 할당함으로써 태스크의 대기 시간을 줄이고, 이 결과로 외적단편화를 줄이는 효과도 얻는다. 또한 할당 해제시 독립 가용 서브메쉬는 다른 가용 서브메쉬의 크기 에 변화를 주지 않기 때문에 그 유형에 따라 유형별 가용 서브메쉬 리스트에 삽입한다. 그럼으로써 할당 해제 후 유형별 가용 서브메쉬 리스트를 재생성하기 위해 전체 메쉬 구조를 탐색 할 필요가 없어진다.

  • PDF

CL-Tree: B+ tree for NAND Flash Memory using Cache Index List (CL 트리: 낸드 플래시 시스템에서 캐시 색인 리스트를 활용하는 B+ 트리)

  • Hwang, Sang-Ho;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.4
    • /
    • pp.1-10
    • /
    • 2015
  • NAND flash systems require deletion operation and do not support in-place update, so the storage systems should use Flash Translation Layer (FTL). However, there are a lot of memory consumptions using mapping table in the FTL, so recently, many studies have been proposed to resolve mapping table overhead. These studies try to solve update propagation problem in the nand flash system which does not use mapping table. In this paper, we present a novel index structure, called CL-Tree(Cache List Tree), to solve the update propagation problem. The proposed index structure reduces write operations which occur for an update propagation, and it has a good performance for search operation because it uses multi-list structure. In experimental evaluation, we show that our scheme yields about 173% and 179% improvement in insertion speed and search speed, respectively, compared to traditional B+tree and other works.

Structural Evolution of the Northern Okinawa Trough (북부 오키나와트러프의 구조 발달)

  • Sunwoo Don
    • Economic and Environmental Geology
    • /
    • v.37 no.5
    • /
    • pp.543-554
    • /
    • 2004
  • Analysis of multi-channel seismic reflection and well data serves to detail the structural evolution of the northern Okinawa Trough, southern offshore Korea. The overall structural style of the area is characterized by a series of half grabens and tilted fault blocks bounded by basement-involved listric normal faults. Most half grabens and tilted fault blocks developed in the direction of NNE-SSW, parallel to the axis of the Okinawa Trough. Orientation and distribution of the listric faults also suggest the development of transfer faults in NW-SE direction. The rifting phase of the northern Okinawa Trough have been established on the basis of structural and stratigraphic analyses of depositional sequences and their seismic expressions. Major phase of rifting probably started in the Late Miocene and the most active rifting occurred during the Early Pliocene. The rifting produced a series of half grabens and tilted fault blocks bounded by listric normal faults. It appears that the rifting activity has become weaker since the Late Pliocene, but the Pleistocene sediments faulted by listric faults bounding tilted fault blocks suggest that the rifting activity is probably still in progress.

A Submesh Allocation Scheme Based on Classification of Tasks and Submeshes (태스크와 서브메쉬의 유형별 분류에 기반한 서브메쉬 할당방법)

  • Lee, Won-Joo;Jeon, Chang-Ho
    • The KIPS Transactions:PartA
    • /
    • v.10A no.6
    • /
    • pp.643-650
    • /
    • 2003
  • This paper presents a new submesh allocation scheme for mesh-connected multicomputer systems. The key idea in the proposed allocation scheme is to reduce the submesh search time using classified free submesh lists (CFSL). This scheme reduces the submesh search time by classifying independent free submeshes according to their types (square, horizontal rectangle, vertical rectangle) and searching the best-fit submesh from the classified free submesh list. When no suitable submesh is found, the search can be continued by using the expansion index (El), which is stored as an attribute of each submesh, is used to form a larger submesh. Through simulation, we show that the proposed strategy improves the performance compared to previous strategies with respect to submesh search time.

An Efficient Submesh Allocation Scheme for Mesh-Connected Multicomputer Systems (메쉬 구조 다중컴퓨터 시스템을 위한 효율적인 서브메쉬 할당방법)

  • 이원주;전창호
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1331-1334
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시 간과 외적단편화로 인한 서브메쉬의 할당 지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면 할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적 단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다.

  • PDF

An Efficient Submesh Allocation Scheme for Mesh-Connected Multicomputer Systems (메쉬 구조 다중컴퓨터 시스템을 위한 효율적인 서브메쉬 할당방법)

  • 이원주;전창호
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.6
    • /
    • pp.9-21
    • /
    • 2003
  • In this paper, we propose a new submesh allocation scheme which improves the performance of multicomputer systems. The key idea of this allocation scheme is to reduce waiting time of task by minimizing the submesh search time and the submesh a]location delay caused by external fragmentation. This scheme reduces the submesh search time by classifying independent free submeshes according to their types (square, horizontal rectangle, vertical rectangle) and searching a best-fit submesh from the classified free submesh list. If a submesh allocation delay occurs due to external fragmentation, the proposed scheme relocates tasks, executing In allocated submeshes, to another free submeshes and compacts processor fragmentation. This results in reducing the submesh allocation delay. Through simulation, we show that it is more effective to reduce the submesh allocation delay due to external fragmentation than reducing the submesh search time with respect to the waiting time of task. We also show that the proposed strategy improves the performance compared to previous strategies.

A Study on the Expanded R/R Scheduling in Priority-based $\mu{C/OS-II}$ Kernel (우선순위 기반의 $\mu{C/OS-II}$ 커널에서 확장된 R/R 스케줄링 연구)

  • 김태호;김창수
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.323-330
    • /
    • 2002
  • Recently, the existing embedded real-time operating systems(RTOSs) are being developed in terms of various modified versions in every application fields. Major characteristics and difference of these OSs lie in their distinct development of mechanisms which can be used in various environment and task-scheduling function which can control time-limited contingencies. In this paper, we design and implement round/robin scheduling algorithm based on time-sharing with equal-priority for multiple tasks which are provided preemptive and priority task allocation function in $\mu{C/OS-II}$ version 2.03. We propose the most important event-ready list structure in $\mu{C/OS-II}$; kernel, and provide the running result for multiple tasks with equal priority for the proposed structure.

  • PDF

Path finding for vehicular telematics based on the Lin-Kernighan heuristic (Lin-Kernighan 휴리스틱에 기반한 차량 텔레매틱스 운행 경로의 결정)

  • Lee, Jung-Hoon;Hong, Young-Shin;Park, Gyung-Leen
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.1011-1012
    • /
    • 2008
  • 본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

Multi-tracer Imaging of a Compton Camera (다중 추적자 영상을 위한 컴프턴 카메라)

  • Kim, Soo Mee
    • Progress in Medical Physics
    • /
    • v.26 no.1
    • /
    • pp.18-27
    • /
    • 2015
  • Since a Compton camera has high detection sensitivity due to electronic collimation and a good energy resolution, it is a potential imaging system for nuclear medicine. In this study, we investigated the feasibility of a Compton camera for multi-tracer imaging and proposed a rotating Compton camera to satisfy Orlov's condition for 3D imaging. Two software phantoms of 140 and 511 keV radiation sources were used for Monte-Carlo simulation and then the simulation data were reconstructed by listmode ordered subset expectation maximization to evaluate the capability of multi-tracer imaging in a Compton camera. And the Compton camera rotating around the object was proposed and tested with different rotation angle steps for improving the limited coverage of the fixed conventional Compton camera over the field-of-view in terms of histogram of angles in spherical coordinates. The simulation data showed the separate 140 and 511 keV images from simultaneous multi-tracer detection in both 2D and 3D imaging and the number of valid projection lines on the conical surfaces was inversely proportional to the decrease of rotation angle. Considering computation load and proper number of projection lines on the conical surface, the rotation angle of 30 degree was sufficient for 3D imaging of the Compton camera in terms of 26 min of computation time and 5 million of detected event number and the increased detection time can be solved with multiple Compton camera system. The Compton camera proposed in this study can be effective system for multi-tracer imaging and is a potential system for development of various disease diagnosis and therapy approaches.