JP2018092607A - 並列に動作する演算リソースの集合を用いて3dシーンをシミュレートするための方法、プログラム、及びシステム - Google Patents
並列に動作する演算リソースの集合を用いて3dシーンをシミュレートするための方法、プログラム、及びシステム Download PDFInfo
- Publication number
- JP2018092607A JP2018092607A JP2017190751A JP2017190751A JP2018092607A JP 2018092607 A JP2018092607 A JP 2018092607A JP 2017190751 A JP2017190751 A JP 2017190751A JP 2017190751 A JP2017190751 A JP 2017190751A JP 2018092607 A JP2018092607 A JP 2018092607A
- Authority
- JP
- Japan
- Prior art keywords
- zone
- resource
- zones
- computer
- scene
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/16—Indexing scheme for image data processing or generation, in general involving adaptation to the client's capabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/52—Parallel processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
Abstract
【解決手段】並列に動作する演算リソースの集合のうちの1つの演算リソースによるリアルタイム演算制約を満たすサイズを有するように、シミュレーションする3Dシーンを複数のゾーンに分割する。前記複数のゾーンのそれぞれを演算リソースに割り当て、各演算リソースの負荷の推定値を算出し、1つ又は複数の演算リソースが過大負荷であるか過小負荷であるかを判定し、各ゾーンについて、当該ゾーンが割り当てられた演算リソースの負荷に対する当該ゾーンの寄与度を算出し、前記算出したゾーンの寄与度に基づき、組み合わせ最適化アルゴリズムを用いて、過大負荷又は過小負荷の演算リソースの1つ又は複数のゾーンを別の演算リソースに再割り当てる。
【選択図】図6
Description
・3Dシーンを複数のゾーンに分割することであって、各ゾーンが、前記集合のうちの1つの演算リソースによるリアルタイム演算制約を満たすサイズを有するような、分割すること。
・前記複数のゾーンのそれぞれを演算リソースに割り当てること。
・各演算リソースの負荷の推定値を算出し、1つ又は複数の演算リソースが過大負荷であるか過小負荷であるかを判定すること。
・各ゾーンについて、当該ゾーンが割り当てられた演算リソースの負荷に対する当該ゾーンの寄与度を算出すること。
・過大負荷又は過小負荷の演算リソースの1つ又は複数のゾーンを別の演算リソースに再割り当てすることであって、前記算出したゾーンの寄与度に基づき、組み合わせ最適化アルゴリズムを用いて行われる、再割り当てすること。
・前記1つ又は複数のゾーンを別の演算リソースに再割り当てすることは、以下の基準のうち1つ又は複数に従って実行される:演算リソースの数が最小であること、別の演算リソースに再割り当てされるゾーンの数が最小であること、前記1つ又は複数のゾーンが、前記再割り当てされた1つ又は複数のゾーンの近傍のゾーンについて既に演算を実行済みである別の演算リソースに再割り当てされること。
ここで、λi(%)は、推定負荷λiの割合であり、Tmaxは、前記シミュレーションの時間ステップを算出するのに演算リソースに割り当てられた最大時間であり、Tiは、前記シミュレーションの時間ステップを算出するのに演算リソースが用いた経過時間である。
・ゾーンの寄与度(£Aj)は、式
・シミュレーションを能動的に並列に算出する演算リソースの数が最小である。これにより、負荷の低い演算リソースの数を制限できる。
・別の演算リソースに再割り当てされるゾーンの数が最小である。これにより、シミュレーションを実行するシステムのCPU/メモリの使用を制限することが可能であり、また、再割り当てに関与するゾーンが少なくなるため、シミュレータにおいてロードバランシングの管理が容易になる。
・1つ又は複数のゾーンが、再割り当てされた1つ又は複数のゾーンの隣にある1つ又は複数のゾーンの演算を既に実行している別の演算リソースに再割り当てされる。これは、多くのオブジェクトがゾーンから別のゾーンへと変位する3Dシーンのシミュレーションに役立つ。シミュレーションが、より簡単に管理できる。
Claims (15)
- 3Dシーンをシミュレートするための、コンピュータによって実施される方法であって、当該シミュレーションは並列に動作する演算リソースの集合を用いて実行され、
3Dシーンを複数のゾーンに分割するステップ(100)であって、各ゾーン(Aj)が、前記集合のうちの1つの演算リソース(Si)によるリアルタイム演算制約を満たすサイズを有する、分割するステップと、
前記複数のゾーンのそれぞれを演算リソースに割り当てるステップ(110)と、
各演算リソース(Si)の負荷(λi)の推定値を算出(120)し、1つ又は複数の演算リソースが過大負荷であるか過小負荷であるかを判定するステップ(130)と、
各ゾーン(Aj)について、当該ゾーンが割り当てられた演算リソースの負荷に対する当該ゾーンの寄与度(£Aj)を算出するステップと、
過大負荷又は過小負荷の演算リソースの1つ又は複数のゾーンを別の演算リソースに再割り当てすることであって、前記算出したゾーンの寄与度に基づき、組み合わせ最適化アルゴリズムを用いて行われる、再割り当てするステップと
を含む方法。 - 前記1つ又は複数のゾーンを別の演算リソースに再割り当てするステップは、
演算リソースの数が最小であること、
別の演算リソースに再割り当てされるゾーンの数が最小であること、及び
前記1つ又は複数のゾーンが、前記再割り当てされた1つ又は複数のゾーンの近傍のゾーンについて既に演算を実行済みである別の演算リソースに再割り当てされること
のうち1つ又は複数の基準に従って実行される
ことを特徴とする請求項1に記載のコンピュータによって実施される方法。 - 前記1つ又は複数のゾーンを別の演算リソースに再割り当てすることは、各演算リソースに結果として生じる負荷(λi’)が
ことを特徴とする請求項1又は2に記載のコンピュータによって実施される方法。 - 前記各演算リソースの負荷(λi)の推定値は、関係式
ここで、λi(%)は、推定負荷λiの割合であり、Tmaxは、前記シミュレーションの時間ステップを算出するのに演算リソースに割り当てられた最大時間であり、Tiは、前記シミュレーションの時間ステップを算出するのに演算リソースが用いた経過時間である
ことを特徴とする請求項1〜3のいずれか一項に記載のコンピュータによって実施される方法。 - ゾーンの寄与度(£Aj)は、式
ことを特徴とする請求項1〜4のいずれか一項に記載のコンピュータによって実施される方法。 - 前記重み係数μiは、
ゾーンのサーフェス又はボリューム、
ゾーンの動的オブジェクトの数、及び
負荷λiの演算リソースの解析モデル
のうちから選択した1つ又は複数のものから推定される
ことを特徴とする請求項5に記載のコンピュータによって実施される方法。 - 前記複数のゾーンのうち1つ又は複数のゾーンは2Dゾーンであり、2Dゾーンは前記3Dシーンにおける2Dサーフェスである
ことを特徴とする請求項1〜6のいずれか一項に記載のコンピュータによって実施される方法。 - 前記複数のゾーンのうち1つ又は複数のゾーンは3Dゾーンであり、3Dゾーンは3Dシーンの3Dボリュームである
ことを特徴とする請求項1〜7のいずれか一項に記載のコンピュータによって実施される方法。 - 負荷(λi)の推定値を算出する前記ステップ、及び1つ又は複数の演算リソースが過大負荷であるか過小負荷であるかを判定する前記ステップは、シミュレーションのP個の時間ステップ毎に実行され、ここでPは自然数である
ことを特徴とする請求項1〜8のいずれか一項に記載のコンピュータによって実施される方法。 - ゾーンの寄与度(£Aj)は1つ又は複数の演算リソースが過大負荷であるか過小負荷であるかが判定された後に算出される
ことを特徴とする請求項9に記載のコンピュータによって実施される方法。 - 全ての演算リソースは同一である
ことを特徴とする請求項1〜10のいずれか一項に記載のコンピュータによって実施される方法。 - 過大負荷又は過小負荷である演算リソースの1つ又は複数のゾーンを別の演算リソースに再割り当てすることは、さらに
再割り当てされるべきゾーンを有する演算リソースによって、再割り当てされるべきゾーン内に位置する3Dシーンのオブジェクトを識別することと、
再割り当てされるべきゾーンを受けとる前記演算リソースによって、前記識別したオブジェクトをインスタンス化することと、
再割り当てされるべきゾーンを有する前記演算リソースによって、前記識別したオブジェクトを抑制することと、
前記ゾーンを受け取る前記演算リソースに前記ゾーンを再割り当てすること
を含むことを特徴とする請求項1〜11のいずれか一項に記載のコンピュータによって実施される方法。 - 請求項1〜12のいずれか一項に記載の方法を実行するための指示を含むコンピュータプログラム。
- 請求項13に記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記憶媒体。
- 請求項13に記載のコンピュータプログラムを記録したメモリに接続されたプロセッサを備えるシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16306291.2 | 2016-09-30 | ||
EP16306291.2A EP3301572B1 (en) | 2016-09-30 | 2016-09-30 | Method, program and system for simulating a 3d scene with a set of computing resources running in parallel |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018092607A true JP2018092607A (ja) | 2018-06-14 |
JP7071810B2 JP7071810B2 (ja) | 2022-05-19 |
Family
ID=57136810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017190751A Active JP7071810B2 (ja) | 2016-09-30 | 2017-09-29 | 並列に動作する演算リソースの集合を用いて3dシーンをシミュレートするための方法、プログラム、及びシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10504271B2 (ja) |
EP (1) | EP3301572B1 (ja) |
JP (1) | JP7071810B2 (ja) |
CN (1) | CN107885599B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3340181A1 (en) * | 2016-12-21 | 2018-06-27 | Dassault Systèmes | Automatic partitioning of a 3d scene into a plurality of zones processed by a computing resource |
EP3671492A1 (en) * | 2018-12-21 | 2020-06-24 | Dassault Systèmes | Adaptive compression of simulation data for visualization |
US20230215108A1 (en) * | 2021-12-31 | 2023-07-06 | Samsung Electronics Co., Ltd. | System and method for adaptive volume-based scene reconstruction for xr platform applications |
CN115905135B (zh) * | 2023-03-14 | 2023-06-06 | 武汉芯云道数据科技有限公司 | 多帧3d文件处理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271985A (ja) * | 2002-03-14 | 2003-09-26 | N Technology Kk | 並列画像処理方法及びそのシステム |
JP2003346178A (ja) * | 2002-05-24 | 2003-12-05 | Telecommunication Advancement Organization Of Japan | ラジオシティの並列処理方法及びその装置 |
JP2007512613A (ja) * | 2003-11-19 | 2007-05-17 | ルシッド インフォメーション テクノロジー リミテッド | Pcバス上の多重3−dグラフィックパイプラインのための方法およびシステム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7234144B2 (en) * | 2002-01-04 | 2007-06-19 | Microsoft Corporation | Methods and system for managing computational resources of a coprocessor in a computing system |
US20050060590A1 (en) * | 2003-09-16 | 2005-03-17 | International Business Machines Corporation | Power-aware workload balancing usig virtual machines |
US20080104609A1 (en) * | 2006-10-26 | 2008-05-01 | D Amora Bruce D | System and method for load balancing distributed simulations in virtual environments |
US8250578B2 (en) * | 2008-02-22 | 2012-08-21 | International Business Machines Corporation | Pipelining hardware accelerators to computer systems |
US20100113159A1 (en) * | 2008-11-06 | 2010-05-06 | International Business Machines Corporation | Method and apparatus for partitioning virtual worlds using prioritized topic spaces in virtual world systems |
KR101519825B1 (ko) * | 2008-12-05 | 2015-05-13 | 삼성전자주식회사 | 데이터 처리 장치 및 그 제어 방법 |
US8671167B2 (en) * | 2009-07-17 | 2014-03-11 | Honeywell International Inc. | System for providing demand response services |
US8887172B2 (en) * | 2009-12-31 | 2014-11-11 | Microsoft Corporation | Virtualized management of remote presentation sessions using virtual machines having load above or below thresholds |
US9349154B2 (en) * | 2010-04-05 | 2016-05-24 | Nvidia Corporation | Bindless texture and image API |
US8800050B2 (en) * | 2010-11-09 | 2014-08-05 | Microsoft Corporation | Security system for computing resources pre-releases |
US20120215598A1 (en) * | 2011-02-18 | 2012-08-23 | Sony Corporation | Marketing and selling contributed resources in distributed computing |
CN102662639A (zh) * | 2012-04-10 | 2012-09-12 | 南京航空航天大学 | 一种基于Mapreduce的多GPU协同计算方法 |
US8937969B2 (en) * | 2012-09-13 | 2015-01-20 | Alcatel Lucent | Enhanced inter-cell interference control |
EP2745892B1 (en) * | 2012-12-21 | 2018-12-12 | Dassault Systèmes | Partition of a 3D scene into a plurality of zones processed by a computing resource |
EP2745891B1 (en) * | 2012-12-21 | 2020-07-01 | Dassault Systèmes | Simulation of the physical behavior of an object in a 3D scene divided into a plurality of zones |
-
2016
- 2016-09-30 EP EP16306291.2A patent/EP3301572B1/en active Active
-
2017
- 2017-09-28 US US15/719,267 patent/US10504271B2/en active Active
- 2017-09-29 JP JP2017190751A patent/JP7071810B2/ja active Active
- 2017-09-30 CN CN201710917902.5A patent/CN107885599B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271985A (ja) * | 2002-03-14 | 2003-09-26 | N Technology Kk | 並列画像処理方法及びそのシステム |
JP2003346178A (ja) * | 2002-05-24 | 2003-12-05 | Telecommunication Advancement Organization Of Japan | ラジオシティの並列処理方法及びその装置 |
JP2007512613A (ja) * | 2003-11-19 | 2007-05-17 | ルシッド インフォメーション テクノロジー リミテッド | Pcバス上の多重3−dグラフィックパイプラインのための方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
CN107885599B (zh) | 2023-07-28 |
JP7071810B2 (ja) | 2022-05-19 |
EP3301572B1 (en) | 2023-05-24 |
EP3301572A1 (en) | 2018-04-04 |
US20180096514A1 (en) | 2018-04-05 |
CN107885599A (zh) | 2018-04-06 |
US10504271B2 (en) | 2019-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11087052B2 (en) | Automatic partitioning of a 3D scene into a plurality of zones processed by a computing resource | |
JP6386225B2 (ja) | 複数のゾーンに分割された3dシーン内におけるオブジェクトの物理的な挙動のシミュレーション | |
JP6359826B2 (ja) | 計算資源によって処理される複数のゾーンに3dシーンを区切るパーティション | |
JP7071810B2 (ja) | 並列に動作する演算リソースの集合を用いて3dシーンをシミュレートするための方法、プログラム、及びシステム | |
JP6721332B2 (ja) | 3dモデル化されたアセンブリ上で境界ボックスを生成すること | |
US10229228B2 (en) | Simulation of an assembly of fabric pieces | |
US20110282641A1 (en) | Method and system for real-time particle simulation | |
CN107067364B (zh) | 用于管理多个图形卡的方法和系统 | |
CN107038679B (zh) | 用于管理多个图形卡的方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210817 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20211117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220117 |
|
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: 20220412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220509 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7071810 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |