• 제목/요약/키워드: hybrid mapping

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

A HYBRID PROJECTION METHOD FOR RELAXED COCOERCIVE MAPPINGS AND STRICTLY PSEUDO-CONTRACTIVE MAPPINGS

  • Liu, Ying
    • East Asian mathematical journal
    • /
    • 제28권3호
    • /
    • pp.305-320
    • /
    • 2012
  • The purpose of this paper is to introduce a hybrid projection method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of a variational inclusion problem and the set of common fixed points of a finite family of strict pseudo-contractions in Hilbert spaces.

COMMON n-TUPLED FIXED POINT FOR HYBRID PAIR OF MAPPINGS UNDER NEW CONTRACTIVE CONDITION

  • Deshpande, Bhavana;Handa, Amrish
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제21권3호
    • /
    • pp.165-181
    • /
    • 2014
  • We establish a common n-tupled fixed point theorem for hybrid pair of mappings under new contractive condition. It is to be noted that to find n-tupled coincidence point, we do not use the condition of continuity of any mapping involved. An example supporting to our result has also been cited. We improve, extend and generalize several known results.

페이지 주소 캐시를 활용한 NAND 플래시 메모리 파일시스템에서의 효율적 주소 변환 테이블 관리 정책 (An Efficient Address Mapping Table Management Scheme for NAND Flash Memory File System Exploiting Page Address Cache)

  • 김정길
    • 디지털콘텐츠학회 논문지
    • /
    • 제11권1호
    • /
    • pp.91-97
    • /
    • 2010
  • 비휘발성, 저전력 소모, 안정성 등의 장점을 가진 NAND 플래시 메모리는 고집적화, 대용량화, 저가격화를 통하여 다양한 디지털시스템의 데이터 저장장치로 사용되고 있다. 플래시 메모리의 다양한 분야에서의 응용 확대와 동시에 플래시 메모리의 대용량화는 플래시 메모리의 주소 변환 테이블의 전체 크기를 증가시켜 SRAM에 저장하기에 용량이 부족한 문제점을 발생시킨다. 본 논문에서는 하이브리드 변환 기법 기반의 플래시 메모리 파일 시스템에서 페이지 주소 캐시를 이용한 효율적인 주소 테이블 관리 정책을 제안한다. 제안하는 기법은 다양한 메타 데이터 기반의 전체 테이블의 정보를 맵블록을 이용하여 효율적으로 통합 관리함으로써 높은 성능을 유지할 수 있다. PC 환경에서의 다양한 응용프로그램을 실험한 결과 제안하는 페이지 주소 캐시는 2.5% 이하의 낮은 미스율로 높은 효율성을 유지하며 전체 쓰기 연산 요청에서 평균 33%의 실제 쓰기 연산의 실행으로 전체 쓰기 연산에서 발생하는 오버헤드를 줄여 주었다.

STRONG CONVERGENCE OF HYBRID METHOD FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS AND SEMIGROUPS

  • Liu, Li;Wang, Lijing;Su, Yongfu
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.669-680
    • /
    • 2011
  • In this paper, some strong convergence theorems are obtained for hybrid method for modified Ishikawa iteration process of asymptotically nonexpansive mappings and asymptotically nonexpansive semigroups in Hilbert spaces. The results presented in this article generalize and improve results of Tae-Hwa Kim and Hong-Kun Xu and others. The convergence rate of the iteration process presented in this article is faster than hybrid method of Tae-Hwa Kim and Hong-Kun Xu and others.

OFDM 신호의 PAPR 감소를 위한 SLM-PRSC 결합 기법 (An SLM-PRSC Hybrid Scheme for PAPR Reduction of OFDM Signals)

  • 양석철;한승우;신요안
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.565-571
    • /
    • 2007
  • 본 논문에서는 OFDM (Orthogonal Frequency Division Multiplexing) 신호의 PAPR (Peak-to-Average Power Ratio) 감소를 위한 기존 SLM (SeLective Mapping) 방식의 성능을 개선하는 효과적인 SLM-PRSC 결합 기법을 제안한다. 제안 기법에서는 지정된 PRSC (PAPR Reduction Sub-Carrier) 위치를 제외한 주파수 영역 OFDM 심벌에 대해 SLM을 수행한 후, 그 결과들을 시간 영역 PRSC 시퀀스들과 결합하여 가장 낮은 PAPR을 갖는 SLM-PRSC 결합 시퀀스를 최종 OFDM 심벌로 결정하게 된다. 특히 매 OFDM 심벌마다 미리 준비된 동일한 시간 영역 PRSC 시퀀스를 이용하게 되어 IFFT (Inverse Fast Fourier Transform) 연산 횟수의 증가를 방지할 수 있을 뿐만 아니라, 선택된 주파수 영역 PRSC 심벌은 SLM용 오버헤드로 사용 가능하다. 모의실험 결과, 제안된 SLM-PRSC 결합 기법은 기존의 SLM 방식과 비교하여 과도한 IFFT 연산 횟수의 증가와 별도의 오버헤드가 요구되지 않음에도 불구하고 PAPR 감소 성능을 크게 향상 시킬 수 있음을 확인하였다.

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li;Kim, Hyungyu;Jang, Euee S.
    • Journal of Computing Science and Engineering
    • /
    • 제10권2호
    • /
    • pp.68-73
    • /
    • 2016
  • An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

