JP6319880B2 - 並列性の抽出方法及びプログラムの作成方法 - Google Patents

並列性の抽出方法及びプログラムの作成方法 Download PDF

Info

Publication number
JP6319880B2
JP6319880B2 JP2014006009A JP2014006009A JP6319880B2 JP 6319880 B2 JP6319880 B2 JP 6319880B2 JP 2014006009 A JP2014006009 A JP 2014006009A JP 2014006009 A JP2014006009 A JP 2014006009A JP 6319880 B2 JP6319880 B2 JP 6319880B2
Authority
JP
Japan
Prior art keywords
parallelism
macro
program
subsequent
task
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.)
Active
Application number
JP2014006009A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014160453A5 (enExample
JP2014160453A (ja
Inventor
博徳 笠原
博徳 笠原
啓二 木村
啓二 木村
明宏 林
明宏 林
広紀 見神
広紀 見神
洋平 金羽木
洋平 金羽木
弾 梅田
弾 梅田
光男 沢田
光男 沢田
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.)
Waseda University
Original Assignee
Waseda University
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
Application filed by Waseda University filed Critical Waseda University
Priority to JP2014006009A priority Critical patent/JP6319880B2/ja
Publication of JP2014160453A publication Critical patent/JP2014160453A/ja
Publication of JP2014160453A5 publication Critical patent/JP2014160453A5/ja
Application granted granted Critical
Publication of JP6319880B2 publication Critical patent/JP6319880B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • 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
    • G06F8/456—Parallelism detection

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)
JP2014006009A 2013-01-23 2014-01-16 並列性の抽出方法及びプログラムの作成方法 Active JP6319880B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014006009A JP6319880B2 (ja) 2013-01-23 2014-01-16 並列性の抽出方法及びプログラムの作成方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2013010194 2013-01-23
JP2013010194 2013-01-23
JP2014006009A JP6319880B2 (ja) 2013-01-23 2014-01-16 並列性の抽出方法及びプログラムの作成方法

Publications (3)

Publication Number Publication Date
JP2014160453A JP2014160453A (ja) 2014-09-04
JP2014160453A5 JP2014160453A5 (enExample) 2017-11-24
JP6319880B2 true JP6319880B2 (ja) 2018-05-09

Family

ID=51227405

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014006009A Active JP6319880B2 (ja) 2013-01-23 2014-01-16 並列性の抽出方法及びプログラムの作成方法

Country Status (4)

Country Link
US (1) US20150363230A1 (enExample)
EP (1) EP2950211B1 (enExample)
JP (1) JP6319880B2 (enExample)
WO (1) WO2014115613A1 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101504877B1 (ko) 2014-10-23 2015-03-30 (주)누스코 매니 코어를 이용한 프로그램 처리 장치 및 방법
ES2979074T3 (es) 2014-12-08 2024-09-24 Umbra Tech Ltd Sistema y método para recuperación de contenido desde regiones de red remotas
CN107251518B (zh) * 2015-01-06 2021-03-02 安博科技有限公司 用于中立应用程序编程接口的系统和方法
WO2016123293A1 (en) 2015-01-28 2016-08-04 Umbra Technologies Ltd. System and method for a global virtual network
JP6427054B2 (ja) * 2015-03-31 2018-11-21 株式会社デンソー 並列化コンパイル方法、及び並列化コンパイラ
ES2951911T3 (es) 2015-04-07 2023-10-25 Umbra Tech Ltd Sistema y método para interfaces virtual y enrutamiento inteligente avanzado en una red virtual global
JP6413922B2 (ja) 2015-05-18 2018-10-31 株式会社デンソー ソフトウェア分割方法、ソフトウェア分割装置および車載装置
EP3308504A4 (en) 2015-06-11 2019-01-02 Umbra Technologies Ltd. System and method for network tapestry multiprotocol integration
JP6500626B2 (ja) * 2015-06-16 2019-04-17 富士通株式会社 計算機、コンパイラプログラム、リンクプログラムおよびコンパイル方法
JP2017107448A (ja) * 2015-12-10 2017-06-15 株式会社デンソー 並列化方法、並列化ツール、車載装置
EP4236264A3 (en) 2015-12-11 2023-11-08 Umbra Technologies Ltd. System and method for information slingshot over a network tapestry and granularity of a tick
CN113810483B (zh) 2016-04-26 2024-12-20 安博科技有限公司 经由挂毯弹弓的网络弹射
DE102017209697A1 (de) * 2016-06-13 2017-12-14 Denso Corporation Parallelisierungsverfahren, Parallelisierungswerkzeug und fahrzeuginterne Vorrichtung
JP2017228029A (ja) * 2016-06-21 2017-12-28 株式会社デンソー 並列化方法、並列化ツール、車載装置
US10671361B2 (en) * 2016-10-25 2020-06-02 Paypal, Inc. Automatically determining data dependencies to facilitate code execution
JP6600888B2 (ja) * 2016-12-28 2019-11-06 学校法人早稲田大学 並列化コンパイラ、並列化コンパイル装置、及び並列プログラムの生成方法
EP3343351B1 (en) 2016-12-28 2023-04-26 Waseda University Parallel program generating method and parallelization compiling apparatus
JP6891521B2 (ja) * 2017-02-08 2021-06-18 日本電気株式会社 情報処理装置、情報処理方法、プログラム
KR102713000B1 (ko) * 2018-08-08 2024-10-02 엘지전자 주식회사 영상의 부호화/복호화 방법 및 이를 위한 장치
US11093223B2 (en) * 2019-07-18 2021-08-17 Ab Initio Technology Llc Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods
LU101480B1 (en) * 2019-11-18 2021-05-18 Luxembourg Inst Science & Tech List Data preprocessing for a supervised machine learning process
US11275586B2 (en) * 2020-05-29 2022-03-15 Advanced Micro Devices, Inc. Task graph generation for workload processing
US11392384B2 (en) 2020-09-04 2022-07-19 Alibaba Group Holding Limited Methods of breaking down coarse-grained tasks for fine-grained task re-scheduling

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2794523B2 (ja) * 1993-11-26 1998-09-10 日本アイ・ビー・エム株式会社 アレイ関数をもつプログラミング言語におけるインライン展開方法
US6505296B2 (en) * 1997-10-13 2003-01-07 Hewlett-Packard Company Emulated branch effected by trampoline mechanism
US6112299A (en) * 1997-12-31 2000-08-29 International Business Machines Corporation Method and apparatus to select the next instruction in a superscalar or a very long instruction word computer having N-way branching
JP4784792B2 (ja) 1999-12-22 2011-10-05 学校法人早稲田大学 マルチプロセッサ
JP3664473B2 (ja) * 2000-10-04 2005-06-29 インターナショナル・ビジネス・マシーンズ・コーポレーション プログラムの最適化方法及びこれを用いたコンパイラ
JP4783005B2 (ja) * 2004-11-25 2011-09-28 パナソニック株式会社 プログラム変換装置、プログラム変換実行装置およびプログラム変換方法、プログラム変換実行方法。
JP4082706B2 (ja) * 2005-04-12 2008-04-30 学校法人早稲田大学 マルチプロセッサシステム及びマルチグレイン並列化コンパイラ
US9384003B2 (en) * 2007-10-23 2016-07-05 Texas Instruments Incorporated Determining whether a branch instruction is predicted based on a capture range of a second instruction
JP4339907B2 (ja) * 2007-10-24 2009-10-07 株式会社日立製作所 マルチプロセッサ向け最適コード生成方法及びコンパイル装置
JP5209059B2 (ja) * 2008-10-24 2013-06-12 インターナショナル・ビジネス・マシーンズ・コーポレーション ソース・コード処理方法、システム、及びプログラム
JP2012103923A (ja) * 2010-11-10 2012-05-31 Renesas Electronics Corp コンパイラ装置、コンパイル方法及びコンパイラプログラム
WO2013010159A1 (en) * 2011-07-14 2013-01-17 Siemens Corporation Reducing the scan cycle time of control applications through multi-core execution of user programs

