home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / parallel / 2118 < prev    next >
Encoding:
Text File  |  1992-09-14  |  5.3 KB  |  146 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: magnus@solaris.astro.uu.se (Magnus Selhammar)
  4. Subject: Re: parallel search
  5. X-Char-Esc: 38
  6. Message-ID: <1992Sep14.123012.16414@hubcap.clemson.edu>
  7. X-Charset: ASCII
  8. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  9. Nntp-Posting-Host: solaris.astro.uu.se
  10. Organization: Astronomiska Observatiet i Uppsala
  11. Date: 13 Sep 1992 12:43:01 GMT
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 131
  14.  
  15. > From:    UPSALA::"rodrigue-joe@CS.YALE.EDU" 13-SEP-1992 04:31:21.96
  16. > To:    magnus@solaris.astro.uu.se (Magnus Selhammar)
  17. > CC:    
  18. > Subj:    Re: parallel search
  19. >
  20. >>> I am looking for references to Parallel search algorithms on
  21. >>> ordered/partially ordered structures.
  22. >
  23. >> I am also looking for search algoritms, even though my interest is in almost
  24. >> ordered structures.  What surprises me is that it's so difficult to find
  25. >> such methods on searching. Yes, the field is new, but it's a very general
  26. >> problem that should interest many persons.
  27. >
  28. > how do you define this problem?  thanks.
  29.  
  30.  
  31. I hope you don't mind that I post your reply. I am very grateful for it since 
  32. you are the only one who replied.
  33.  
  34. In a volume of N particles, find the n spatially nearest neighbours, 
  35. to every particle. Assume that the nn's to a particle p are ordered 
  36. around p in the computer memory according to, say, a Gaussian law. This
  37. implies a higher probability to find a nn close to p in the memory than far
  38. away in the memory. 
  39. This is a problem in N-body methods where p interact with all other particles
  40. in a finite volume around p, where this volume depends on the distances to
  41. these nn's.
  42. I am doing this on a Connection Machine. With almost ordered I mean that it's
  43. possible to order the particles in the memory according to their spatial
  44. coordinates, but that it is not possible to do it exact.
  45.  
  46. This is a description of my special problem. I am interested to hear or read
  47. posts from others on searching in structures.
  48.  
  49. Magnus Selhammar
  50.  
  51.  
  52. From: magnus@solaris.astro.uu.se (Magnus Selhammar)
  53. Path: solaris.astro.uu.se!magnus
  54. Newsgroups: comp.parallel
  55. Distribution: world
  56. Followup-To: 
  57. Organization: 
  58. Subject: 
  59. Keywords: 
  60.  
  61. > From:    UPSALA::"rodrigue-joe@CS.YALE.EDU" 13-SEP-1992 04:31:21.96
  62. > To:    magnus@solaris.astro.uu.se (Magnus Selhammar)
  63. > CC:    
  64. > Subj:    Re: parallel search
  65. >
  66. >>> I am looking for references to Parallel search algorithms on
  67. >>> ordered/partially ordered structures.
  68. >
  69. >> I am also looking for search algoritms, even though my interest is in almost
  70. >> ordered structures.  What surprises me is that it's so difficult to find
  71. >> such methods on searching. Yes, the field is new, but it's a very general
  72. >> problem that should interest many persons.
  73. >
  74. > how do you define this problem?  thanks.
  75.  
  76.  
  77. I hope you don't mind that I post your reply. I am very grateful for it since 
  78. you are the only one who replied.
  79.  
  80. In a volume of N particles, find the n spatially nearest neighbours, 
  81. to every particle. Assume that the nn's to a particle p are ordered 
  82. around p in the computer memory according to, say, a Gaussian law. This
  83. implies a higher probability to find a nn close to p in the memory than far
  84. away in the memory. 
  85. This is a problem in N-body methods where p interact with all other particles
  86. in a finite volume around p, where this volume depends on the distances to
  87. these nn's.
  88. I am doing this on a Connection Machine. With almost ordered I mean that it's
  89. possible to order the particles in the memory according to their spatial
  90. coordinates, but that it is not possible to do it exact.
  91.  
  92. This is a description of my special problem. I am interested to hear or read
  93. posts from others on searching in structures.
  94.  
  95. Magnus Selhammar
  96.  
  97.  
  98. From: magnus@solaris.astro.uu.se (Magnus Selhammar)
  99. Path: solaris.astro.uu.se!magnus
  100. Newsgroups: comp.parallel
  101. Distribution: world
  102. Followup-To: 
  103. Organization: 
  104. Subject: 
  105. Keywords: 
  106.  
  107. > From:    UPSALA::"rodrigue-joe@CS.YALE.EDU" 13-SEP-1992 04:31:21.96
  108. > To:    magnus@solaris.astro.uu.se (Magnus Selhammar)
  109. > CC:    
  110. > Subj:    Re: parallel search
  111. >
  112. >>> I am looking for references to Parallel search algorithms on
  113. >>> ordered/partially ordered structures.
  114. >
  115. >> I am also looking for search algoritms, even though my interest is in almost
  116. >> ordered structures.  What surprises me is that it's so difficult to find
  117. >> such methods on searching. Yes, the field is new, but it's a very general
  118. >> problem that should interest many persons.
  119. >
  120. > how do you define this problem?  thanks.
  121.  
  122.  
  123. I hope you don't mind that I post your reply. I am very grateful for it since 
  124. you are the only one who replied.
  125.  
  126. In a volume of N particles, find the n spatially nearest neighbours, 
  127. to every particle. Assume that the nn's to a particle p are ordered 
  128. around p in the computer memory according to, say, a Gaussian law. This
  129. implies a higher probability to find a nn close to p in the memory than far
  130. away in the memory. 
  131. This is a problem in N-body methods where p interact with all other particles
  132. in a finite volume around p, where this volume depends on the distances to
  133. these nn's.
  134. I am doing this on a Connection Machine. With almost ordered I mean that it's
  135. possible to order the particles in the memory according to their spatial
  136. coordinates, but that it is not possible to do it exact.
  137.  
  138. This is a description of my special problem. I am interested to hear or read
  139. posts from others on searching in structures.
  140.  
  141. Magnus Selhammar
  142.  
  143.  
  144.  
  145.  
  146.