Method of optimizing processing on character string in program execution, and computer system and computer program therefor
    1.
    发明专利
    Method of optimizing processing on character string in program execution, and computer system and computer program therefor 有权
    计划执行中字符串优化处理方法,计算机系统及其计算机程序

    公开(公告)号:JP2012064252A

    公开(公告)日:2012-03-29

    申请号:JP2012000276

    申请日:2012-01-04

    Abstract: PROBLEM TO BE SOLVED: To provide a mechanism for producing a program of high execution efficiency without lowering productivity of the program.SOLUTION: There is provided a method of optimizing processing on character strings in program execution using characteristic information representing characteristics of the character strings made to correspond to the character strings in a computer system which executes a program including processing on character strings. The method includes the steps of: determining characteristic information on at least one character string of a first character string and a second character string as a result of arithmetic processing based on characteristics as to the first character string and the arithmetic processing the relating to the first character string; and making the determined characteristic information correspond to the at least one character string. The present invention relates to the computer system that executes the program including the processing on the character strings and optimizes the processing on the character strings in the program execution using the characteristic information, and the computer program.

    Abstract translation: 要解决的问题:提供一种用于生产高执行效率的程序的机制,而不降低程序的生产率。 提供了一种使用表示在执行包括对字符串的处理的程序的计算机系统中与字符串相对应的字符串的特征的特征信息来优化程序执行中的字符串的处理的方法。 该方法包括以下步骤:根据第一字符串的特性和与第一字符串相关的算术处理,确定作为算术处理结果的第一字符串和第二字符串的至少一个字符串的特征信息 字符串 并且使所确定的特征信息对应于所述至少一个字符串。 本发明涉及执行包括对字符串的处理的程序的计算机系统,并且使用特征信息优化对程序执行中的字符串的处理以及计算机程序。 版权所有(C)2012,JPO&INPIT

    Method for converting program code of program operating on multithread into program code with lock collision reduced, and computer program and system for the same
    2.
    发明专利
    Method for converting program code of program operating on multithread into program code with lock collision reduced, and computer program and system for the same 有权
    将多个程序运行程序代码转换为减少锁定程序的代码的方法和计算机程序及其系统

    公开(公告)号:JP2010205170A

    公开(公告)日:2010-09-16

    申请号:JP2009052560

    申请日:2009-03-05

    Inventor: ISHIZAKI KAZUAKI

    CPC classification number: G06F8/458

    Abstract: PROBLEM TO BE SOLVED: To provide a method for automatically specifying a point in advance wherein a problem of performance degradation due to lock collision may occur, and for automatically modifying the point. SOLUTION: A program code that performs access to a class for performing synchronization by a lock is automatically converted into a program code that performs access to a class capable of moving in parallel, in which the interval where the lock is obtained is shorter than the class for performing the synchronization by the lock. Moreover, in the conversion, the range to be locked by a synchronization lock on the program code is automatically shrunk. The conversion reduces the lock collision time during program code execution and prevents deterioration in CPU efficiency in a multithread. COPYRIGHT: (C)2010,JPO&INPIT

    Abstract translation: 要解决的问题:提供一种用于自动指定预定点的方法,其中可能发生由于锁定冲突而导致的性能下降的问题,并且用于自动修改该点。 解决方案:执行对通过锁执行同步的类的访问的程序代码被自动转换为执行对能够并行移动的类的访问的程序代码,其中获得锁定的间隔较短 比通过锁执行同步的类。 此外,在转换中,由程序代码上的同步锁定锁定的范围将自动缩小。 该转换减少程序代码执行期间的锁定冲突时间,并防止多线程中CPU效率的恶化。 版权所有(C)2010,JPO&INPIT

    METHOD AND COMPILER FOR PARALLEL EXECUTION OF PROGRAM

    公开(公告)号:JPH0830561A

    公开(公告)日:1996-02-02

    申请号:JP15494294

    申请日:1994-07-06

    Applicant: IBM

    Abstract: PURPOSE: To attain the high speed of the execution of a program by introducing communication dependence expressing data dependence between processors. CONSTITUTION: A data dependence analyzing part 304 operates normal data dependence analysis and generates a data dependence vector for a loop decided by an object loop setting part 302. Then, an iteration space dividing part 306 divides all the areas (iteration spaces) of an index executed by the loop. Then, a communication analyzing part 308 analyzes which data should be read for executing the iteration spaces divided for being executed in parallel by each processor, compares it with it own, and decides the area of the data for communication. Moreover, a communication dependence analyzing part 310 processes the calculation of a communication vector, the calculation of a communication dependence vector, the judgement of the communication configuration of an operand, and the judgement of the execution configuration of the loop in this procedure.

    Source code conversion method, server system, and server program
    4.
    发明专利
    Source code conversion method, server system, and server program 有权
    源代码转换方法,服务器系统和服务器程序

    公开(公告)号:JP2010108076A

    公开(公告)日:2010-05-13

    申请号:JP2008277002

    申请日:2008-10-28

    Abstract: PROBLEM TO BE SOLVED: To provide a source code conversion method, a server system and a server program for automatically converting a source code created by a programmer into a source code with reduced overhead in converting a source code into a String class of a hyper text transfer protocol(HTTP) request.
    SOLUTION: The method for converting a source code of a program using a computer includes steps of: specifying a character string type variable s=new String(b, "UTF-8") for storing a character string (S210); converting the character string type variables into reference character string type variables s=new String(bb) for storing reference to a buffer for storing the character string (S220); and storing the source code obtained by converting the character string type variables into the reference character string type variables.
    COPYRIGHT: (C)2010,JPO&INPIT

    Abstract translation: 要解决的问题:提供一种源代码转换方法,服务器系统和服务器程序,用于将由程序员创建的源代码自动转换为源代码,将源代码转换为String类的 超文本传输​​协议(HTTP)请求。 解决方案:使用计算机转换程序的源代码的方法包括以下步骤:指定用于存储字符串的字符串类型变量s = new String(b,“UTF-8”)(S210); 将字符串类型变量转换为引用字符串类型变量s = new String(bb),用于存储对用于存储字符串的缓冲区的引用(S220); 并将通过将字符串类型变量转换成参考字符串类型变量获得的源代码存储。 版权所有(C)2010,JPO&INPIT

    Compiler, compiler program, recording medium, control method and central processor
    5.
    发明专利
    Compiler, compiler program, recording medium, control method and central processor 有权
    编译器,编译程序,记录介质,控制方法和中央处理器

    公开(公告)号:JP2005293386A

    公开(公告)日:2005-10-20

    申请号:JP2004109650

    申请日:2004-04-02

    CPC classification number: G06F17/2264 G06F17/2217

    Abstract: PROBLEM TO BE SOLVED: To provide a compiler, a compiler program, a recording medium, a control method and a central processor which realize optimized conversion of a character code system. SOLUTION: The compiler optimizes the conversion of the character code system of characters to be stored in a character variable in an object program to be optimized and is provided with: a conversion instruction generation part which reads characters of the character variable written by a first character code system, converts the characters from the first character code system into a second character code system and generates a conversion instructions to be stored in the character variable prior to each of a plurality of processings using the above read characters in the second character code system; and a conversion instruction removal part which removes the conversion instructions about each conversion instruction generated by the conversion instruction generation part when the characters in the second character code system are stored in the character variable in all execution paths to be executed prior to the conversion instructions. COPYRIGHT: (C)2006,JPO&NCIPI

    Abstract translation: 要解决的问题:提供实现字符代码系统的优化转换的编译器,编译程序,记录介质,控制方法和中央处理器。 解决方案:编译器优化要存储在要优化的对象程序中的字符变量中的字符的字符代码系统的转换,并且具有:转换指令生成部,其读取由 第一字符代码系统,将来自第一字符代码系统的字符转换为第二字符代码系统,并且在使用第二字符中的上述读取字符的多个处理之前,生成要存储在字符变量中的转换指令 代码系统; 以及转换指令去除部,其在第二字符代码系统中的字符被存储在转换指令之前执行的所有执行路径中的字符变量中时,将转换指令生成部分生成的每个转换指令移除。 版权所有(C)2006,JPO&NCIPI

    Compile method, compile device, and program for compile
    6.
    发明专利
    Compile method, compile device, and program for compile 有权
    COMPILE方法,COMPLELE DEVICE和PROGRAM FOR COMPILE

    公开(公告)号:JP2003280919A

    公开(公告)日:2003-10-03

    申请号:JP2002069221

    申请日:2002-03-13

    CPC classification number: G06F8/445

    Abstract: PROBLEM TO BE SOLVED: To perform instruction movement for speculative execution while securing shortening of execution time to exception dependence for hardware- initiated potentially exception instructions (H-PEI) and software-initiated potentially exception instructions (S-PEI) inserted before the H-PEI, in a device which compiles a program described in a type safe language such as Java. SOLUTION: A dependence graph discriminating an exception dependent arc from other dependence arcs such as a control dependence arc or a data dependence arc is created. As to the fastest execution start time of H-PEI, it is examined which case is faster, execution through the exception dependence arc or execution not through the exception dependence arc. If the latter case is faster, the instruction movement for the speculative execution for the instruction sequence including the H-PEI is performed. COPYRIGHT: (C)2004,JPO

    Abstract translation: 要解决的问题:执行指令移动以推测执行,同时确保将执行时间缩短到针对硬件启动的潜在异常指令(H-PEI)和软件启动的潜在异常指令(S-PEI)的异常依赖 H-PEI,在编译以类型安全语言(如Java)描述的程序的设备中。 解决方案:创建一个依赖图来区分异常依赖弧与其他依赖弧,如控制相关弧或数据相关弧。 对于H-PEI的最快执行开始时间,检查哪种情况更快,通过异常依赖弧执行或不通过异常依赖弧执行。 如果后一种情况较快,则执行用于包括H-PEI的指令序列的推测执行的指令移动。 版权所有(C)2004,JPO

    METHOD AND SYSTEM FOR PROCESSING EXCEPTION

    公开(公告)号:JP2000122875A

    公开(公告)日:2000-04-28

    申请号:JP29629398

    申请日:1998-10-19

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To provide an exception processing instruction generating method which does not execute an unneeded instruction and its system. SOLUTION: This method reads an intermediate code of a compiler, extracts one intermediate code (110), decides whether the extracted intermediate code is an instruction needing exception check and generates exception check instruction having a bit string that is uniquely decided from an exception kind (150) without generating an instruction for substituting a label showing the exception kind for a register when the instruction needs the exception check. Then, a processor instruction corresponding to the extracted intermediate code is generated (130), and an exception processing instruction is generated by repeating the above processing while an intermediate code to be processed remains. Further, the exception check instruction to be generated checks whether an exception condition is established and when it is established, it is made into an instruction to be branched to an exception processing part.

    INTER-PROCESSOR COMMUNICATION METHOD OF PARALLEL COMPUTER

    公开(公告)号:JPH0962639A

    公开(公告)日:1997-03-07

    申请号:JP21560195

    申请日:1995-08-24

    Applicant: IBM JAPAN

    Abstract: PROBLEM TO BE SOLVED: To speed up a communication between processors by comparing parameters based upon the execution of an execution-time code with parameters stored in a work area, and making the processors communicate with each other by reusing a communication pattern or memory access pattern according to the comparison result. SOLUTION: It is analyzed whether or not a communication pattern when a loop nest is executed can be cached (step 11) and a plurality of parameters determining the communication pattern between the processors is extracted (steps 12 and 13). Then the current parameters in the work area and old parameters stored in the work area are compared with each other (step 14), it is checked whether or not cached data are the same according to the comparison result (step 15), and the communication pattern or memory access pattern is reused to carry out the communication between the processors (steps 16-18). Consequently, the communication between the processors can be speeded up.

    Method, computer, and computer program for speculatively optimizing code
    9.
    发明专利
    Method, computer, and computer program for speculatively optimizing code 有权
    用于规范优化代码的方法,计算机和计算机程序

    公开(公告)号:JP2013228845A

    公开(公告)日:2013-11-07

    申请号:JP2012099873

    申请日:2012-04-25

    Inventor: ISHIZAKI KAZUAKI

    CPC classification number: G06F8/443

    Abstract: PROBLEM TO BE SOLVED: To prevent invalidation when the invalidation of a compiled code is not required.SOLUTION: A technique for speculatively optimizing a code includes: searching one or more dictionaries in predetermined order; extracting a value associated with a symbol name from the dictionaries by using the symbol name as a key; performing optimization to replace a symbol in the code with the value; compiling the code to be compiled including some or all of the optimized code; after the compilation, in response to detection of a change related to one of the dictionaries, comparing a rank m of the dictionary having the detected change in the predetermined order to a rank n of the dictionary having the extracted value; and invalidating the optimized code in the compiled code associated with the dictionary having the detected change in accordance with a result of the comparison of the ranks and with a type of the change.

    Abstract translation: 要解决的问题:当不需要编译代码的无效时,防止无效。解决方案:用于推测优化代码的技术包括:按预定顺序搜索一个或多个字典; 通过使用符号名称作为关键字从字典中提取与符号名称相关联的值; 执行优化以用该值替换代码中的符号; 编译要编译的代码,包括一些或全部优化的代码; 在编译之后,响应于检测到与其中一个字典相关的改变,将具有预定顺序的检测到的改变的字典的秩m与具有提取的值的字典的秩n进行比较; 并根据等级的比较结果与变化的类型,使具有检测到的改变的字典相关联的编译代码中的优化代码无效。

    Optimization device, optimization method and compiler program
    10.
    发明专利
    Optimization device, optimization method and compiler program 有权
    优化设备,优化方法和编译程序

    公开(公告)号:JP2012053679A

    公开(公告)日:2012-03-15

    申请号:JP2010195944

    申请日:2010-09-01

    Inventor: ISHIZAKI KAZUAKI

    CPC classification number: G06F8/4441

    Abstract: PROBLEM TO BE SOLVED: To provide a device and method for improving the speed of access to a variable (symbol) which is frequently performed during the execution of a program described in a dynamic language.SOLUTION: This device includes: a range specification part 401 for specifying a range in which access to a symbol in a program can be made common; an instruction generation part 402 for performing access to a symbol table by using a key and generating a plurality of instructions including an instruction to acquire an address of a symbol entry and store the address in an address storage part; an instruction extraction part 403 for extracting the instruction from the specified range; and an instruction determination part 404 for determining whether or not the extracted instruction is an instruction to perform access to the symbol. When the extracted instruction is the instruction to perform access to the symbol, the instruction generation part 402 generates the instruction to perform access to the symbol by using the stored address of the symbol entry, the instruction being generated to enable access to the symbol without confirming the existence of the symbol, or to confirm the existence of the symbol quickly, when the symbol exists.

    Abstract translation: 要解决的问题:提供一种用于提高对在动态语言描述的程序的执行期间频繁执行的变量(符号)的访问速度的设备和方法。 解决方案:该装置包括:范围指定部分401,用于指定可以使对程序中的符号进行通用的范围; 指令生成部402,用于通过使用密钥执行对符号表的访问,并生成包括获取符号条目的地址的指令的多个指令,并将该地址存储在地址存储部分中; 用于从指定范围中提取指令的指令提取部分403; 以及用于确定所提取的指令是否是执行对该符号的访问的指令的指令确定部分404。 当提取的指令是执行对符号的访问的指令时,指令生成部分402通过使用存储的符号条目的地址产生对符号进行访问的指令,该指令被产生以使得能够访问该符号而不确认 符号的存在,或者当符号存在时,快速确认符号的存在。 版权所有(C)2012,JPO&INPIT

Patent Agency Ranking