Also Published As

Publication number Publication date
EP2950211A4 (en) 2016-11-16
US20150363230A1 (en) 2015-12-17
EP2950211A1 (en) 2015-12-02
JP2014160453A (ja) 2014-09-04
WO2014115613A1 (ja) 2014-07-31
EP2950211B1 (en) 2021-07-07

Similar Documents

Publication Publication Date Title
JP6319880B2 (ja) 並列性の抽出方法及びプログラムの作成方法
JP6018022B2 (ja) 並列化コンパイル方法、並列化コンパイラ、並列化コンパイル装置、及び、車載装置
JP4936517B2 (ja) ヘテロジニアス・マルチプロセッサシステムの制御方法及びマルチグレイン並列化コンパイラ
Hormati et al. Sponge: portable stream programming on graphics engines
KR101839544B1 (ko) 이종 코어의 자동 부하 균형
Stratton et al. Efficient compilation of fine-grained SPMD-threaded programs for multicore CPUs
US8683468B2 (en) Automatic kernel migration for heterogeneous cores
US8528001B2 (en) Controlling and dynamically varying automatic parallelization
JP6427054B2 (ja) 並列化コンパイル方法、及び並列化コンパイラ
US8387034B2 (en) System and method for the distribution of a program among cooperating processing elements
US8387033B2 (en) System and method for the distribution of a program among cooperating processing elements
Bai et al. Heap data management for limited local memory (llm) multi-core processors
US20220100512A1 (en) Deterministic replay of a multi-threaded trace on a multi-threaded processor
Khasanov et al. Implicit data-parallelism in kahn process networks: Bridging the macqueen gap
Ventroux et al. SESAM/Par4All: a tool for joint exploration of MPSoC architectures and dynamic dataflow code generation
JP6427053B2 (ja) 並列化コンパイル方法、及び並列化コンパイラ
JP6488739B2 (ja) 並列化コンパイル方法、及び、並列化コンパイラ
Huynh et al. Mapping streaming applications onto GPU systems
US20090133022A1 (en) Multiprocessing apparatus, system and method
Zhang et al. Occamy: Elastically sharing a SIMD co-processor across multiple CPU cores
Cartwright et al. Automating the design of mlut mpsopc fpgas in the cloud
JP6488738B2 (ja) 並列化コンパイル方法、及び、並列化コンパイラ
Cartwright et al. Creating hw/sw co-designed mpsopc's from high level programming models
Gauthier et al. Explicit Java control of low-power heterogeneous parallel processing in the ToucHMore project
Fowers A framework for dynamic, transparent, and adaptive optimizations in heterogeneous systems

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20160419

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20160419

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20160905

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20161025

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20161206

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170912

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171024

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20171215

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180222

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180313

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180402

R150 Certificate of patent or registration of utility model

Ref document number: 6319880

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250