US 7,587,574 B2
Address translation information storing apparatus and address translation information storing method
Masanori Doi, Kawasaki (Japan); Iwao Yamazaki, Kawasaki (Japan); Tsuyoshi Motokurumada, Kawasaki (Japan); and Masahiro Doteguchi, Kawasaki (Japan)
Assigned to Fujitsu Limited, Kawasaki (Japan)
Filed on Nov. 12, 2004, as Appl. No. 10/986,136.
Claims priority of application No. 2004-221216 (JP), filed on Jul. 29, 2004.
Prior Publication US 2006/0026381 A1, Feb. 02, 2006
Int. Cl. G06F 12/10 (2006.01)
U.S. Cl. 711—206  [711/207; 711/216] 10 Claims
OG exemplary drawing
 
1. An address translation information storing apparatus that stores address translation information having a pair of a virtual address and a physical address corresponding to the virtual address, the address translation information storing apparatus comprising:
an obtaining unit that obtains context information identifying an address space that the virtual address belongs to; and
a determining unit that extracts a first bit string and a second bit string from a plurality of bit strings included in the context information, creates a reversed bit string, from the first bit string, calculates an exclusive OR between the second bit string and a third bit string extracted from the reversed bit string, creates new context information by combining a bit string obtained by the calculating of the exclusive OR and a fourth bit string included in the reversed bit string, the fourth bit string being a bit string other than the third bit string, and calculates a hash value from an exclusive OR between a bit string of the new context information and a bit string of the virtual address, and determines a storage location for storing the address translation information based on the hash value.