• 제목/요약/키워드: packing technique

검색결과 102건 처리시간 0.027초

고차원 데이타 패킹을 위한 주기적 편중 분할 방법 (A Cyclic Sliced Partitioning Method for Packing High-dimensional Data)

  • 김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.122-131
    • /
    • 2004
  • 이전의 연구들에서 제안된 많은 색인 방법들은 저차원과 동적인 환경을 가정하고 제안되었다. 그러나 최근의 많은 데이타베이스 응용분야들은 대용량, 고차원 그리고 정적인 환경에 대한 처리를 요구하고 있다. 따라서 기존의 저차원이고 동적인 환경에서 제안되었던 색인 구축 전략들은 특히 데이타 및 공간 분할에 있어서 새로운 환경에 잘 적응하지 못한다. 본 연구에서 우리는 이러한 사실들을 지적하였고, 새로운 환경에 적응하는 색인 구축 시 적용되는 새로운 분할 전략을 성능 모델에 근거하여 제안하였다. 우리의 접근 방법은 기본적으로 정적인 환경에서 색인 구축에 사용되는 패킹이라는 기법을 적용하였다. 그리고 고차원 환경에서 질의 성능의 기대 값을 제시하는 민코프스키-합 비용모델에 대한 관찰 결과를 이용하였다. 이러한 것들에 바탕을 두어 우리는 데이타 및 공간을 균등하게 분할하는 것보다 불균등하게 분할하는 것이 좋을 것이라는 예측을 비용 모델에 대한 관찰 결과로써 도출하였다. 그리고 이러한 결과를 이용한 불균등 분할 방법과 성능 모델들을 제시하였다. 이 연구의 결론으로서 균등 분할 방법보다 불균등 분할 방법이 고차원 환경에서 더 효율적인 방법임을 성능 모델 및 실험을 통하여 보여주었다. 그리고, 어떻게 불균등하게 분할하는 것이 좋은지에 대한 명확한 계량적 기준들을 제시하였다.

패킹을 이용한 다수 무인기의 유동적 대형 형성 알고리즘 (Flexible Formation Algorithm for Multiple UAV Using the Packing)

  • 김효중;김정훈;김문정;유창경
    • 한국항행학회논문지
    • /
    • 제25권3호
    • /
    • pp.211-216
    • /
    • 2021
  • 다수 무인기를 이용한 시스템은 정찰, 네트워킹, 항공 촬영 등 다양한 목적으로 활용되고 있다. 이러한 시스템에서 다수 무인기로 구성된 대형을 형성하고 유지하는 것은 필수적이다. 본 논문에서는 다수 무인기의 대형을 형성하기 위한 자율화된 분산형 제어를 수행하는 알고리즘을 제안하였다. 제어명령은 근접 무인기 또는 임무 영역으로부터 서로 밀어내는 방향으로 작용하는 2차 시스템 형태의 힘을 고려하였다. 제어명령은 외부의 개입 없이 계측과 통신으로부터 획득되는 상대위치/속도를 통해 계산된다. 이는 개별 무인기들이 기준거리를 추종하도록 하며 임무영역 안에 겹치지 않고 최대한 조밀하게 배치되도록 한다. 기준거리 결정에는 채우기 문제를 풀기 위한 최적화 기법과 유사한 방식을 적용하였다. 임무영역은 형성하고자 하는 대형의 외곽선으로 정의되며 임무에 따라 유동적으로 설정될 수 있다. 제안한 알고리즘의 성능을 확인하기 위하여 수치 시뮬레이션을 수행하였다. 복잡성과 확장성을 고려한 영역에서 약 26.94초에 대형이 형성되며 약 71.91%의 채우기 밀도를 가지는 것을 확인하였다.

