Parallelization method, system and program
    61.
    发明专利
    Parallelization method, system and program 有权
    并行化方法,系统与程序

    公开(公告)号:JP2013164657A

    公开(公告)日:2013-08-22

    申请号:JP2012026145

    申请日:2012-02-09

    CPC classification number: G06F8/35 G06F8/41 G06F8/451

    Abstract: PROBLEM TO BE SOLVED: To provide a technique that can accelerate execution parallelized on multi processors or multiple cores, by well-balanced segmentation of a code of a model.SOLUTION: Blocks with internal states and blocks without any outputs among functional blocks included in a block diagram describing a model are focused on, and segments consisting of sets of blocks needed to calculate inputs to each block with an internal state and each block without any outputs are extracted by traversing a graph from the blocks with internal states and the blocks without any outputs in the opposite direction of the dependencies, where blocks can be duplicated among segments. Next, the segments are merged to reduce duplication, and the number of segments is reduced to a number for parallel execution. Here, the duplication between the segments is reduced by merging segments with many of the same blocks, and the number for parallel execution is typically the number of available cores or processors.

    Abstract translation: 要解决的问题:提供一种可以通过对模型的代码进行均衡分割来加速在多处理器或多个核心上并行化执行的技术。解决方案:具有内部状态和块的块,不包括在功能块中的任何输出 描述模型的框图集中在一起,并且由包含内部状态的每个块的输入计算所需的块组成的段和不具有任何输出的每个块的块被提取,通过从具有内部状态的块和没有任何块的块遍历图 输出方向与依赖关系相反,其中块可以在段之间复制。 接下来,段被合并以减少重复,并且段的数量被减少到用于并行执行的数量。 这里,通过将段与许多相同的块合并来减少段之间的复制,并行执行的数量通常是可用的核心或处理器的数量。

    DATA PROCESSING UNIT, IMAGE PROCESSOR AND THEIR METHODS

    公开(公告)号:JP2001313810A

    公开(公告)日:2001-11-09

    申请号:JP2000111674

    申请日:2000-04-13

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To apply imbedding processing to image data or the like by adaptively optimizing imbedding data, denoting attached information such as copyright information depending on contents of the data which is an imbedding object. SOLUTION: An image division section 200 divides image data Vi into image blocks Iij and corresponds them to selection basic patterns Phij. Orthogonal conversion sections 24, 202 generate DFT coefficients I'ij, P'hij, and power component calculation section 208, 264 generate power components I"ij, P"ij. A basic pattern adjustment section 26 adjusts the coefficients P'hij to generate P'hij1-P'hijn. An imbedding pattern generating section 28 calculates a change before and after the P'hij1-P'hijn are imbedded to the I"ij, selects P'''hij1-P'''hij1 which give a change of a threshold εor bower from the P'hij1-P'hijn and selects one imbedding pattern P'ij which is detected most easily. A pattern imbedding section 204 adds the P'ij to the I'ij and imbeds the sum.

    METHOD AND SYSTEM FOR DETECTION OF ADDITIONAL INFORMATION

    公开(公告)号:JP2000132513A

    公开(公告)日:2000-05-12

    申请号:JP30231998

    申请日:1998-10-23

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To provide a method and a system capable of safely detecting the additional information electronically embedded, at many and unspecified places. SOLUTION: A server reads the data where the additional information is embedded and then asks an anti-tamper device including a secret key to judge the embedding of the additional information. At the same time, the server reads a mask pattern out of the mask data, calculates the inner product of the mask pattern and the data including the embedded additional information and sends this inner product to the anti-tamper device. The anti-tamper device adds the inner product value sent from the server at the time of judging the embedding of the additional information and judges the threshold using the secret key. When the threshold is judged, a detecting mask pattern is produced from the secret key included in the anti-tamper device and the embedding of the additional information is judged based on the inner product value of the detecting mask pattern and the data received form the server.

    DATA CONTROL SYSTEM
    64.
    发明专利

    公开(公告)号:JPH11164132A

    公开(公告)日:1999-06-18

    申请号:JP14370598

    申请日:1998-05-26

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To obtain a low cost system which can safely perform data control through the use of electronic watermark technology by controlling data according to a control rule, having a token or control flag defined in advance. SOLUTION: In a step 800, it is checked from distributed data whether or not there is a control flag(CF) embedded by using electronic watermark technology. When no CF is detected, unrestricted control, e.g., duplication, video- recording, reproduction, etc., are performed. When a CF is detected, it is determined in a next step 820 whether or not there is an added token. When the result of the step 820 is NO, data control is inhibited. Namely, no duplication, video-recording, reproduction, etc., is done and the process is ended as it is. When the result of the step 820 is YES, the data control (duplication, video- recording, reproduction, etc.), by the control rule having a token or CF defined in advance is performed.

    SYSTEM FOR HIDING IN AUTHENTICATION INFORMATION IS IMAGE AND IMAGE AUTHENTICATION SYSTEM

    公开(公告)号:JPH10164549A

    公开(公告)日:1998-06-19

    申请号:JP31752696

    申请日:1996-11-28

    Applicant: IBM JAPAN

    Abstract: PROBLEM TO BE SOLVED: To provide a new system capable of supplying authentication information in a form which is inseparable from an image data. SOLUTION: An image is halved and authentication information to hide in one image is obtained from the other image itself. Objective image data photographed by a digital camera is divided into an area D1 for generating a hush value and an area D2 for hiding a hush value H. A digest-calculating part calculates H from data of D1 and ciphers it by a secret key different for each digital camera, etc., to hide D2 , hiding can be executed by operating a pixel value in a real space or a frequency space to a degree of not being recognized visually. In D2 , additional information such as a time stamp, positional information of GPS can be hidden before hiding data from D1 .

    METHOD AND DEVICE FOR SYNTHESIZING SOLID MODEL

    公开(公告)号:JPH06119463A

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

    申请号:JP26865092

    申请日:1992-10-07

    Applicant: IBM JAPAN

    Abstract: PURPOSE:To shorten preparation time and to simplify selection processing by evaluating whether or not there is any conflict in the adjacent relation of cells, assembling the respective cells based on the combination of cells having no conflict, and synthesizing a solid model. CONSTITUTION:Concerning the cell dividing model, in order to make a ridge line e1 existent, there are conditions that the ridge line e1 is made correspondent to a ridge line E1 of three drawings, the surfaces of any two cells among cells C1-C3 provided with the ridge line e1 cross (are not existent on the same plane) and only one cell is provided with the ridge line e1. Assuming that each cell is existent, a Boolean equation is applied as a normalizing formula so as to evaluate and calculate the combination (analysis) of assumption having no conflict. Based on the combination of cells having no conflict provided like this, the respective cells in the cell dividing model are selected and assembled, and several solid model candidates corresponding to a three-plane drawing are synthesized.

    Simulation system, method, and program
    67.
    发明专利
    Simulation system, method, and program 有权
    模拟系统,方法和程序

    公开(公告)号:JP2010271755A

    公开(公告)日:2010-12-02

    申请号:JP2009120575

    申请日:2009-05-19

    CPC classification number: G06F9/325

    Abstract: PROBLEM TO BE SOLVED: To reduce accumulation of an error by calculating the error of prediction systematically in quickening a processing loop by speculative pipelining in a multi-core or multi-processor system.
    SOLUTION: In an environment of a multi-core or a multi-processor system, the processing of each of the loops of a control block is suitably assigned to individual cores or processors as individual threads by a speculative pipelining method. A correction value is calculated by using the prediction variable value of the pertinent thread with respect to output based on the prediction input. The calculation of the correction value is applied as the gradient value as the approximate value of the primary differential coefficient of the prediction variable value. Generally, for a simulation system, there are several variable values, so that the primary differential coefficients are represented as a Jacobian matrix. Then, a matrix whose components are respectively the gradient value as the approximate value of the primary differential coefficient is called a Jacobian matrix. The calculation of the correction value is performed on the basis of the Jacobian matrix defined in this way.
    COPYRIGHT: (C)2011,JPO&INPIT

    Abstract translation: 要解决的问题:通过在多核或多处理器系统中通过推测流水线加快处理循环来系统地计算预测误差,减少误差累积。 解决方案:在多核或多处理器系统的环境中,通过推测流水线方法将控制块的每个循环的处理适当地分配给各个核或处理器作为单独的线程。 基于预测输入,通过使用相对于输出的相关线程的预测变量值来计算校正值。 将校正值的计算作为梯度值作为预测变量值的一次微分系数的近似值。 通常,对于仿真系统,存在几个可变值,使得初级微分系数被表示为雅可比矩阵。 然后,将其分量分别作为初级微分系数的近似值的梯度值的矩阵称为雅可比矩阵。 基于以这种方式定义的雅可比矩阵来执行校正值的计算。 版权所有(C)2011,JPO&INPIT

    Simulation method, system, and program
    68.
    发明专利
    Simulation method, system, and program 有权
    模拟方法,系统和程序

    公开(公告)号:JP2010055249A

    公开(公告)日:2010-03-11

    申请号:JP2008217813

    申请日:2008-08-27

    Abstract: PROBLEM TO BE SOLVED: To read/write a value of a global variable speculatively and to enable rollback, in a simulation system by a computer. SOLUTION: For each global variable used in a logical process (LPn), writing of a value into a global variable is performed by writing write time and a write value thereof into a write table 1012, and reading of a value of a global variable is performed by reading of a value from the write table, and writing the time required therefor and a read value into a read table 1014. In response to writing performed into a global variable, in a simulation system, for an entry to a read table of each logical process, if an invalid entry is found in the read table by comparing entries in the write table, a doubt message is issued to a logical process related to the read table, and the logical process having received the doubt message performs necessary rollback processing. COPYRIGHT: (C)2010,JPO&INPIT

    Abstract translation: 要解决的问题:在计算机的仿真系统中,以推测性方式读取/写入全局变量的值并启用回滚。 解决方案:对于在逻辑进程(LPn)中使用的每个全局变量,通过将写入时间和写入值写入写入表1012来执行将值写入全局变量中,并读取值 全局变量通过从写表读取一个值,并将所需的时间和读取值写入读表1014来执行。响应于在全局变量中的写入,在模拟系统中,对于输入到 每个逻辑进程的读表,如果通过比较写表中的条目在读表中找到无效条目,则向与读表相关的逻辑进程发出疑问消息,并且接收到疑问消息的逻辑进程执行 必要的回滚处理。 版权所有(C)2010,JPO&INPIT

    Simulation method, system, and program
    69.
    发明专利
    Simulation method, system, and program 有权
    模拟方法,系统和程序

    公开(公告)号:JP2010033130A

    公开(公告)日:2010-02-12

    申请号:JP2008191731

    申请日:2008-07-25

    Abstract: PROBLEM TO BE SOLVED: To efficiently simulate a system having a plurality of heterogeneous ECUs by software means. SOLUTION: Referring to an ECU emulator or each physical apparatus simulator as a logical process, each ECU emulator is speculatively emulated, and in each logical process, even if an input event is not reached, input is predicted to proceed with processing. By this speculative execution, processing is performed in advance without waiting for output of another logical process, thus improving parallelism in processes. If actual input received belatedly does not match with input for predicted speculative execution, the speculative execution ends in failure, thereby returning back to a state at the previous time, and on the basis of actual input, the processing is reexecuted. An allowable error is set for matching determination for actually received input and input at predictive speculative execution, thus enabling setting to satisfy both of accuracy and speed of simulation. COPYRIGHT: (C)2010,JPO&INPIT

    Abstract translation: 要解决的问题:通过软件手段有效地模拟具有多个异构ECU的系统。

    解决方案:参考ECU仿真器或每个物理设备模拟器作为逻辑过程,每个ECU仿真器被推测式仿真,并且在每个逻辑过程中,即使没有达到输入事件,预测输入继续进行处理。 通过这种推测执行,预先执行处理,而不等待另一逻辑进程的输出,从而改进进程中的并行性。 如果迟迟收到的实际输入与预测推测执行的输入不匹配,则推测执行结束失败,从而返回到先前的状态,并且根据实际输入,重新执行处理。 设置预测推测执行时实际接收的输入和输入的匹配确定的允许误差,从而使设置能够满足模拟的精度和速度。 版权所有(C)2010,JPO&INPIT

    DIGITAL WATERMARKING METHOD AND SYSTEM HAVING RESISTANCE TO ENLARGEMENT AND REDUCTION

    公开(公告)号:JP2002111994A

    公开(公告)日:2002-04-12

    申请号:JP2000276129

    申请日:2000-09-12

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To provide a digital watermark embedding/detecting method and system not demanding a signal for geometric correction. SOLUTION: A periodic pattern having repetition is used for an embedding pattern itself having information for embedding as digital watermarking, and a change in the period is observed at the time of detection, thereby calculating an enlargement and reduction rate. At the time of detection of digital watermarking, the enlargement and reduction rate of a screen image is acquired from digital data which is performed an enlargement and reduction, and next a detection processing of the digital watermarking is carried out based on the obtained enlargement and reduction rate.

Patent Agency Ranking