• 제목/요약/키워드: Multi-index

검색결과 1,339건 처리시간 0.028초

단일 무선 채널에서 브로드캐스트 디스크 프로그램을 위한 지수 인덱스 기법 (An Exponential Indexing Scheme for Broadcast Disk Program in a Single Wireless Channel)

  • 박기영;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.518-532
    • /
    • 2008
  • 모바일 환경에서는 상향링크와 하향링크의 대역특이 비대칭적이며 전력이 한정되어 있기 때문에 보다 효율적인 데이타 전송기술인 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이타가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄일 수 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이타 아이템이 동일한 확률로 접근되는 flat 브로드캐스트에 적합한 인덱스 기법들이다. 데이타 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송기법을 사용해야 효과적인 전송이 가능하나, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이타 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 본 논문에서 제안하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에, 데이타에 대한 접근확률이 편향되는 경우에 flat 브로드캐스트를 사용하는 다른 인덱스 기법들보다 평균 접근 지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이타에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근 지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.

부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조 (A Main Memory-resident Multi-dimensional Index Structure Employing Partial-key and Compression Schemes)

  • 심정민;민영수;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.384-394
    • /
    • 2004
  • 최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃(fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 우선, 본 논문에서는 두 기법의 특성들을 적절히 조합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다.

VA-Tree : 대용량 데이터를 위한 효율적인 다차원 색인구조 (VA-Tree : An Efficient Multi-Dimensional Index Structure for Large Data Set)

  • 송석일;이석희;조기형;유재수
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.753-768
    • /
    • 2003
  • 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검객의 효율을 높이는 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장 공간을 줄이기 위해서 VA-화일의 벡터 근사치 개념을 이용하여 데이터양이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR간에 겹침이 발생하지 않는 분할 방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

  • PDF

DC펄스 스퍼터링 공정 변수가 다층 박막의 광 반사율에 미치는 영향 (Effect of process parameter of DC pulsed sputtering on optical reflectance of multi-layer thin films)

  • 정연길;박현식
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.9-12
    • /
    • 2016
  • 특정 광 파장 영역대역에서 광 반사율을 갖는 다층 박막을 DC펄스 스퍼터링 공정으로 제작하기 위하여 공정변수가 다층 박막의 광학 특성에 미치는 영향이 연구되었다. 다층 박막 필름을 제작하기위한 시뮬레이션이 이루어졌으며, DC펄스 스퍼터링 공정을 이용한 저 굴절률의 $SiO_2$와 고 굴절률의 $TiO_2$ 박막의 광학 특성에 미치는 공정 변수 파라미터가 연구되었다. DC펄스 스퍼터링 파워 2kW, 아르곤 가스 200sccm(standard cubic centimeter per minute)기준조건에서 산소가스 비율 12% 범위에서 제작한 $SiO_2$박막은 굴절률 1.46이었고 산소가스 1% 비율에서 제작한 $TiO_2$박막은 굴절률 2.27이었다. 이들 박막으로 구성된 고 굴절률 박막/저 굴절률 박막/고 굴절률 박막의 3층 다층 박막 구조의 광학설계 시뮬레이션 결과와 측정된 광 반사율 특성결과는 파장 대역에 걸쳐 유사한 경향이 있는 것으로 측정되었다. 근적외선 780nm에서 1200nm파장 대역 영역에서 광 반사율 45%이상의 성능을 갖는 다층 박막 필름을 제작할 수 있었고 근적외선 차단 기능 박막으로 사용될 것으로 기대된다.

대용량 데이터를 위한 효율적인 다차원 색인구조 (An Efficient Multi-Dimensional Index Structure for Large Data Set)

  • 이병엽;유재수
    • 한국지리정보학회지
    • /
    • 제5권2호
    • /
    • pp.54-68
    • /
    • 2002
  • 최근 지리정보시스템, 움직임 객체관리시스템, 동영상/이미지 내용기반 검색시스템, 시계열 데이터베이스시스템과 같이 다차원 데이터를 이용하는 응용에 대한 관심이 고조되고 있다. 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검색의 효율을 높이는 VA(vector approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장공간을 줄이기 위해서 VA-파일의 벡터 근사치 개념을 이용하여 데이터량이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR 간에 겹침이 발생하지 않는 분할방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

  • PDF

Autonomous and Asynchronous Triggered Agent Exploratory Path-planning Via a Terrain Clutter-index using Reinforcement Learning

  • Kim, Min-Suk;Kim, Hwankuk
    • Journal of information and communication convergence engineering
    • /
    • 제20권3호
    • /
    • pp.181-188
    • /
    • 2022
  • An intelligent distributed multi-agent system (IDMS) using reinforcement learning (RL) is a challenging and intricate problem in which single or multiple agent(s) aim to achieve their specific goals (sub-goal and final goal), where they move their states in a complex and cluttered environment. The environment provided by the IDMS provides a cumulative optimal reward for each action based on the policy of the learning process. Most actions involve interacting with a given IDMS environment; therefore, it can provide the following elements: a starting agent state, multiple obstacles, agent goals, and a cluttered index. The reward in the environment is also reflected by RL-based agents, in which agents can move randomly or intelligently to reach their respective goals, to improve the agent learning performance. We extend different cases of intelligent multi-agent systems from our previous works: (a) a proposed environment-clutter-based-index for agent sub-goal selection and analysis of its effect, and (b) a newly proposed RL reward scheme based on the environmental clutter-index to identify and analyze the prerequisites and conditions for improving the overall system.

다차원 데이타를 위한 공간 분할 및 적응적 비트 할당 기반 색인 구조 (An Index Structure based on Space Partitions and Adaptive Bit Allocations for Multi-Dimensional Data)

  • 복경수;김은재;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.509-525
    • /
    • 2005
  • 본 논문에서는 다차원 데이타의 유사도 검색을 효율적으로 지원하기 위한 벡터 근사 기반의 색인 구조를 제안한다. 제안하는 색인 구조는 공간 분할 방식으로 영역을 분할하고 실제 데이타들이 존재하는 영역에 대해 동적 비트를 할당하여 영역을 표현한다. 따라서, 분할된 영역들 사이에 겹침이 발생하지 않으며 하나의 중간 노드에 많은 영역 정보를 저장할 수 있어 트리의 깊이를 감소시킨다. 또한, 특정 영역에 군집화되어 있는 데이타에 대해서 효과적인 표현 기법을 제공하며 자식 노드의 영역 정보는 부모 노드의 영역 정보를 이용하여 상대적으로 표현함으로써 영역 표현에 대한 정확성을 보장한다. 이를 통해 검색성능 향상을 제공한다. 제안하는 색인 구조의 우수성을 보이기 위해 기존에 제안된 다차원 색인 구조와의 다양한 실험을 통하여 성능의 우수성을 입증한다. 성능 평가 결과를 통해 제안하는 색인 구조가 기존 색인 구조보다 $40\%$정도 검색 성능이 향상됨을 증명한다.

다중 사용자 MIMO 시스템의 사용자 스케쥴링을 위한 동적 피드백 선택 기법 (Dynamic Feedback Selection Scheme for User Scheduling in Multi-user MIMO Systems)

  • 김이천;강충구
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.646-652
    • /
    • 2015
  • 본 논문은 다중 사용자 MIMO 시스템에서 사용자 선택을 위해 필요한 precoding matrix index (PMI)/channel quality indication (CQI)의 보고 방식에 따른 성능을 분석한다. 이러한 분석을 통해 셀 내의 단말의 수, 선택되는 사용자의 수, 그리고 코드북(codebook)의 크기가 Best Companion Grouping (BCG)방식 스케쥴링의 성능에 복잡하게 영향을 미치는 것을 확인한다. 이에 따라 셀 내의 사용자 수와 코드북의 크기에 따라 동시에 스케쥴링 되는 사용자들의 그룹이 형성될 수 있는 확률이 달라지는 것을 확인할 수 있으며, 피드백 오버헤드가 주어졌을 때 이에 따라 피드백하는 PMI의 수와 사용하는 코드북의 크기를 적응적으로 선택함으로써 시스템의 평균 수율 성능을 최적화할 수 있음을 보였다.

다속성 효용분석을 이용한 원자력연구개발과제 사후평가지표 개발 (A multi-attribute index for evaluating of national nuclear R&D prniects in Korea: multi-attribute utility analysis)

  • 곽승준;유승훈;김찬준
    • 기술혁신학회지
    • /
    • 제5권1호
    • /
    • pp.90-109
    • /
    • 2002
  • The national nuclear R&D projects have been implemented for the purpose of supply of nuclear power which was proved to be safety and stability. Evaluating the national nuclear R&D projects has critical importance in nu-clear energy management aspect. This paper employs multi-attribute utility analysis as a basis for obtaining an evaluation index to assess the national nuclear R&D projects using a specific case study of Korea. To structure and quantify basic values for the evaluation, we elicited important attributes, then refined and structured them into a hierarchy. A multi-attribute index is constructed as a multi-attribute utility function, based on value judgments provided by a group of technical experts, policy makers, and faculties. As a result, the objective of attainment of a proposed object is given the highest priority, followed by appropriateness of project and research strategy, utilization of research output, within attribute ranges defined for the attributes. We found that the work and results of this study can provide valuable insights and decision opportunities for virtually all major decision making in evaluation of the national nuclear R&D projects in Korea.

  • PDF

다중운동 프로그램이 만성 요통 환자의 통증 강도, 몸통 근력 및 오스웨스트리 장애지수에 미치는 영향 (Effects of a Multi-modal Exercise Program on Pain Intensity, Trunk Muscle Strength, and Oswestry Disability Index in Patients with Chronic Low Back Pain)

  • 박찬호;김재철;양영식
    • 대한정형도수물리치료학회지
    • /
    • 제26권2호
    • /
    • pp.19-27
    • /
    • 2020
  • Background: The purpose of this study was to examine the effects of a multi-modal exercise program for patients with chronic low back with respect to pain intensity, trunk muscle strength and Oswestry disability index. Methods: Thirty patients with chronic low back pain were recruited and divided equally into two groups. The multi-modal training program comprised a series of exercises such as warm-up, stabilization exercises, stretching, endurance exercises, and cool down whereas the control group performed only stabilization exercises. The both group spent an equal amount of time performing 60 minutes per day, three times per week, for five weeks. Results: The experimental group demonstrated statistically significant improvements in range of motion, trunk muscle strength, the visual analogue scale, and the Oswestry Disability Index (p<.05). Intergroup comparison showed a statistically significant difference in the range of motion of the lumbar spine and the degree of disability in the experimental group. Muscle strength and pain were statistically significant in both groups. Conclusion: The multi-modal exercise program is effective for patients with chronic low back pain, as it reduces lower back pain, increases trunk muscles strength, and decrease the potential for becoming disabled.