• Title/Summary/Keyword: Direct Mapping

Search Result 216, Processing Time 0.028 seconds

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

  • 조용훈;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.783-787
    • /
    • 2000
  • A microprocessor, which is used as a CPU for state-of-the-art personal computers, adopts 256KB or 512KB L2(Level 2) cache memory. This cache hires Direct Mapping Procedure, 32B Line Size, and no Write Allocation. In this cache architecture, we can expert about 2.5% hit ratio improvement by using 8-way Set Associative Mapping instead of Direct Mapping, 128B Line Size instead of 32B, and Write Allocation.

  • PDF

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

  • Seo, Yongjin;Kim, Hyeon Soo
    • Journal of KIISE:Software and Applications
    • /
    • v.41 no.7
    • /
    • pp.501-517
    • /
    • 2014
  • Binary translation is a restructuring process in order to execute a program targeting a specific device on the other devices. In binary translation, it is very important to generate the translation rules between two devices. There are two methods for generating the translation rules, direct and indirect mapping. The direct mapping is the method for performance, while the indirect mapping is the method for retargetability. This paper suggests a binary translation method based on the direct mapping for the embedded systems. Because, however, the retargetability is also important requirement, we suggest the direct mapping based binary translation with considering the retargetability. In addition, we implement an automatic generation tool for translation rules to prove our concept. Through this method, we can generate the translation rules with considering the performance as well as the retargetability. Furthermore, we can reduce costs for the binary translation.

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

  • Song Youn-Kyung;Lee Jae-One
    • Spatial Information Research
    • /
    • v.13 no.1 s.32
    • /
    • pp.31-41
    • /
    • 2005
  • In order to carry out aerial photogrammetry using GPS/INS, it is necessary to apply exterior orientation parameters, obtained while making a photo, to the editing process. It should be noted that the verification process of aerial mapping result is the most crucial process at the GPS/INS based digital photogrammetry. To this end, this study has compared the mapping result by the ways of AT results, plotter, and orientation, which is from basis of the Analytical raw map produced by the existing AT results. When comparing the horizontal and vertical accuracy of the analytical mapping with that of digital restitution, it could be found that the latter is more accurate than that of the former. In addition, it was reveled that the horizontal error was bigger than that of vertical one. Even though the accuracy of the GPS/INS based AT Direct orientation was three times poorer than the of indirect one, it was recognized that the photogrammetry process was effectively performed in the application of scale 1:5000 mapping with satisfying the allowance errors.

  • PDF

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

  • Kim, Sang-Eon;Yoon, Joo-Young;Jin, Jong-Sam;Lee, Seong-Choon;Lee, Sang-Hong
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • 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

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

  • Kim S. H.;Huh H.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2001.10a
    • /
    • 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
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • 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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.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 (직접격자 사상법을 이용한 차체 구조물의 유한요소 역해석 및 성형효과를 고려한 충돌해석)

  • Kim, S.H.;Huh, H.
    • Transactions of Materials Processing
    • /
    • v.11 no.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.

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

  • Jo, Yong-Hun;Kim, Jeong-Seon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.802-810
    • /
    • 1997
  • In this paper, the performance of direce mapping caches, 2_, 4_, 8_, .., 4096_way way set associative caches, and fully assiciative caches are analyized by trace simulation for verivying their effectiveness.In general, it is well known that as n, the number of main memory lines to be stored into one cache line number in direct mapping cache, increases, the performance of the cache memory should get higher linearly.According to our analysis, however, it is not true on all the cache organizations.It is shown that as n increases, miss ratios get lower only when the small cache(less than 256K) using large line size is used.It is also shown that fully associative mapping achieves high performance only when small size cache using large line size ia used.

  • PDF

DGPS/IMU-based Photogrammetry in China

  • Yingcheng, Li;Xueyou, Li;Jicheng, Zhao;Xunping, Gong;Tang, Liang
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • 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