comp.lang.idl-pvwave archive: archive » Re: Array has too many elements?

Home » Public Forums » archive » Re: Array has too many elements?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Array has too many elements? [message #37488]

Mon, 22 December 2003 14:01

JD Smith
Messages: 850
Registered: December 1999

Senior Member

On Mon, 22 Dec 2003 14:35:55 -0700, Jonathan Greenberg wrote:

> I'm working with a fuzzy set classifier I found an article on that
> subdivides a dataspace into subspaces of smaller and smaller divisions.
> So, for instance, if you have 2 attributes and 2 divisions per
> attribute, you have an array that has 2^2 elements. Most datasets
> really need about 25 subdivisions per attribute, and, say, 6 attributes
> to start getting good classification, so this problem blows up VERY
> quickly (e.g. 25^6 elements for the problem I just described). One of
> the issues is that I need to extract a maximum value from the 25^6
> array, which, it now looks like, i'll have to do in stages (e.g.
> subdivide the array into fixed size subsets, check each subset for max
> value and write to a new array, and then determine the max value for
> this new array). Doable, but obviously involves rewriting a lot of
> code.
>
> This, by the way, is why I brought up the supercomputer thread --
> manipulating arrays (even if I do get the programming bugs sorted out)
> of this size will be silly to do with a desktop PC. I hope IDL modifies
> how they deal with large arrays in the future -- since remote sensing
> images are getting bigger as the spatial, extent and spectral resolution
> gets higher, this problem is only going to get worse.

Hmmm, I'm not sure about your desktop PC, but that's only a .9GB
array... nothing to get bothered by:

IDL> big=randomu(sd,replicate(25L,6)) & print,size(big,/DIMENSIONS) & t=systime(1) & m=max(big,pos) & print,systime(1)-t & print,m,pos
25 25 25 25 25 25
1.7971461
1.000000 68392329

on a two-year old dual processor Athlon system with 1GB RAM. Give me
a fast new pair of processors and 4GB of RAM, and this would be a
cake-walk, as long as you're careful to keep extra copies of the array
to a minimum. If you're desperate for speed, MAX is easy to write in
C: just read in chunks at a time about the size of your memory and
loop through.

JD

Report message to a moderator

[Message index]

		Re: Array has too many elements? By: JD Smith on Mon, 22 December 2003 14:01
		Re: Array has too many elements? By: Jonathan Greenberg on Mon, 22 December 2003 13:35
		Re: Array has too many elements? By: Jamie on Mon, 22 December 2003 10:32
		Re: Array has too many elements? By: Jonathan Greenberg on Fri, 19 December 2003 11:54
		Re: Array has too many elements? By: Michael Wallace on Fri, 19 December 2003 08:46
		Re: Array has too many elements? By: Michael Wallace on Fri, 19 December 2003 08:32
		Re: Array has too many elements? By: Jamie on Fri, 19 December 2003 01:23
		Re: Array has too many elements? By: Bringfried Stecklum on Fri, 19 December 2003 03:00
		Re: Array has too many elements? By: Jonathan Greenberg on Fri, 19 December 2003 00:51

Previous Topic:	Tree widget woes
Next Topic:	Position of Y axis title

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sat Nov 29 08:55:52 PST 2025

Total time taken to generate the page: 1.12539 seconds