The Stability and Indium Diffusion from ITO to PPV Layer of Polymer Light Emitting Devices with/without PI Blocking Layer

  • Seongjin Cho;Park, Dongkyu;Taewoo Kwon;Dongsun Yoo;Kim, Ilgon
    • Journal of Korean Vacuum Science & Technology
    • /
    • 제6권1호
    • /
    • pp.51-54
    • /
    • 2002
  • Polymer EL devices of glass/ITO/PI/MEH-PPV/Al structure were fabricated using spin coating and the Ionized Cluster Beam deposition technique. PMDA-ODA type thin polyimide films which can be used as a impurity blocking layer of EL device were deposited by ICB. According to our previous results, the packing densities of polyimide films were subject to change and depend on their deposition condition. By inserting a Pl layer with various thickness and packing density, I-V characteristics and life time of the devices were investigated to determine the role of a interlayer. The blocking of impurity diffusion from ITO to luminescent layer were confirmed by XPS.

  • PDF

PIV에 의한 원관내 Ice Slurry의 유동계측 (PIV Measurement on Ice Slurry Pipe Flow)

  • 황태규;홍성대;박성룡;백태실;도덕희
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2004년도 추계학술대회 논문집
    • /
    • pp.98-101
    • /
    • 2004
  • Experimental studies were reported on the characteristics of flows in a circular pipe in which ice slurry is flowing. This was mainly due to deficiency of conventional measurement techniques. In this report, the flow characteristics are quantitatively investigated by the use of PIV technique concerning the Ice Packing Factor(IPF) and the power changes of pump motor. It was experimentally verified that the power loss does not increase any more at a certain IPF value.

  • PDF

Hop-constrained multicast route packing with bandwidth reservation

  • 강장하;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.402-408
    • /
    • 2002
  • Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

  • PDF

DAF(Dissolved Air Flotation)를 이용한 팽화 슬러지 농축 (Thickening of Bulking Sludge using DAF (Dissolved Air Flotation))

  • 김동석;박영식
    • 한국환경과학회지
    • /
    • 제15권1호
    • /
    • pp.77-84
    • /
    • 2006
  • An effective technique of sludge separation is required for excess sludge of sewage or wastewater plant. The separation of bulking sludge of paper manufacturing plant was studied using DAF(Dissolved Air Flotation) system. The effects of parameters such as nozzle type, A/S(air/solid) ratio. pressure, injection time of pressured water and saturation time were examined. The results showed that the best nozzle type was flat which had small orifice hole, The optimum A/S ratio and pressure were $7.070\times10^{-3}$(recycle ratio of pressured water $20\%$) and 5atm, respectively. Injection times of pressurized water around 20-25 sesc and flotation time of 30 min appeared to be optimal for the DAF operation. The order of performance of packing was 18 mm > 22 mm > 32 mm.

A hollow definitive obturator fabrication technique for management of partial maxillectomy

  • Patil, Pravinkumar Gajanan;Patil, Smita Pravinkumar
    • The Journal of Advanced Prosthodontics
    • /
    • 제4권4호
    • /
    • pp.248-253
    • /
    • 2012
  • Maxillary obturator prosthesis is the most frequent treatment option for management of partial or total maxillectomy. Heavy weight of the obturators is often a dislocating factor. Hollowing the prosthesis to reduce its weight is the well established fact. The alternate technique to hollow-out the prosthesis has been described in this article which is a variation of previously described processing techniques. A pre-shaped wax-bolus was incorporated inside the flasks during packing of the heat-polymerized acrylic resin to automatically create the hollow space. The processing technique described is a single step flasking procedure to construct a closed-hollow-obturator prosthesis as a single unit. To best understand the technique, this article describes management of a patient who had undergone partial maxillectomy secondary to squamous cell carcinoma rehabilitated with a hollow-obturator prosthesis.