플래쉬 메모리 시스템을 위한 인덱스 블록 매핑 (Index block mapping for flash memory system)

  • 이정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.23-30
    • /
    • 2010
  • 플래시 메모리는 비휘발성이며 시스템에 전원이 없는 상태에서도 데이터를 유지할 수 있는 특성을 가지는 메모리이다. 게다가 빠른 접근 시간과 저전력 소비, 충격에 강하고, 작은 크기와 매우 가벼운 특성을 가진다. 가격이 점차 낮아 지고 용량이 증가함에 따라 플래시 메모리의 활용도는 가전제품, 내장형 시스템, 그리고 이동 단말기 등에 널리 사용되고 있는 추세이다. 이러한 플래시 메모리를 구동함에 있어서 필수적인 소프트웨어인 FLT이 필요하다. 본 연구에서는 기존의 블록 매핑 알고리즘의 가장 큰 단점을 극복하기 위한 새로운 FTL 알고리즘을 제안한다. 핵심적인 사항은 기존의 블록 매핑 테이블에 추가하여 작은 램 메모리를 이용하여 섹터 위치를 바로 알 수 있는 인텍스 블록 매핑 테이블을 제안하고자 한다. 시뮬레이션 결과에 따르면 제안된 FTL은기존의 하이브리드 매핑과 비교했을 때 수행 시간을 평균45%정도 줄이는 효과를 얻을 수 있었으며, 메모리 사상 요구량에 대해서 약 12% 줄이는 효과를 얻을 수 있었다.

비대칭 구조를 갖는 두 협조 로봇의 하이브리드 위치/힘 제어에 관한 연구 (A study on the hybrid position/force control of two cooperating arms with asymmetric kinematic structures)

  • 여희주;서일홍;홍석규;김창호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.743-746
    • /
    • 1996
  • A hybrid control scheme to regulate the force and position by dual arms is proposed, where two arms are treated as one arm in a kinematic viewpoint. Our approach is different from other hybrid control approaches which consider robot dynamics, in the sense that we employ a purely kinematic based approach for hybrid control, with regard to the nature of position-controlled industrial robots. The proposed scheme is applied to sawing task. In the sawing task, the trajectory of the saw grasped by dual arms is planned in an offline fashion. When the trajectory of the saw is planned to follow a line in a horizontal plane, 3 position parameters are to be controlled(i.e, two translational positions and one rotational position). And a certain level of contact force has to be controlled along the vertical direction(i.e., minus z-direction) not to loose the contact with the object to be sawn. Typical feature of sawing task is that the contact position where the force control is to be performed is continuously changing. Therefore, the kinematic mapping between the force controlled position and the joint actuators has to be updated continuously. The effectiveness of the proposed control scheme is experimentally demonstrated. The proposed hybrid control scheme can be applied to arbitrary dual arm systems, regardless of their kinematic structure and the number of actuated joints.

  • PDF

분산 토픽맵의 다중 전략 매핑 기법 (A Multi-Strategic Mapping Approach for Distributed Topic Maps)

  • 김정민;신효필;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.114-129
    • /
    • 2006
  • 유사한 지식구조의 분산된 온톨로지들을 통합 및 연결하여 새로운 온톨로지를 생성하거나 확장 지식 검색을 효과적으로 제공하기 위해서는 온톨로지 모델 자체의 구조적 특성이나 제약조건을 고려한 온톨초지 매핑이 중요하다. 그러나 과거의 온톨로지 매핑은 범용성을 높이기 위해 대부분 그래프 모델을 기반으로 노드와 간선 중심의 매핑여부를 계산함으로써 온톨로지 모델의 특성과 제약조건을 매핑에 반영하지 못하는 문제점을 가진다. 본 논문에서는 RDF와 함께 온톨로지 모델로 사용되고 있는 토픽맵의 구문적 특성과 제약조건을 반영한 다중 매핑 전략의 토픽맵 매핑 기법을 제안한다. 다중 매핑 전략에는 토픽명 기반 매핑, 토픽 속성 기반 매핑, 계층 구조 기반 매핑, 연관관계 기반 매핑의 4가지 매핑 전략이 포함되어 있으며 개체들 사이의 매핑 여부를 결정하기 위해 각 매핑의 개별 유사도를 조합한 다음 단일 유사도를 결정하는 하이브리드 방식을 사용한다. 또한 토픽맵의 구문적 특성에 따라 매핑 계산 전에 매핑이 불가능한 개체들을 미리 제거함으로써 탐색 범위를 줄이고 있으며 토픽명 색인과 PSI 색인을 생성하여 매핑 계산의 효율을 높이고 있다. 제안하는 토픽맵 매핑 기법의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 철학 백과사전 및 독일 문학 백과사전을 토픽맵으로 구현하여 실험 데이타로 활용하였으며 그 결과 자동 생성된 매핑 집합이 전문가에 의해 생성된 매핑 집합을 대부분 포함함을 확인하였다.