Transposing apparatus, transposing method, and computer product

Patent metadata

Field	Value
Publication number	US-9424683-B2
Application number	US-201313750117-A
Country	US
Kind code	B2
Filing date	Jan 25, 2013
Priority date	Mar 19, 2012
Publication date	Aug 23, 2016
Grant date	Aug 23, 2016

Abstract

A transposing apparatus is configured by a computer controlling a computing device having computing elements arranged into a matrix and memory devices connected to the computing elements. The computing device executes an electromagnetic field analysis process on latticed three-dimensional analysis subject data present in a three-dimensional coordinate system. The computer is configured to detect the number of lined-up lattices in a direction of a first axis, in a direction of a second axis, and in a direction of a third axis of the coordinate system, through detection on the three-dimensional analysis subject data; transpose a group of lattices of the three-dimensional analysis subject data, based on the detected numbers of lined-up lattices and on the number of lined-up computing elements in a row direction and in a column direction; and output to the computing device, the three-dimensional analysis subject data transposed.

First claim

What is claimed is:

1. A transposing apparatus comprising a computer that controls a computing device having a plurality of computing elements arranged into a matrix formation and memory devices each connected to each computing element, the computing device executing an electromagnetic field analysis process on latticed three-dimensional analysis subject data present in a three-dimensional coordinate system, the computer configured to:
detect a number of lined-up lattices in a direction of a first axis of the three-dimensional coordinate system, a number of lined-up lattices in a direction of a second axis of the coordinate system, and a number of lined-up lattices in a direction of a third axis of the coordinate system, through detection on the three-dimensional analysis subject data;
transpose a group of lattices of the three-dimensional analysis subject data, based on the detected numbers of lined-up lattices and on a number of lined-up computing elements in a row direction and a number of lined-up computing elements in a column direction among the computing elements, when a least number of lined-up lattices among the respective numbers of lattices is larger than the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, so that a direction of a lineup of lattices of the three-dimensional analysis subject data in which a number of lattices is greatest becomes a direction of an axis not corresponding to the row direction or the column direction, among directions of the first axis, the second axis, and the third axis, and
a direction of a lineup of lattices of the three-dimensional analysis subject data in which a number of lattices is least becomes a direction of an axis corresponding to a lineup direction in which the number of lined-up computing elements is least among the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, among directions of the first axis, the second axis, and the third axis; and
output to the computing device, the transposed group of lattices of the three-dimensional analysis subject data.

2. The transposing apparatus according to claim 1 , wherein
the computer transposes a group of lattices of the three-dimensional analysis subject data so that a direction of a lineup of lattices of the three-dimensional analysis subject data in which number of lattices is least becomes a direction of an axis not corresponding to the row direction or the column direction, among directions of the first axis, the second axis, and the third axis.

3. The transposing apparatus according to claim 1 , wherein
the computer, when a first number of lined-up computing elements selected as a larger number of computing elements among the number of grouped computing elements in the row direction and the number of grouped computing elements in the column direction is larger than the least number of lined-up lattices among the respective numbers of lined-up lattices and a second number of lined-up computing elements selected as a smaller number of computing elements among the number grouped computing elements in the row direction and the number of grouped computing elements in the column direction is smaller than the greatest number of lined-up lattices among the respective numbers of lined-up lattices, transposes a group of lattices of the three-dimensional analysis subject data so that a direction of a lineup of lattices of the three-dimensional analysis subject data becomes a direction of an axis corresponding to a lineup direction in which computing elements of the first number of lined-up computing elements are lined up, among directions of the first axis, the second axis, and the third axis, the number of the lineup of lattices being the number of lined-up lattices close to the first number of lined-up computing elements among the greatest number of lined-up lattices and a middle number of lined-up lattices equal to or less than the greatest number of lined-up lattices and equal to or larger than the least number of lined-up lattices.

4. The transposing apparatus according to claim 3 , wherein
the computer transposes a group of lattices of the three-dimensional analysis subject data so that a direction of a lineup of lattices of the three-dimensional analysis subject data becomes a direction of an axis corresponding to a lineup direction in which computing elements of the second number of lined-up computing elements are lined up, among directions of the first axis, the second axis, and the third axis, the number of the lineup of lattices being the number of lined-up lattices close to the second number of lined-up computing elements among the middle number of lined-up lattices and the least number of lined-up lattices.

5. The transposing apparatus according to claim 1 , wherein
the computer, when the greatest number of lined-up lattices among the respective numbers of lattices is smaller than the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, transposes a group of lattices of the three-dimensional analysis subject data so that a direction of a lineup of lattices of the three-dimensional analysis subject data in which the number of lattices is greatest becomes a direction of an axis corresponding to a lineup direction in which the number of lined-up computing elements is greatest among the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, among directions of the first axis, the second axis, and the third axis.

6. A transposing method executed by a computer that controls a computing device having a plurality of computing elements arranged into a matrix formation and memory devices each connected to each computing element, the computing device executing an electromagnetic field analysis process on latticed three-dimensional analysis subject data present in a three-dimensional coordinate system, the transposing method comprising:
detecting a number of lined-up lattices in a direction of a first axis of the three-dimensional coordinate system, a number of lined-up lattices in a direction of a second axis of the coordinate system, and a number of lined-up lattices in a direction of a third axis of the coordinate system, through detection on the three-dimensional analysis subject data;
transposing a group of lattices of the three-dimensional analysis subject data, based on the detected numbers of lined-up lattices and on a number of lined-up computing elements in a row direction and a number of lined-up computing elements in a column direction among the computing elements, when a least number of lined-up lattices among the respective numbers of lattices is larger than the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, so that a direction of a lineup of lattices of the three-dimensional analysis subject data in which a number of lattices is greatest becomes a direction of an axis corresponding to the row direction or the column direction, among directions of the first axis, the second axis, and the third axis;
transposing the group of lattices of the three-dimensional analysis subject data so that a direction of a lineup of lattices of the three-dimensional analysis subject data in which a number of lattices is least becomes a direction of an axis corresponding to a lineup direction in which the number of lined-up computing elements is least among the number of lined-up computing elements in the row direction and the number of lined-up computing elements in the column direction, among directions of the first axis, the second

Assignees

• Fujitsu Ltd

Inventors

• Katou Tomoki

Classifications

• G06F17/142 Primary

  Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm · CPC title

• G06F7/785

  having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using a RAM · CPC title

• G06T15/10 Primary

  Geometric effects · CPC title