著者
Goto Hiroyuki Sawada Sumio Hirai Toshiyuki
出版者
Elsevier B.V.
雑誌
Wave Motion (ISSN:01652125)
巻号頁・発行日
vol.48, no.7, pp.603-613, 2011-11
被引用文献数
15

We introduce a new conserved quantity, Normalized Energy Density (NED), alternative to the conventional definition of energy for a layered structure in a 2D SH problem. NED is defined by the average of power of a half transfer function multiplied by the impedance, and the conservation across the material interface is analytically proved for a two-layered case. For three, four, and ten-layered cases, the conservation is examined by applying the Monte Carlo simulation method, and then NED is supposed to be conserved through the layers.
著者
GOTO Hiroyuki
出版者
一般社団法人 電子情報通信学会
雑誌
IEICE transactions on information and systems (ISSN:09168532)
巻号頁・発行日
vol.93, no.7, pp.1798-1806, 2010-07-01
参考文献数
18

This research addresses a high-speed computation method for the Kleene star of the weighted adjacency matrix in a max-plus algebraic system. We focus on systems whose precedence constraints are represented by a directed acyclic graph and implement it on a Cell Broadband Engine™ (CBE) processor. Since the resulting matrix gives the longest travel times between two adjacent nodes, it is often utilized in scheduling problem solvers for a class of discrete event systems. This research, in particular, attempts to achieve a speedup by using two approaches: parallelization and SIMDization (Single Instruction, Multiple Data), both of which can be accomplished by a CBE processor. The former refers to a parallel computation using multiple cores, while the latter is a method whereby multiple elements are computed by a single instruction. Using the implementation on a Sony PlayStation 3™ equipped with a CBE processor, we found that the SIMDization is effective regardless of the system's size and the number of processor cores used. We also found that the scalability of using multiple cores is remarkable especially for systems with a large number of nodes. In a numerical experiment where the number of nodes is 2000, we achieved a speedup of 20 times compared with the method without the above techniques.