CN104216685A - 依赖性问题的有效率的并行计算 - Google Patents

依赖性问题的有效率的并行计算 Download PDF

Info

Publication number
CN104216685A
CN104216685A CN201410230877.XA CN201410230877A CN104216685A CN 104216685 A CN104216685 A CN 104216685A CN 201410230877 A CN201410230877 A CN 201410230877A CN 104216685 A CN104216685 A CN 104216685A
Authority
CN
China
Prior art keywords
execution
sequence
logic
calculation task
cpu
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410230877.XA
Other languages
English (en)
Chinese (zh)
Inventor
S·密茨拉希
U·泰
T·本-戴维
I·盖勒
I·凯舍
R·盖尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rocketick Technologies Ltd
Original Assignee
Rocketick Technologies Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US13/907,922 external-priority patent/US9032377B2/en
Application filed by Rocketick Technologies Ltd filed Critical Rocketick Technologies Ltd
Publication of CN104216685A publication Critical patent/CN104216685A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/45—Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4441—Reducing the execution time required by the program code
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/483—Multiproc

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Devices For Executing Special Programs (AREA)
  • Multi Processors (AREA)
CN201410230877.XA 2013-06-02 2014-05-28 依赖性问题的有效率的并行计算 Pending CN104216685A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/907,922 US9032377B2 (en) 2008-07-10 2013-06-02 Efficient parallel computation of dependency problems
US13/907,922 2013-06-02

Publications (1)

Publication Number Publication Date
CN104216685A true CN104216685A (zh) 2014-12-17

Family

ID=51418264

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410230877.XA Pending CN104216685A (zh) 2013-06-02 2014-05-28 依赖性问题的有效率的并行计算

Country Status (4)

Country Link
KR (1) KR20140141535A (enExample)
CN (1) CN104216685A (enExample)
IL (1) IL232836A0 (enExample)
IN (1) IN2014CH02634A (enExample)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105988952A (zh) * 2015-02-28 2016-10-05 华为技术有限公司 为内存控制器分配硬件加速指令的方法和装置
CN111738703A (zh) * 2020-05-29 2020-10-02 中国科学院计算技术研究所 一种加速安全散列算法的加速器
CN112445587A (zh) * 2019-08-30 2021-03-05 上海华为技术有限公司 一种任务处理的方法以及任务处理装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1783012A (zh) * 2004-11-25 2006-06-07 松下电器产业株式会社 程序转换器件及方法、程序转换执行器件及转换执行方法
US20070283358A1 (en) * 2006-06-06 2007-12-06 Hironori Kasahara Method for controlling heterogeneous multiprocessor and multigrain parallelizing compiler
US7509244B1 (en) * 2004-12-22 2009-03-24 The Mathworks, Inc. Distributed model compilation
US7760743B2 (en) * 2006-03-06 2010-07-20 Oracle America, Inc. Effective high availability cluster management and effective state propagation for failure recovery in high availability clusters
CN102089752A (zh) * 2008-07-10 2011-06-08 洛克泰克科技有限公司 依赖性问题的有效率的并行计算
US8190807B2 (en) * 2006-10-24 2012-05-29 Arm Limited Mapping a computer program to an asymmetric multiprocessing apparatus
US20130055272A1 (en) * 2007-04-11 2013-02-28 Aaftab Munshi Parallel runtime execution on multiple processors
CN103034534A (zh) * 2011-09-29 2013-04-10 阿尔斯通电网公司 基于网格计算的电力系统分析并行计算方法和系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1783012A (zh) * 2004-11-25 2006-06-07 松下电器产业株式会社 程序转换器件及方法、程序转换执行器件及转换执行方法
US7509244B1 (en) * 2004-12-22 2009-03-24 The Mathworks, Inc. Distributed model compilation
US7760743B2 (en) * 2006-03-06 2010-07-20 Oracle America, Inc. Effective high availability cluster management and effective state propagation for failure recovery in high availability clusters
US20070283358A1 (en) * 2006-06-06 2007-12-06 Hironori Kasahara Method for controlling heterogeneous multiprocessor and multigrain parallelizing compiler
US8190807B2 (en) * 2006-10-24 2012-05-29 Arm Limited Mapping a computer program to an asymmetric multiprocessing apparatus
US20130055272A1 (en) * 2007-04-11 2013-02-28 Aaftab Munshi Parallel runtime execution on multiple processors
CN102089752A (zh) * 2008-07-10 2011-06-08 洛克泰克科技有限公司 依赖性问题的有效率的并行计算
CN103034534A (zh) * 2011-09-29 2013-04-10 阿尔斯通电网公司 基于网格计算的电力系统分析并行计算方法和系统

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105988952A (zh) * 2015-02-28 2016-10-05 华为技术有限公司 为内存控制器分配硬件加速指令的方法和装置
CN105988952B (zh) * 2015-02-28 2019-03-08 华为技术有限公司 为内存控制器分配硬件加速指令的方法和装置
CN112445587A (zh) * 2019-08-30 2021-03-05 上海华为技术有限公司 一种任务处理的方法以及任务处理装置
CN111738703A (zh) * 2020-05-29 2020-10-02 中国科学院计算技术研究所 一种加速安全散列算法的加速器

Also Published As

Publication number Publication date
IL232836A0 (en) 2014-08-31
KR20140141535A (ko) 2014-12-10
IN2014CH02634A (enExample) 2015-07-10

Similar Documents

Publication Publication Date Title
CN102089752B (zh) 依赖性问题的有效率的并行计算
US9684494B2 (en) Efficient parallel computation of dependency problems
US10509876B2 (en) Simulation using parallel processors
JP2011527788A5 (enExample)
Ezudheen et al. Parallelizing SystemC kernel for fast hardware simulation on SMP machines
US20070219771A1 (en) Branching and Behavioral Partitioning for a VLIW Processor
Tan et al. Multithreaded pipeline synthesis for data-parallel kernels
AU2013361244A1 (en) Paraller priority queue utilizing parallel heap on many-core processors for accelerating priority-queue-based applications
Elsabbagh et al. Accelerating rtl simulation with hardware-software co-design
Elakhras et al. Straight to the queue: Fast load-store queue allocation in dataflow circuits
Yazdanpanah et al. Analysis of the task superscalar architecture hardware design
CN104216685A (zh) 依赖性问题的有效率的并行计算
Skliarova et al. Recursion in reconfigurable computing: A survey of implementation approaches
JP2000057203A (ja) ネットリスト変換の使用によるレベル化コンパイル済みコ―ドのシミュレ―ション方法
US7689958B1 (en) Partitioning for a massively parallel simulation system
Neele GPU implementation of partial-order reduction
Ying Compiler-Hardware Co-Design for Pervasive Parallelization
Zarch et al. Improving the Efficiency of OpenCL Kernels through Pipes
Rottstegge Hybrid Blocked-DIA (HBDIA): Towards Fine-Grained Sparse Matrix Partitioning on Tightly Coupled Systems
Andersson et al. Automatic local memory architecture generation for data reuse in custom data paths
Lin Advances in parallel programming for electronic design automation
Kiriansky Improving performance and security of indirect memory references on speculative execution machines
Beletsky et al. Techniques and challenges of implementing large scale logic design models in massively parallel fine-grained multiprocessor systems
Ributzka et al. The Elephant and the Mouse: Non-Strict Fine-Grain Synchronization for Many-Core Architectures
Lu Data layout optimization techniques for modern and emerging architectures

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20141217