Abstract:
PROBLEM TO BE SOLVED: To fasten a heap objecting process.SOLUTION: In a processing system, an address A of a heap-objected stack object is added to a working set and a stack is scanned. Next, a stack frame to allocate the address A is detected and defined as a current stack frame. When a parameter indicating the address added to the working set is found in the current stack frame, that address is rewritten into an address of a corresponding heap object. When a field of the stack object in the current stack frame indicates the address included in the working set, in the processing system, the address of that stack object is added to the working set. If the stack frame viewed at present includes a pointer for the address included in the working set, processing is advanced to a next stack frame but if not, in the processing system, scanning of the stack is finished there.
Abstract:
PURPOSE: To surely detect an object instructed by an operator. CONSTITUTION: By image data from an image data memory 76 and data on the number and position of the object to the images outputted by an object control part 68, a liquid crystal unit 14 is driven through a driver 74 and a picture composed of the images and the objects is formed on the screen. When the operator processes an instruction switch 36, signals including the brightness and darkness state of the object from an instruction device 12 are inputted through the SW judgement part 62 of a PC 18 to a brightness and darkness judgement part 64, brightness and darkness judgement is started in the brightness and darkness judgement part 64 and the brightness of the respective objects is made to fluctuate by the object control part 68. Along with the brightness fluctuation of the objects, the instructed object is decided based on the brightness detected by a photosensor in the brightness and darkness judgement part 64 and a processing (screen changeover), corresponding to the decided object is executed by an object corresponding processing part 66.
Abstract:
PURPOSE: To provide a generalized aperiodic message transmission system by making each processor generate a response signal to a message passing request signal from another processor, counting response signals, and sending a message to processors as many as the counted value. CONSTITUTION: A DCR 5 specifies the address of the message and when message transmission is successful, the contents of an MDR 6 flow to a message data bus 1b and reaches the destination processor. An LNR 7 specifies whether or not a minimum number of processors are ready to receive the message and an HNR 8 determines whether or not the message can be sent to a maximum number of processors. A parallel counter 9 counts how many processors return affirmative responses and a parallel comparator 10 compares the contents of the parallel counter 9 with the contents of the LNR 7 and selects processors as many as the number of the LNR 8 when affirmative responses are returned from more processors than the value set in the LNR 7, thereby setting them to the DCR 5.
Abstract:
PROBLEM TO BE SOLVED: To provide processing for appropriately making sure of such a case that stack allocation is possible when the processing of fork() or join() is performed in the framework of Fork-Join.SOLUTION: In the framework of Fork-Join, following determination processing is implemented. In processing of inputting a task object to the queue of work stealing, it is determined that the task object does not escape. This processing is performed by, for example, fork(). In processing of waiting for the end of the task object input to the queue, it is determined that the task object does not escape. This processing is performed by, for example, join(). When the task object escapes in any case other than the above mentioned case, it is determined that the task object does not escape. When it is determined that the task object does not escape, the stack allocation of the task object is performed.
Abstract:
PROBLEM TO BE SOLVED: To efficiently achieve in-lining for code optimization.SOLUTION: When a method is a supposition multimethod, a distribution of types in execution of a group of actual arguments is inspected by type inference and profiling. If appearance of the group of actual arguments deviates, the method is specialized for the group of types of high frequency, and the method and the group of types are cached as a key. A code at a call source is optimized so as to call the specialized method by performing run-time inspection for several groups of types of high frequency. When the code of the specialized method is small enough, in-lining is achieved.
Abstract:
PROBLEM TO BE SOLVED: To provide a method and a program for recording an object generation site. SOLUTION: As a first embodiment, this method for recording the generation site of an object is provided which includes steps of: replacing a pointer in an object structure and pointing to a class by a pointer pointing to a generation site descriptor which is unique to each object generation site; and accessing the class of the object through the generation site descriptor. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To improve the performance of an execution code by applying delay evaluation to imperative language having side effects such as Java (R) or PHP. SOLUTION: The compilation method includes: generating a dependence graph for data and side effects in the analysis of a source code; identifying a portion of the program able to be delayed based on a postdominator tree; generating a code for performing delay; profiling a location where the delay has been forced by a profiler during execution; in-lining a delay closure code determined to be forced with high frequency based on the profile into a location where the delay has been forced; generating a code by applying partial evaluation; and eliminating an intermediate data structure by the partial evaluation in the generated code. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a mechanism of creating a program with high execution efficiency without deteriorating the productivity of the program. SOLUTION: In a computer system that executes the program including the processing of a character string, a method for optimizing the processing of the character string upon the execution of the program by using characteristic information showing the characteristic of the character string associated with the character string is provided. The method includes a step of determining from the characteristic of a first character string and arithmetic processing regarding the first character string, the character string characteristic information for at least one of the first character string and a second character string which is a result of the arithmetic processing, and a step of making the determined characteristic information associated with at least one character string. Furthermore, a computer system and a computer program for executing the program including the processing of the character string and optimizing the processing of the character string upon execution of the program using the characteristic information are provided. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a cache configuration for effectively using a cache in Map-Reduce processing on the basis of an update frequency. SOLUTION: A method for constructing a cache mechanism in a Map-Reduce processing system performing distributed processing for a plurality of items of data includes: a step of classifying the plurality of items of data to be processed into a plurality of groups on the basis of each update frequency of the data; a step of calculating a group update frequency that is each update frequency of the plurality of groups on the basis of data update frequency that is the update frequency of the data each constituting the plurality of groups; a step of generating a partial result of a Map-Reduce processing stage for the groups of which the group update frequency is not larger than a threshold among the plurality of groups; and a step of caching the generated partial result. COPYRIGHT: (C)2010,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a means which can discriminate truth/falsehood of an object with a simple system configuration assuming free creation of objects by a user in a metaverse and introduction of objects from outside the metaverse. SOLUTION: A server computer 1 includes a storage section for associating an object ID for identifying an object with authenticity information indicating the authenticity of the object, regarding the object, and storing them as object information, a communication section for communicating with respective client computers 3A to 3N, and an inquiry section which responds to reception of an inquiry request for an object including a corresponding object ID from a client computer, and allows the communication section to transmit authenticity information to the client computer on condition that the authenticity information corresponding to the object ID is stored in the storage section. COPYRIGHT: (C)2009,JPO&INPIT