The safety and efficacy of double microcatheter technique in small and tiny ruptured aneurysms: A single center study

  • Hyeong Kyun Shim;Byung Jou Lee;Chae Heuck Lee;Moon Jun Sohn;Sook Young Shim;Chan Young Choi;Sung Rok Han;Kwang Hyeon Kim;Hae Won Koo
    • Journal of Cerebrovascular and Endovascular Neurosurgery
    • /
    • 제26권2호
    • /
    • pp.141-151
    • /
    • 2024
  • Objective: Double microcatheter technique (dMC) can be the alternative to Single microcatheter technique (sMC) for challenging cases, but there is lack of studies comparing dMC to sMC especifically for small ruptured aneurysms. Our objective was to compare the safety and efficacy of dMC to sMC in treating small (≤5 mm) and tiny (≤3 mm) ruptured aneurysms. Methods: This study focused on 91 out of 280 patients who had ruptured aneurysms and underwent either single or double microcatheter coil embolization. These patients were treated with either single or double microcatheter coil embolization. We divided the patients into two groups based on the procedural method and evaluated clinical features and outcomes. Subgroup analyses were conducted specifically for tiny aneurysms, comparing the two methods, and within the dMC group, we also examined whether the aneurysm was tiny or not. In addition, univariate logistic regression analysis was performed to assess the impact of coil packing density. Results: The mean values for most outcome measures in the dMC group were higher than those in the sMC group, but these differences did not reach statistical significance (coil packing density, 45.739% vs. 39.943%; procedural complication, 4.17% vs. 11.94%; recanalization, 8.3% vs. 10.45%; discharge discharge modified Rankin Scale (mRS), 1.83 vs. 1.97). The comparison between tiny aneurysms and other sizes within the dMC group did not reveal any significant differences in terms of worse outcomes or increased risk. The only factor that significantly influenced coil packing density in the univariate logistic regression analysis was the size of the aneurysm (OR 0.309, 95% CI 0.169-0.566, p=0.000). Conclusions: The dMC proved to be a safe and viable alternative to the sMC for treating small ruptured aneurysms in challenging cases.

An adaptive analysis in the element-free Galerkin method using bubble meshing technique

  • 이계희;최창근;정홍진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.371-378
    • /
    • 2000
  • In this study an adaptive node generation procedure in the Element-free Galerkin (EFG) method using bubble-meshing technique is proposed. Based on the error function that obtained by projected error estimation method, the initial node arrangement is defined along the background cell that is used in the numerical integration. To obtain the smooth nodal configuration, the nodal configuration are regenerated by bubble-meshing technique. This bubble meshing technique was originally developed to generate a set of well-shaped triangles and tetrahedra. Its basic idea is packing circles or spheres, called bubble, into the specified area or space naturally using some dynamic equations with attracting and repelling force. To demonstrate the performance of proposed scheme, the convergence behaviors are investigated for several problems.

  • PDF

임베디드 DBMS에서 바이트패킹과 Lempel-Ziv 방법을 혼합한 무손실 벡터 데이터 압축 기법 (A Lossless Vector Data Compression Using the Hybrid Approach of BytePacking and Lempel-Ziv in Embedded DBMS)

  • 문경기;주용진;박수홍
    • Spatial Information Research
    • /
    • 제19권1호
    • /
    • pp.107-116
    • /
    • 2011
  • 최근 무선 인터넷 환경의 발달로 실시간 교통정보안내와 지도를 통해 목적지까지의 경로 안내를 해주는 차량 항법 서비스 등 공간 데이터를 활용한 위치기반서비스가 증가되고 있다. 하지만, 현재 시스템 환경에서는 대용량의 공간 데이터를 파일 시스템 기반으로 관리하기 때문에 실시간적인 데이터 저장과 관리측면에서 많은 제약을 가진다. 이를 보완하기 위해 임베디드 데이티베이스를 바탕으로 대용량의 공간 데이터를 구조적으로 관리할 수 있는 연구가 요구된다. 이에 본 연구는 임베디드 시스템에서 대용량의 공간 데이터의 효율적인 저장을 위해 데이터베이스에 적용 가능한 바이트패킹과 Lempel-Ziv 압축기법을 혼합 개선한 무손실 압축 기법을 제시하고자 하였다. 이렇게 제시된 공간 데이터 압축 기법을 실제 대도시권 데이터(서울 인천)에 적용하여 실험해 보고 농일 데이터에 대하여 실험을 통해 재구성이 되기까지의 질의 처리 시간을 분석을 통해 선행 연구에서 제시한 방법을 적용한 결과와 비교 하였다. 연구결과로 본 연구에서 제시된 압축 방법이 높은 위치 정확도를 요구하는 데이터에 대해 더 나은 성능을 보이는 것을 획인 할 수 있었다.