Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Feko Suite 4.2 will have a new MLFM module

Status
Not open for further replies.

wave-maniac

Full Member level 3
Joined
May 5, 2001
Messages
156
Helped
3
Reputation
6
Reaction score
0
Trophy points
1,296
Location
USA
Activity points
1,772
feko suite

Having visited the feko website, I noticed the following bit of news:
*******************************************************

MLFMM for Electrically Large Structures

A new module that will be released with FEKO Suite 4.2 will make the simulation of electrically large structures simpler and a lot faster, requiring dramatically less memory. Whereas the solution of an antenna operating at 1GHz on a military aircraft would require 650 GBytes of RAM using the conventional MoM, the MLFMM can solve the same problem on a single 64bit processor using only 2.5 GBytes of RAM.

The new technology, Multi-Level Fast Multipole Method (MLFMM), is a faster, more efficient method of solving the interaction matrix. The MLFMM has been researched at several research institutions for many years, but FEKO is the first commercial code to bring it to the market for general 3D structures. The MLFMM uses significantly less memory than conventional Method of Moments. For a large class of problems, the entire structure can now be included in the model, and solved without making approximations, or having the limitations usually associated with high frequency techniques. The MLFMM is expected to have the greatest impact on the simulation of electrically large antennas, or antennas mounted on electrically large platforms (e.g. aircraft, ships and automobiles).
********************************************************

According to Feko quarterly, Feko Suite 4.2 will be released in early July.

I wish they added a powerful optimizer module to Feko.

wave-maniac
 

Element7k

Advanced Member level 1
Joined
May 7, 2003
Messages
434
Helped
26
Reputation
52
Reaction score
19
Trophy points
1,298
Location
TherealLapland
Activity points
4,278
complex image method +matlab code

Hi wavemanic,

indeed this is good news. I will look forward to using this method to solve high lambda problems. However, I am slightly confused by the MLFMM boxes at the 3rd finest level which they've put on their website. Does anyone know what they are used for? How does this method compare with FDTD meshing and memory comsumption?


Cheers,
Element7k


wave-maniac said:
Having visited the feko website, I noticed the following bit of news:
*******************************************************

MLFMM for Electrically Large Structures

A new module that will be released with FEKO Suite 4.2 will make the simulation of electrically large structures simpler and a lot faster, requiring dramatically less memory. Whereas the solution of an antenna operating at 1GHz on a military aircraft would require 650 GBytes of RAM using the conventional MoM, the MLFMM can solve the same problem on a single 64bit processor using only 2.5 GBytes of RAM.

The new technology, Multi-Level Fast Multipole Method (MLFMM), is a faster, more efficient method of solving the interaction matrix. The MLFMM has been researched at several research institutions for many years, but FEKO is the first commercial code to bring it to the market for general 3D structures. The MLFMM uses significantly less memory than conventional Method of Moments. For a large class of problems, the entire structure can now be included in the model, and solved without making approximations, or having the limitations usually associated with high frequency techniques. The MLFMM is expected to have the greatest impact on the simulation of electrically large antennas, or antennas mounted on electrically large platforms (e.g. aircraft, ships and automobiles).
********************************************************

According to Feko quarterly, Feko Suite 4.2 will be released in early July.

I wish they added a powerful optimizer module to Feko.

wave-maniac
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
feko graphic card

the MLFMM option has been available in version 4.01, but maybe it hasn't been thoroughly tested.

To element7k:
MLFMM would be used in an interative solver. It accelerates the step of matix vector product. Basically the boxes are used to partition the whole "classic" moment matrix into blocks (or tree of blocks). Far field interaction (off-diagonal) blocks of the matrix won't be calculated explicitly(therefore they save in memory). In stead, the result of (off-diagonal block)*(portion of approximate solution vector) is approximated by going through the 3 steps mentioned, without using the matrix elements (in the off-diagonal block).
 

mamali

Full Member level 4
Joined
Apr 29, 2004
Messages
237
Helped
6
Reputation
12
Reaction score
6
Trophy points
1,298
Location
between hell and heaven
Activity points
2,810
dcim algorithm matlab

loucy said:
the MLFMM option has been available in version 4.01, but maybe it hasn't been thoroughly tested.

To element7k:
MLFMM would be used in an interative solver. It accelerates the step of matix vector product. Basically the boxes are used to partition the whole "classic" moment matrix into blocks (or tree of blocks). Far field interaction (off-diagonal) blocks of the matrix won't be calculated explicitly(therefore they save in memory). In stead, the result of (off-diagonal block)*(portion of approximate solution vector) is approximated by going through the 3 steps mentioned, without using the matrix elements (in the off-diagonal block).

