Path simplification for computer graphics applications

    公开(公告)号:US11698788B2

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

    申请号:US16805643

    申请日:2020-02-28

    Applicant: ADOBE INC.

    CPC classification number: G06F9/30036 G06F9/3877 G06F9/3897 G06F17/13

    Abstract: Systems and methods provide for efficiently and accurately determining a simplified path that conforms to the geometry of an original path by simultaneously minimizing the deviation from the original path and reducing the number of anchor points in the simplified path. A simplified path may be iteratively generated by updating parametric values and anchor points for candidate simplified paths at epochs. A deviation in distance between points on the original path and corresponding points on candidate paths may be iteratively decreased to ensure that the resulting simplified path follows the geometry of the original path to a predetermined threshold. Continuity constrains can also be applied to ensure smoothness of the simplified path.

    Pipelined Configurable Processor
    4.
    发明申请

    公开(公告)号:US20180089140A1

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

    申请号:US15600508

    申请日:2017-05-19

    Inventor: Paul Metzgen

    Abstract: A configurable processing circuit capable of handling multiple threads simultaneously, the circuit comprising a thread data store, a plurality of configurable execution units, a configurable routing network for connecting locations in the thread data store to the execution units, a configuration data store for storing configuration instances that each define a configuration of the routing network and a configuration of one or more of the plurality of execution units, and a pipeline formed from the execution units, the routing network and the thread data store that comprises a plurality of pipeline sections configured such that each thread propagates from one pipeline section to the next at each clock cycle, the circuit being configured to: (i) associate each thread with a configuration instance; and (ii) configure each of the plurality of pipeline sections for each clock cycle to be in accordance with the configuration instance associated with the respective thread that will propagate through that pipeline section during the clock cycle.

    MODIFICATIONS TO A STREAM PROCESSING TOPOLOGY DURING PROCESSING OF A DATA STREAM

    公开(公告)号:US20170351633A1

    公开(公告)日:2017-12-07

    申请号:US15173859

    申请日:2016-06-06

    Inventor: Wei Xiang Goh

    CPC classification number: G06F13/4221 G06F9/3885 G06F9/3897 G06F13/4068

    Abstract: A method, a computing system, and a non-transitory machine readable storage medium containing instructions for managing a stream processing topology are provided. In an example, the method includes receiving a first topology that communicatively couples a plurality of processing elements via a first arrangement of interconnections to perform an operation on a stream of data. A second topology is defined that communicatively couples the plurality of processing elements via a second arrangement of interconnections that is different from the first arrangement. The second topology assigns the plurality of processing elements a first set of operations. The second topology is provided to a stream processing manager and is modified during processing of the stream of data by assigning a second set of operations to the plurality of processing elements that is different from the first set of operations.

    MECHANISM FOR FACILITATING DYNAMIC AND EFFICIENT MANAGEMENT OF INSTRUCTION ATOMICITY VOLATIONS IN SOFTWARE PROGRAMS AT COMPUTING SYSTEMS
    7.
    发明申请
    MECHANISM FOR FACILITATING DYNAMIC AND EFFICIENT MANAGEMENT OF INSTRUCTION ATOMICITY VOLATIONS IN SOFTWARE PROGRAMS AT COMPUTING SYSTEMS 审中-公开
    促进计算机系统软件程序中指导性原子动力的动态和有效管理的机制

    公开(公告)号:US20170039070A1

    公开(公告)日:2017-02-09

    申请号:US15297885

    申请日:2016-10-19

    Abstract: A mechanism is described for facilitating dynamic and efficient management of instruction atomicity violations in software programs according to one embodiment. A method of embodiments, as described herein, includes receiving, at a replay logic from a recording system, a recording of a first software thread running a first macro instruction, and a second software thread running a second macro instruction. The first software thread and the second software thread are executed by a first core and a second core, respectively, of a processor at a computing device. The recording system may record interleavings between the first and second macro instructions. The method includes correctly replaying the recording of the interleavings of the first and second macro instructions precisely as they occurred. The correctly replaying may include replaying a local memory state of the first and second macro instructions and a global memory state of the first and second software threads.

    Abstract translation: 描述了根据一个实施例的用于促进软件程序中的指令原子性违规的动态和有效管理的机制。 如本文所述的实施例的方法包括在来自记录系统的重放逻辑处接收运行第一宏指令的第一软件线程的记录和运行第二宏指令的第二软件线程。 第一软件线程和第二软件线程分别由计算设备处理器的第一核心和第二核心执行。 记录系统可以记录第一和第二宏指令之间的交织。 该方法包括在发生时准确地重播第一和第二宏指令的交错记录。 正确重放可以包括重播第一和第二宏指令的本地存储器状态以及第一和第二软件线程的全局存储器状态。

    Method of and device for processing data using a pipeline of processing blocks
    8.
    发明授权
    Method of and device for processing data using a pipeline of processing blocks 有权
    使用处理块流水线处理数据的方法和装置

    公开(公告)号:US09519486B1

    公开(公告)日:2016-12-13

    申请号:US13683720

    申请日:2012-11-21

    Applicant: Xilinx, Inc.

    Abstract: A method of processing data in an integrated circuit is described. The method comprises establishing a pipeline of processing blocks, wherein each processing block has a different function; coupling a data packet having data and meta-data to an input of the pipeline of processing blocks; and processing the data of the data packet using predetermined processing blocks based upon the meta-data. A device for processing data in an integrated circuit is also described.

    Abstract translation: 描述了一种在集成电路中处理数据的方法。 该方法包括建立处理块流水线,其中每个处理块具有不同的功能; 将具有数据和元数据的数据分组耦合到处理块的流水线的输入; 以及使用基于所述元数据的预定处理块来处理所述数据分组的数据。 还描述了用于处理集成电路中的数据的装置。

Patent Agency Ranking