• Title/Summary/Keyword: direct mapping

검색결과 217건 처리시간 0.03초

마이크로프로세서 캐쉬메모리의 적중률 개선을 위한 제안 (A Proposal for Hit Ratio Improvement of a Microprocessor's Cache Memory)

  • 조용훈;김정선
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.783-787
    • /
    • 2000
  • 현재 사용되고 있는 개인용 컴퓨터의 중앙처리장치로서 주종을 이루고 있는 마이크로프로세서는 256KB, 혹은 512KB의 L2(Second Level) 캐쉬를 Direct Mapping, 32B 라인사이즈, 그리고 Write Allocation을 채택하지 않는 형태로 사용하고 있는데, 이러한 L2 캐쉬에서 Mapping 방식을 8-way Set Associative Mapping Procedure로 바꾸고, 라인사이즈를 늘려서 128B 이상으로 변경하고, 그리고 Write Allocation을 채택하였을 경우 그 적중률(Hit Ratio)이 약간의 하드웨어적 추가 비용만으로 2.5% 정도 개선됨을 확인하였다.

  • PDF

재목적성을 고려한 직접 매핑 기반의 이진 변환 규칙 생성 도구 (Direct Mapping based Binary Translation Rule Generator with Considering Retargetability)

  • 서용진;김현수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권7호
    • /
    • pp.501-517
    • /
    • 2014
  • 이진 변환은 특정 장치에서 동작하도록 구성된 프로그램을 다른 장치에서 동작할 수 있도록 재구성하는 과정을 말한다. 이진 변환을 수행하기 위해서는 두 장치 사이의 변환 규칙을 생성하는 것이 매우 중요하다. 변환 규칙을 생성하는 방법은 직접 매핑과 간접 매핑으로 나뉜다. 직접 매핑은 성능을 위한 방법인 반면, 간접 매핑은 재목적성을 위한 방법이다. 본 논문에서는 임베디드 시스템에 적합한 직접 매핑 기반의 이진 변환을 수행한다. 그렇지만 재목적성 역시 중요한 요구사항이기 때문에, 재목적성을 고려한 직접 매핑 기반의 이진 변환 방법을 제안한다. 또한 제안된 방법을 바탕으로 자동으로 변환 규칙을 생성하는 도구를 구현한다. 이 방법을 통해서 성능과 재목적성을 모두 고려한 변환 규칙을 생성할 수 있으며, 더 나아가 이진 변환을 수행하는데 소요되는 비용을 줄일 수 있다.

Direct Georeferencing을 이용한 도화 정확도 분석 (The Analysis Accuracy of Mapping using Direct Georeferencing)

  • 송연경;이재원
    • Spatial Information Research
    • /
    • 제13권1호
    • /
    • pp.31-41
    • /
    • 2005
  • GPS/INS에 의한 항공사진측량을 이용하려면 사진촬영과 동시에 획득한 외부표정요소의 결과를 도화$\cdot$편집 작업에 실제로 적용해 보아야 한다. 도화성과의 검증작업은 GPS/INS의 결과를 이용하여 수치지도의 제작시 가장 중요한 공정에 해당한다 이를 위하여 기존 AT성과에 의하여 제작된 해석도화원도를 기준으로 본 연구에서 제시한 AT성과별, 도화기별, 표정방식별로 수행한 도화결과를 비교하였다 AT성과와 표정방법에 상관없이 해석도화와 수치도화의 평면과 표고의 오차를 비교하여 보면, 해석도화가 수치도화보다 우수한 결과를 보여주며, 또한 평면오차가 표고오차보다 더 크게 나타남을 알 수 있었다. GPS/INS AT의 Direct 표정의 경우 InDirect 표정방법에 비해 3배 이상의 오차가 발생하였으나 모든 경우의 결과가 허용오차를 충족하고 있으므로 축척 1:5000에서는 GPS/INS AT를 이용한 표정과 도화작업은 매우 효율적으로 수행될 수 있음을 알 수 있었다.

  • PDF

IEEE 802.16 네트워크에서 멀티캐스트 전달을 위한 주소 정보 매핑 방법 (Address Mapping Scheme between Layer 3 and Layer 2 for Multicast over IEEE 802.16 Networks)

  • 김상언;윤주영;진종삼;이성춘;이상홍
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.336-340
    • /
    • 2007
  • This paper proposes a multicast scheme over IEEE 802.16 networks which support multiple upper layer protocols such as ATM, IPv4 packets, IPv6 packets, IEEE 802.3 over IPv4 and so on. The multicast capabilities over IEEE 802.16 are important both control plane and data plane. The proposed multicast scheme can be divided into two types: direct mapping and indirect mapping. The direct mapping scheme is that layer 3 address is directly mapped into CID information which is used for connection identifier at IEEE 802.16 link layer. The indirect mapping scheme has two steps for mapping between layer 3 address and layer 2 CID. Firstly, a layer 3 address translates to Ethernet MAC address with group MAC address. Secondly, a group MAC address is mapped into CID. The mapping scheme depends on the upper layer protocols.

  • PDF

직접 격자 사상법을 이용한 직사각컵 및 S-Rail 성형공정의 3차원 유한요소 역해석 (Three Dimensional Finite Element Inverse Analysis of Rectangular Cup and S-Rail Forming Processes using a Direct Mesh Mapping Method)

  • 김승호;허훈
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2001년도 추계학술대회 논문집
    • /
    • pp.81-84
    • /
    • 2001
  • An inverse finite element approach is employed for more capability to design the optimum blank shape from the desired final shape with small amount of computation time and effort. In some drawing or stamping simulation with inverse method, it is difficult to apply inverse scheme due to the large aspect ratio or steep vertical angle of inclination. The reason is that initial guesses are hard to make out with present method for those cases. In this paper, a direct mesh marring scheme to generate initial guess on the sliding constraint surface described by finite element patches is suggested for one step inverse analysis to calculate initial blank shape. Radial type mapping is adopted for the simulation of rectangular cup drawing process with large aspect ratio and parallel type mapping for the simulation of S-Rail forming process with steep vertical angle of inclination.

  • PDF

Accuracy Comparison of Direct Georeferencing and Indirect Georeferencing in the Mobile Mapping System

  • Bae Sang-Keun;Kim Byung-Guk;Sung Jung-Gon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.656-660
    • /
    • 2004
  • The Mobile Mapping System is an effective method to acquire the position and image data using vehicle equipped with the GPS (Global Positioning System), IMU (Inertial Measurement Unit), and CCD camera. It is used in various fields of road facility management, map update, and etc. In the general photogrammetry such as aerial photogrammetry, GCP (Ground Control Point)s are needed to compute the image exterior orientation elements (the position and attitude of camera). These points are measured by field survey at the time of data acquisition. But it costs much time and money. Moreover, it is not possible to make sufficient GCP as much as we want. However Mobile Mapping System is more efficient both in time and money because it can obtain the position and attitude of camera at the time of photographing. That is, Indirect Georeferencing must use GCP to compute the image exterior orientation elements, but on the other hand Direct Georeferencing can directly compute the image exterior orientation elements by GPS/INS. In this paper, we analyze about the positional accuracy comparison of ground point using the Direct Georeferencing and Indirect Georeferencing.

  • PDF

ShEx Schema Generator for RDF Graphs Created by Direct Mapping

  • Choi, Ji-Woong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권10호
    • /
    • pp.33-43
    • /
    • 2018
  • In this paper, we propose a method to automatically generate the description of an RDF graph structure. The description is expressed in Shape Expression Language (ShEx), which is developed by W3C and provides the syntax for describing the structure of RDF data. The RDF graphs to which this method can be applied are limited to those generated by the direct mapping, which is an algorithm for transforming relational data into RDF by W3C. A relational database consists of its schema including integrity constraints and its instance data. While the instance data can have been published in RDF by some standard methods such as the direct mapping, the translation of the schema has been missing so far. Unlike the users on relational databases, the ones on RDF datasets were forced to write repeated vague SPARQL queries over the datasets to acquire the exact results. This is because the schema for RDF data has not been provided to the users. The ShEx documents generated by our method can be referred as the schema on writing SPARQL queries. They also can validate data on RDF graph update operations with ShEx validators. In other words, they can work as the integrity constraints in relational databases.

직접격자 사상법을 이용한 차체 구조물의 유한요소 역해석 및 성형효과를 고려한 충돌해석 (Inverse Finite Element Analysis of Autobody Structures with a Direct Mesh Mapping Method for Crash Analysis Considering Forming Effets)

  • 김승호;허훈
    • 소성∙가공
    • /
    • 제11권5호
    • /
    • pp.457-464
    • /
    • 2002
  • A finite element inverse analysis is utilized to consider forming effects of an S-rail on the assessment of the crashworthiness with small amount of computation time. A crash analysis can be directly performed after the inverse simulation of a forming process without a smoothing or remeshing scheme. The direct mesh mapping method is used to calculate an initial guess from a sliding constraint surface that is extracted from the die and punch set. Analysis results demonstrate that energy absorption of structures is increased when simulation considers forming effects of thickness variation and work hardening. The finite element inverse analysis is proved to be an effective tool in consideration of forming effects for the crash analysis.

n-way Set Associative Cache와 Fully Associative Cache성능 분석 (Performance Analysis of n-way Associative Cache and Fully Associative Cache)

  • 조용훈;김정선
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.802-810
    • /
    • 1997
  • 본 논문에서는 n-way Set Associative Cache와 Fully Associative Cache의 유용성 검증을 위하여 direct mapping,2_,4_,16_way set associative mapping 뿐만 아니라 32_, 64_,128_,256_,512_,1024_,2048_,그리고4096_way set assiciative mapping을 사용하는 캐취 의 성능을 제안된 시뮬레이터 프로그램을 실행시켜 분석한다. 일반적으로 캐쉬 메모리 내에있는 하나의 라인보호 내에 수용 가능한 주기억장치의 라인 수 n이 커짐에 따라 그 성능 선형적으로 개선될 것으로 기대되지만, 본 논문의 분석에 따르면 512K 이상의 대용량 캐쉬에서는 n의 변화에 따른 성능 개선이 거의 없는 상태였고 소용량 캐쉬의 경우에도 사용된 라이사이즈가 작은 경우 그 성능개선이 미미하였으며 라인사이즈가 비교적 큰 캐쉬에서는 괄목할 만한 성능개선이 있음을 확인하였다.

  • PDF

DGPS/IMU-based Photogrammetry in China

  • Yingcheng, Li;Xueyou, Li;Jicheng, Zhao;Xunping, Gong;Tang, Liang
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1215-1220
    • /
    • 2003
  • People's Republic of China is one of the most rapidly developing countries in the world today. There is a great demand on highly actual and accurate spatial information of the whole country, especially of West China which becomes the focus of development of the Chinese government right now and in the next years, but where still not enough topographic maps are available. This raises great challenges to the surveying and mapping community in China. Facing the new challenges the Chinese Academy of Surveying and Mapping (CASM) started its pioneer work early 2002 to explore new techniques and technologies available today toward increasing the map productivity. With import of a CCNS/AEROcontrol system in November 2002 the first DGPS/IMU-based photogrammetric project in China was successfully accomplished jointly by CASM and the Germany-based companies IGI and Techedge. Two photogrammetric blocks of 1:4,000 and 1:20,000 photo scale, respectively, were flown in Anyang, China. Direct georeferencing and integrated sensor orientation were conducted. Results achieved were proven by using ground check points and compared with those of aerial triangulation. Orthophotos generated based on direct georeferencing shows the high efficiency and quality, and thus proved the promise of the new technology. Furthermore several DGPS/IMU-based photogammetric projects was accomplished one by one and a big project of more than 100,000 km2 in the Inner Mongolia will be started in August 2003. The paper presents experiences with DGPS/IMU-based photogrammetry in China. Results achieved in concrete projects are shown and evaluated. Politic and technical specialties in China are discussed. Conclusions outline the potential of DGPS/IMU-based photogrammetric production in China.

  • PDF