do you have a code about the method, better MATLAB? i wanna use it to analyse a fractal p@tch antenna, and with this method, a lot of memory and time is saved, becouse of inherent self-similarity of the shapes (each part of matrix should be computed once).

rgrds. marti
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
feko hardware acceleration

Sorry, I don't own any FMM code.

If you are talking about microstrip patch antenna (fractal or not), then I am afraid FMM won't help. It is used with the free-space green's function (i.e. some special kernels). It has not been implemented for layered Green's function.

secondly, I don't think FMM can automatically take advantage of the self similarity of the fractal antennas.
 

mamali

Full Member level 4
Joined
Apr 29, 2004
Messages
237
Helped
6
Reputation
12
Reaction score
6
Trophy points
1,298
Location
between hell and heaven
Activity points
2,810
Re: Feko Suite 4.2

loucy said:
Sorry, I don't own any FMM code.

If you are talking about microstrip fix antenna (fractal or not), then I am afraid FMM won't help. It is used with the free-space green's function (i.e. some special kernels). It has not been implemented for layered Green's function.

secondly, I don't think FMM can automatically take advantage of the self similarity of the fractal antennas.

well, i know that it has not it automaically, nad it has not the layerd green function, thats why i am looking for a forexample MATLAB code, not a commercial software. are there any papers about? any codes? helps is appriciated.

rgrds, marti
 

Wiley

Member level 4
Joined
May 17, 2004
Messages
68
Helped
9
Reputation
18
Reaction score
4
Trophy points
1,288
Activity points
779
Re: Feko Suite 4.2

There are two commercial tools that are capable of analyzing fractal p@tch antennae: Ansoft Designer and EMag Technologies EM-Picasso. Both of these tools have fast algorithms that are applicable to layered media.

As for FMM in layered media, there are few universities doing research into this. They are using Discrete Complex Image Method (DCIM) to approximate the Green's function, i.e. approximate the Green's function with a series of free-space Green's functions. Unfortunately DCIM is not robust for multilayered media.
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Re: Feko Suite 4.2

Even for single dielectric layer, DCIM has problem with far interactions. Yes, there are papers on combination of DCIM and FMM where one or two special examples have been given. These are just in "papers".
 

mamali

Full Member level 4
Joined
Apr 29, 2004
Messages
237
Helped
6
Reputation
12
Reaction score
6
Trophy points
1,298
Location
between hell and heaven
Activity points
2,810
Re: Feko Suite 4.2

Wiley said:
There are two commercial tools that are capable of analyzing fractal p@tch antennae: Ansoft Designer and EMag Technologies EM-Picasso. Both of these tools have fast algorithms that are applicable to layered media.

well, is feeding technics variable in these tools, i mean, is there just forexample edge feed or probe feed applicable, or other feeding methods could be modeled aswell? especially can electromagnetically coupled fed fractal p@tchs be simulated with these tools?

kind rgrds, marti
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Re: Feko Suite 4.2

I think the term "fast algorithm" in Wiley's comment might have a different meaning.

As far as I know, Ensemble (integrated in Ansoft Designer) and EmPicasso doesn't have any "fast algorithm" implemented. In other words, their matrix solver are not faster than the conventional full or iterative solver. They might have some fast algorithm for filling the matrix, but that is a different story from FMM.

The only other commercial MoM tool with fast solver is SuperNec(called "simply sparse"?), you can check it out.
 

Wiley

Member level 4
Joined
May 17, 2004
Messages
68
Helped
9
Reputation
18
Reaction score
4
Trophy points
1,288
Activity points
779
Re: Feko Suite 4.2

loucy said:
I think the term "fast algorithm" in Wiley's comment might have a different meaning.

As far as I know, Ensemble (integrated in Ansoft Designer) and EmPicasso doesn't have any "fast algorithm" implemented. In other words, their matrix solver are not faster than the conventional full or iterative solver. They might have some fast algorithm for filling the matrix, but that is a different story from FMM.

The only other commercial MoM tool with fast solver is SuperNec(called "simply sparse"?), you can check it out.

No. Both Ensemble and EM-Picasso have fast solvers.

Ensemble is based on an SVD approach. They compress far interactions using an SVD, as opposed to multipoles. I have not verified it, but they claim the method is O(N log N). But I have solved arrays with 50k unknowns in less than two hours.

I haven't used EM-Picasso, but I believe they use a wavelet based method. From what I've seen, it seems to be more efficient than Ensemble's but I have only seen it applied to arrays.
 

Wiley

Member level 4
Joined
May 17, 2004
Messages
68
Helped
9
Reputation
18
Reaction score
4
Trophy points
1,288
Activity points
779
Re: Feko Suite 4.2

mamali said:
well, is feeding technics variable in these tools, i mean, is there just forexample edge feed or probe feed applicable, or other feeding methods could be modeled aswell? especially can electromagnetically coupled fed fractal p@tchs be simulated with these tools?

kind rgrds, marti
I have not used EM-Picasso, so I can't speak for that tool.

In Ansoft Designer/Ensemble, you have four choices of feeds: edge port, gap source, coax/probe, or plane wave. What other type of feed would you need?
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Re: Feko Suite 4.2

Wiley said:
No. Both Ensemble and EM-Picasso have fast solvers.

Ensemble is based on an SVD approach. They compress far interactions using an SVD, as opposed to multipoles. I have not verified it, but they claim the method is O(N log N). But I have solved arrays with 50k unknowns in less than two hours.

I haven't used EM-Picasso, but I believe they use a wavelet based method. From what I've seen, it seems to be more efficient than Ensemble's but I have only seen it applied to arrays.

Can you give a reference where the O(N log N) complexity of "SVD FastSolve" is shown or claimed? I don't believe block SVD would improve upon the complexity. Antenna array is a special case where the full matrix includes many repetitive blocks. So the SVD can be calculated once and then used many times. Can you solve a general problem with 50k unknowns with Ensemble/Designer?
 

Wiley

Member level 4
Joined
May 17, 2004
Messages
68
Helped
9
Reputation
18
Reaction score
4
Trophy points
1,288
Activity points
779
Re: Feko Suite 4.2

Designer's fast solver is based on Lucent technology. Doing a search yields this press release and a link to Lucent's **broken link removed** page.

On the Lucent page there are some technical papers which explain the method. It is not a "block SVD" approach, as this would be at least O(N^2). I don't know exactly what is going on; but I assume they are doing some interpolation and translation similar to FMM.
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Re: Feko Suite 4.2

I remember reading one paper written by someone from/or related to Ansoft on the concept of SVD fast solver. I thought the idea was to apply the SVD to obtain a low-rank approximate representation of the off-diagonal block, which is then used in the matrix-vector multiply. But I don't remember seeing any claim of O(N Log N) operation count.

As to IES3, I think it is for low-frequency/quasi-static kernels. I guess this is not the "SVD FastSolve" (TM) in Designer.
 

Wiley

Member level 4
Joined
May 17, 2004
Messages
68
Helped
9
Reputation
18
Reaction score
4
Trophy points
1,288
Activity points
779
Re: Feko Suite 4.2

loucy said:
I remember reading one paper written by someone from/or related to Ansoft on the concept of SVD fast solver. I thought the idea was to apply the SVD to obtain a low-rank approximate representation of the off-diagonal block, which is then used in the matrix-vector multiply. But I don't remember seeing any claim of O(N Log N) operation count.

As to IES3, I think it is for low-frequency/quasi-static kernels. I guess this is not the "SVD FastSolve" (TM) in Designer.

This would directly contradict what the Ansoft AE told me when we got the software. So I did another google search. Here's an RF Design article where they say SVD FastSolve is based off of Lucent's technology and that it is O(N log N).
 

loucy

Advanced Member level 1
Joined
Aug 26, 2001
Messages
414
Helped
24
Reputation
48
Reaction score
11
Trophy points
1,298
Activity points
4,657
Re: Feko Suite 4.2

Thanks for the references!

IES^3 is claimed to be kernel independent, and Ansoft designer is using it. Sorry about my early comment.

The papers on IES^3 doesn't give sufficient details on how to derive the O(N log N) memory and time complexity.
 

Feko_user

Newbie level 5
Joined
Jul 9, 2004
Messages
8
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
68
Re: Feko Suite 4.2

MLFMM is defintely going to make Feko solver one of the fastest for solving large lambda problems. It can apparently handle > I million unknowns on a 64 bit machine with 16 GB. Finally MoM got faster ...Also since its based on the iterative procedure, they have a CG card that allows user to change the fill-in-level per row (of course convergence may not be guaranteed ...). I am using MLFMM in Feko & am loving it'
 

wave-maniac

Full Member level 3
Joined
May 5, 2001
Messages
156
Helped
3
Reputation
6
Reaction score
0
Trophy points
1,296
Location
USA
Activity points
1,772
Feko Suite 4.2

Dear Feko_user,

Would you please elaborate on feko/CG card relation. Do you mean sort of hardware acceleration? If so, why should be a possible convergence problem?

Thanks
 

jimjim2k

Advanced Member level 3
Joined
May 17, 2001
Messages
996
Helped
23
Reputation
46
Reaction score
13
Trophy points
1,298
Activity points
7,192
Re: Feko Suite 4.2

Hi

I have heared about parallel version of Feko.


Does somone know technical info about this?



tnx
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top