HDTenEightyP/NetNews huggingface dataset:
From: grendel@fen.arc.nasa.gov (Raymond E. Suorsa)
Subject: Task allocation for multiprocessors
Apparently-To: comp-parallel@ames.arc.nasa.gov
Reply-To: grendel@windchime.arc.nasa.gov
Organization: NASA Ames
Date: Wed, 22 Jul 1992 19:43:40 GMT


Hello,

I have a little problem some of you should be able to help me with.

I am working with a computer vision problem domain which may be
divided into M independent tasks with each task requiring a variable
amount of time T_i, where the total problem is solved in T seconds of
processor time:

T=sum_{i=1}^M T_i

The optimal allocation of these tasks onto a N processor machine,
where M > N, is an NP-complete problem.

There are several ways to do a good allocation by first sorting the
set of M tasks, and assigning the longest running tasks first.  This
helps reduce the balancing errors as the end of the sorted list is
approached.

I have found many papers concerning task allocation using graph
methods.  I am looking for a simpler treatment closer to this problem
type.  (i.e. What is the Best Choice for M given N and the minimum and
maximum expected T_i.)

Thanks,

  __o   Ray Suorsa,
  \<,   grendel@windchime.arc.nasa.gov,
()/ ()  NASA/Ames (415)604-6334

Newsgroups: comp.parallel
From: pgw@koel.mel.dit.CSIRO.AU (Paul Whiting)
Subject: Directory of Australian Parallel Processing Directory avialable
Organization: CSIRO DIT (Melb.)
Date: Fri, 24 Jul 92 01:17:12 GMT

The "Directory of Australian Parallel Processing Research" which has
been compiled over the first half of 1992 by the High Performance Computation
Program of the CSIRO is now available.

Sorry for the long delay but the sheer volume of the number of
entries, the formatting required by the entries and other commitments
meant that the release date took much longer than we originally
intended.

Due to the size of the document (~130 pages or 200K postscript file) we
are mainly distributing it in electronic form. To obtain your copy
please email your request to:-

ppd@mel.dit.csiro.au

This will allow us to determine whether we should update the directory
next year.

We also have a limited number of 2 entries per page, doubled-sided
hardcopies of the document. To obtain a copy, once again email your
request to:-

ppd@mel.dit.csiro.au

In both cases, DO NOT SEND YOUR REQUEST TO ME!

regards,

-------------------------------------------------------------------------------
Paul Whiting				| CSIRO - DIT
Computer Scientist			| 723 Swanston Street
High Performance Computing Program      | Carlton 3053, Australia
-------------------------------------------------------------------------------
E-mail: pgw@mel.dit.csiro.au		  Phone: + 61 3 282 2666	

There's no problem a good surf can't fix.
-------------------------------------------------------------------------------

Newsgroups: comp.parallel
From: ravi@photonics.usc.edu (Ravi)
Subject: EXPRESS SOFTWARE
Organization: University of Southern California, Los Angeles, CA
Distribution: usa
Date: 28 Jul 1992 22:09:54 -0700

Hello,
I would like to receive the user's experience in using EXPRESS 
(from PARASOFT) software for Sun Workstations connected to Transputers.
Since the cost is quite high (compared to compilers etc.), I am curious
to receive some inputs from the actual users before bying them.
Please help.
I would appreciate if you could send me the mail to the following
address. 
                   ravi@photonics.usc.edu
Thanks in advance.
RAVI


Newsgroups: comp.parallel
From: robin@fractal.ireq-num (Robin Duquette )
Subject: looking for PVM
Apparently-To: <comp-parallel@uunet.uu.net>
Reply-To: robin@fractal.ireq-num
Organization: Sun Microsystems, Inc.
Date: Thu, 16 Jul 1992 20:50:39 GMT

I know little bit about PVM (Processor Virtual Machine) and I would like to know 
exactly what is it.  Any explanation will be appreciated.

Thanks in advance,

Robin Duquette                              
Service Methodes numeriques                 
Institut de recherche d'Hydro-Quebec       
1800 montee Ste-Julie,
Varennes (Quebec) Canada J3X 1S1
E-mail: robin@ireq-num.hydro.qc.ca

Newsgroups: comp.parallel
From: henrik@mpci.llnl.gov (Henrik Klagges)
Subject: Re: Yellow Pages and PVM on a Silicon
Keywords: PVM, Yellow Pages, Silicon
Organization: Clemson University
Date: 30 Jul 92 18:08:49 GMT




I wonder if it is worth to install PVM (parallel virtual machine). It is 
supposed to have a lot of limitations (scalability over 10 machines, 
debugging, &others I can dig up if interest is there). At least this 
was the conclusion of a summer student that did a long evaluation/test
project with PVM here at LLNL.

Cheers, Henrik

massively parallel group at Lawrence Livermore
IBM Research physics group Munich


Newsgroups: comp.parallel
From: primeaux@cs.utk.edu
Subject: Profiling c code on RX
Organization: Clemson University
Date: Fri, 24 Jul 92 18:36:42 -0400

I am trying to identify bottlenecks in some code
written for the intel RX hypercube.  I thought that
using prof might be a good idea, but I have only
been able so far to generate an uninteresting profile of 
what happens on the host.  Does anyone have any suggestions?


Thanks
David Primeaux
primeaux@cs.utk.edu

Newsgroups: comp.parallel
From: manchek@thud.CS.UTK.EDU (Bob Manchek)
Subject: PVM ver. 2.4.1 patch #1 available
Reply-To: manchek@thud.CS.UTK.EDU (Bob Manchek)
Organization: University of Tennessee, Knoxville - Department of Computer Science
Date: 21 Jul 92 21:13:27 GMT

Includes a change to make host.c compile with AIX3.2, lots of man page
fixes, BSDI/386 port, and an FAQ file.  The shar contains a table of
contents and a file of context diffs usable with 'patch'.

To get it, mail "netlib@ornl.gov" with the subject "send patch1_shar
from pvm".  To get more information about PVM, use subject "send index
from pvm".

-- 
/ Robert Manchek                University of Tennesee      /
/                               Computer Science Department /
/ (615)974-8295                 Ayres Hall #104             /
/ manchek@CS.UTK.EDU.           Knoxville TN  37996-1301    /


Newsgroups: comp.parallel
From: tchamov@sunran1.cern.ch (Nikolay Tchamov)
Subject: NEW-Projects
Apparently-To: comp-parallel
Keywords: Electronics, Computers, Education, Research, Design
Organization: CERN European Lab for Particle Physics
Date: Fri, 24 Jul 1992 09:22:28 GMT

***************************************************************************

                                 July 24th, 1992, CERN
                                 Geneve, Suisse/Switzerland


Dear Sirs,

I didn`t find a news-group(s) dealing with European Projects like
TEMPUS in example, except ESPRIT & EUROCHIP which is not much
supplied by news and discusions.

Do such News-groups exist, where someone can get up-to-date information
about European projects in the fields of :

  Electronics & Computers & Education & Research & Design ?

If not, please give a hint how to get Up-to-date E-mail information
about projects like those handled by Brussels etc.

It is too bad to get those informations by ordinary mail
quite late (sometimes about 2 weeks before the time to apply).

Having such networks and losing some chances is too sad fact.

Thank you very much in advance for your help.

Sincerely,

Nick

---------------------------------------------------------
  P.S. Please reply either here (in this News-group) or
  directly to my E-mail address:

                    tchamovn@cernvm.cern.ch

****************************************************************************


Newsgroups: comp.parallel
From: ahmad@delta.ee.ufl.edu (Ahmad Ansari)
Subject: Simulator for MIMD Architecture
Organization: EE Dept at UF
Date: Fri, 24 Jul 92 17:14:51 GMT

I am looking for a public domain simulator for a MIMD
machine which runs on Spark or PC platforms. I would
greatly appreciate any information on this.

thanks
ahmad ansari

Newsgroups: comp.parallel
From: ggu@chpc.org (Gary G. Gu)
Subject: this->distributed.database.system
Apparently-To: comp-parallel@uunet.uu.net
Organization: CHPC
Distribution: na
Date: Tue, 21 Jul 1992 13:37:50 GMT


I need help. If you know of any research or commertial distributed database
systems (doesn't matter what platform), please kindly let me know or post
an answer on the net. 

If you are writing interesting distributed applications in POSYBL or Linda
or Presto or other parallel/distributed env.  please kindly send me some info.


Newsgroups: comp.parallel
From: lycmit@x1sun6.ccl.itri.org.tw (Yin-Chih Lin)
Subject: Could I compete the low-end CM5 with multiple SPARCstations?
Organization: Clemson University
Date: Thu, 23 Jul 92 00:14:01 CST

Greetings:

We have many Sun's SPARCstations (from 1, 1+, IPC, to 2, 670MP and 
SPARCstation 10 in the near future), and the new-version multi-thread
OS (SunOS 5.0) will be installed on these computers.

I find that the Think Machines Corp.'s latest MPP machine CM-5 is also
adopted the SPARC processors (22 MIPS per processor) as its nodes.
According the "Parallel Processing" Oct. 1991 issue, the price of 32-node
CM5 model will sell at about $1.4 million.

I am curious, if I connect 32 SPARCstation 10 model 30 (33MHz, SuperSPARC
module with 86.1 MIPS - Sun Micro adverted!?) computers (loosely-coupled
MIMD multicomputers?) either by Ethernet, ISDN or FDDI with the multi-
thread OS and might use facilities from Linda-like distributed data
structures. Is it possible for me to obtain the reasonable performance
when compared with the 32-node TMC CM5 (SIMD machine)?

I will be highly appreciated for receiving any comments. Please direct
your opinion (or abuse) to me by email. so the news bandwidth won't be
wasted (except this one!).

Thanks,

P.S. I would also like to know, is there any one config their SPARCstations
to a message-passing MIMD multicomputers rather than just merely LAN-
based networking workstations?

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Yin-Chih Lin                            Industrial Technology Research
email: lycmit@x1sun6.ccl.itri.org.tw    Institute  (ITRI)
phone: 886-35-917331
fax:   886-35-917503                    Computer & Comm. Research Labs.(CCL)
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Newsgroups: comp.parallel
From: Manu Thapar <manu@hplren2.hpl.hp.com>
Subject: MASCOTS'93; Call for Tools
Mailer: Elm [revision: 66.25]
Organization: Clemson University
Date: Thu, 30 Jul 92 16:33:44 PDT


=============================================================================

CALL FOR TOOLS  --  MASCOTS'93

International Workshop on Modeling, Analysis and Simulation
of Computer and Telecommunication Systems

Part of the 1993 SCS Western Multiconference on Computer Simulation

Jan. 17 - Jan. 20 1993, Hyatt Hotel, La Jolla
San Diego, California USA

=============================================================================

The MASCOTS'93 workshop is expected to be a major event in the areas
of Modeling, Analysis, and Simulation of Computer and Communication
Systems. For the TOOLS FAIR that will be held during MASCOTS'93, we
are looking for interesting entries of modeling, analysis, or
simulation systems, both from academic and industrial backgrounds.

We are especially looking for TOOLS/SIMULATION SYSTEMS in the areas of
  - Multiple Processor Systems
  - Massively Parallel and Scalable Systems
  - Systolic Structures and Vector Machines
  - Real-Time Systems
  - Computer Architectures
  - VLSI Systems
  - Artificial Neural Networks
  - Fault Tolerant Systems
  - Visualization
  - Large, Distributed, Data Base Systems
  - AI Applications and Expert Systems
  - Vision and Image Processing
  - Robotics
  - Communication Systems / Telecommunication Systems
  - Intelligent Simulation Systems


TOOLS accepted for presentation will be demonstrated in a separate
session at MASCOTS'93. Also, a poster area will be available for
exhibition during the whole workshop. Thirty minute presentations of
each TOOL (including 5-10 min. for Q&A and equipment change) may be
given "live" on a computer system or prerecorded on video tape.

Equipment available:
   Sun SPARCstation 2 (8 Bit color) 
   IBM PC 386         (VGA color)
   Macintosh II       (8 Bit color)
   Video Cassette Recorder for VHS and S-VHS format (NTSC and PAL)
   Scan Converter and Beamer for large screen display


A brief DESCRIPTION of up to two pages (including figures) of each TOOL 
accepted will be included in the workshop proceedings.


Please send abstracts of proposed tools to:

Thomas Braunl
Univ. Stuttgart IPVR
Breitwiesenstr. 20-22
D-7000 Stuttgart 80
Germany
email: braunl@informatik.uni-stuttgart.de

  or

Manu Thapar
HP Research Labs
1501 Page Mill Road
Palo Alto, CA 94304
USA
email: thapar@hplabs.hp.com


SCHEDULE
September  1, 1992  Deadline for TOOLS submissions
September 21, 1992  Notification of acceptance
October   15, 1992  Deadline for camera-ready copy



Newsgroups: comp.parallel
From: ciancarini-paolo@CS.YALE.EDU (paolo ciancarini)
Subject: Re: Literature on prarallel LP
Apparently-To: comp-parallel@uunet.uu.net
Organization: Yale University Computer Science Dept., New Haven, CT 06520-2158
Date: Thu, 23 Jul 1992 14:32:34 GMT

In article <1992Jul21.204058.1844@hubcap.clemson.edu> oliver@adt.uni-paderborn.de (Oliver Jack) writes:
>Could someone point me at a survey of prarallel Logic Programming,
>or could someone give me some hints on actual papers, books on this field.
>I'm also interested in literature about *testing* parallel Logic Programs,
>regardless of the model used (AND, OR parallelism, GHC etc.).
>
>Thanks in advance,
>
>	Oliver Jack
>

You might be interested in the following paper:

@article{Cia92a,
	author = {Paolo Ciancarini},
	title = {Parallel Programming with Logic Languages: a Survey},
	journal = {Computer Languages},
	volume = 17,
	number = 4,
	pages = {213-240},
	year = 1992,
	publisher = {Pergamon Press},
}

Best regards

Paolo Ciancarini





Newsgroups: comp.parallel,sci.math.num-analysis
From: tu@bert.eecs.uic.edu (Shengru Tu)
Subject: parallel (integer) Linear Programming algorithms ?
Apparently-To: comp-parallel@ux1.cso.uiuc.edu
Summary: LP algorithms
Keywords: parallel
Organization: University of Illinois at Chicago
Date: Thu, 30 Jul 1992 07:32:40 GMT


Could some experts point me at some references or well-known software packages
of parallel (integer - big difference !) Linear Programming algorithms?  Since
LP is so commonly used, I believe that there must have been extensive effort
on parallizing it.

Thanks in advance.

-Shengru




Newsgroups: comp.parallel
From: angela@prosun.first.gmd.de (Angela Sodan)
Subject: Performance Tools
Organization: GMD-FIRST
Date: 17 Jul 92 12:04:59 GMT


Hello,

we are currently looking for tools visualizing the performance behaviour of
parallel programs. We are parallelizing Lisp for the Manna architecture
(distributed memory, i860 processor). Our current simulation environment
is a SUN or a SUN net, respectively. So the tool should run on SUN with X.
At the moment we only want to visualize data from traces and simulations
(simulation is also still to be written). Later, however, there will be the
need for visualizing real data from runs on the Manna computer. The operating
system group also needs visualization, so we would prefer a more general
solution than just being able to visualize our Lisp output. (Our operating
system PEACE is written in C++, and our Lisp system has a C interface.)

One tool which we have considered is ParaGraph. It seems us to be quite nice
but is limited to 16 nodes. In addition we will try the Topsys system from
the Technical University of Munich. Within an article of Kathleen Nichols in
IEEE Software, 1990, I found descriptions of Simple/Care and of Axe (for DEC
only?) which seemed me to be quite interesting. Does anyone know where I can
get more information about Simple/Care and where I can get the software?
(it is announced to be public domain) Has anyone experience with it?

I am also interested in information about any other performance visualization
tools which might be appropriate for our purposes.

Please send answers to angela@prosun.first.gmd.de. If I get sufficient
feedback, I will post a summary.

Thanks in advance for your help, Angela


-- 
----------------------------------------------------------------------------
Angela Sodan                              angela@first.gmd.de
GMD Adlershof                             ...!uunet!unido!gmdtub!angela
Rudower Chaussee 5

Newsgroups: comp.parallel
From: tyzec@sun.pcl.ac.uk (Andy Macfarlane)
Subject: TEXT RETREVAL IN PARALLEL
Apparently-To: comp-parallel@uknet.ac.uk
Organization: Polytechnic of Central London
Date: Thu, 30 Jul 1992 14:43:24 GMT


TEXT RETRIEVAL IN PARALLEL

	I would be grateful if anyone can send me the following

i) Details of any books, publications, articles etc on text retrieval
in parallel (if possible using occam).

ii) Details of regular expressions in parallel (as i). ).

iii) Any algoritms for i) & ii).

Andrew MacFarlane
3rd year BSC computer science 
pcl (soon to be university of westminster!)


Newsgroups: comp.parallel
From: Anna Hondroudakis <ah@dcs.ed.ac.uk>
Subject: Participants wanted..
Reply-To: Anna Hondroudakis <ah@dcs.ed.ac.uk>
Organization: Laboratory for the Foundations of Computer Science, Edinburgh U
Date: 20 Jul 92 14:03:00 GMT



Hello,

I am doing a research on parallel programs performance evaluation and
visualization tools. I am looking for programers preferably based in
Edinburgh that will be willing to talk to me about the tuning task or
allow me to observe them while they are trying to improve the performance
of their programs. This process will eventually end up in a user oriented
design specification for a future performance evaluation and visualization
tool. 

If you would like to participate please contact me at the following
email address:

ah@dcs.ed.ac.uk

Thanks in advance

Anna Hondroudakis
Department of Computer Science
University of Edinburgh


--

=============================================================================
                                                           Anna Hondroudakis
THE TEMPLES AND THE PALACES                                ah@dcs.ed.ac.uk

Newsgroups: comp.parallel
From: MSD109@psuvm.psu.edu
Subject: Parallel Block-Tridiagonal solver
Organization: Penn State University
Date: Tue, 28 Jul 1992 00:19:05 EDT

I'm looking for a parallel block-tridiagonal solver and was wondering
if there are any out there available. Or atleast some references
describing some. Preferably simple references.
   i need it for a machine such as the Intel iPSC or for a local
network running PVM.
  thanks. I'm sorry if this is a FAQ.

   -- manish (manish@arthur.psu.edu)

Newsgroups: comp.robotics
From: jscherer@novell.com
Subject: Nintendo/Mattel Power Glove
Reply-To: jscherer@novell.com
Organization: Novell, Inc.
Date: Fri, 24 Jul 1992 02:00:44 GMT

I am looking for a Nintendo/Mattel Power Glove somewhere in the SF Bay  
area.  If you know, let me know.


------
John Scherer
jscherer@tnovell.com
NeXT Mail OK!
From: dwilliam@jabba.ess.harris.com (David Williams)
Newsgroups: comp.robotics
Subject: Re: 6 leged beast
Date: 27 Jul 92 17:41:10 GMT
Organization: Harris Information Systems Division, Melbourne, FL

In <gate.qL35NB1w165w@toz.buffalo.ny.us> cyberman@toz.buffalo.ny.us (Cyberman) writes:

>I have been reading this group for 5 months now and I acutally
>have a question.

>I would like to make a 6 legged robot.  I need to have the
>ability to ROTATE both clock wise and counter clockwise, go
>forward and reverse directions.  Any suggestions on the
>mechanisms and method of movement.  The design is to be very
>small [for a robot at least] ie 6x6 inches, another restriction
>is simplicity.  The "brain" is extremly small and cannot really
>perform sophisticated movements.  [unless thier is no
>alternative]

>        Stephen Cyberman@Toz.Buffalo.NY.US
>        Scripted at Sat  07-18-1992  22:33:29

>... "Could you continue your petty bickering? I find it most intriguing."
>--- Blue Wave/QWK v2.10
>

  Simplicity?  On a 6-legged robot?  I don't think it's possible.  A 
really crude 6-legger would need 6 motors to move the legs around one
axis (of course, I'm ignoring the two-motor variety, but that sort
of "walker" robot is pratically the same as a treaded robot)  To make
a really neat robot, you're going to want to have the legs move with
two degrees of freedom, implying 12 motors.  I suppose you could use
RC-type servo motors, but the thing is not going to be really strong
(unless you want to pay big bucks for the big servos).  

   Somehow I think I'm going to get flamed... "what?  I've got eight
3" by 4" six-leggers munching on my ankles right now!  All are powered
by watch batteries, and use a 4-bit processor!  You're an idiot"

   Seriously, a six-legger that had been stripped down to reduce it's
complexity seems like it would just not be that much fun to fiddle with.
On the other hand, I couldn't come up with any mechanism for a six 
legger with each leg having two degrees of freedom that wouldn't cost
an arm and a ... leg?  (uuupppphhh!  pun not intended)


-- 
      Dave Williams                                              My 
        dwilliam@jabba.ess.harris.com                         opinions	 
           "Huh?  What?  Could you repeat the question?"        only.  
Newsgroups: comp.robotics
From: johng@ces.cwru.edu (John Gallagher)
Subject: Re: 6 legged beast
Organization: Computer Engineering and Science, Case Western Reserve University
Date: Tue, 28 Jul 92 15:31:56 GMT


Mark D. Smucker (mds@iastate.edu) writes:

> If I remember correctly, there is also a group at Case Western Univ. (
> led by a Dr. Sterling? ) that has created a neural net that runs a six
> legged cockroach.

Well, almost remembered correctly :).  The group is actually led by Randall
Beer at Case Western Reserve University.  Some references that might be
of interest are:

Beer, R.D. (1990).  _Intelligence as Adaptive Behavior:  An
  Experiment in Computational Neuroethology_  Academic Press.

Beer, R.D., Chiel, H.J., Quinn, R.D., Espenschied, K.S. and Larsson, P.
  (1992). A distributed neural network architecture for hexapod robot
  locomotion.  _Neural Computation_  4(3):356-365.

Beer, R.D., Chiel, H.J. and Sterling, L.S. (1989). Heterogeneous neural
  networks for adaptive behavior in dynamic environments.  In D.S. Touretzky
  (Ed.), _Advances in Neural Information Processing Systems 1_ (pp.
  577-585).  Morgan Kaufmann.

Chiel, H.J. and Beer, R.D. (1989).  A lesion study of a heterogeneous
  neural network for hexapod locomotion.  _Proc. Int. J. Conf.
  on Neural Networks_ [IJCNN 89], I,407-414.


---
John Gallagher 
johng@ces.cwru.edu	 
CWRU, Cleveland, OH	
(216)368-6133	
Newsgroups: comp.robotics
From: wpns@miki.pictel.com (Willie Smith)
Subject: Re: 6 legged beast
Organization: PictureTel Corporation
Date: Tue, 28 Jul 1992 15:20:22 GMT

In article <1992Jul27.221854.3063@news.iastate.edu> mds@iastate.edu (Mark D. Smucker) writes:
>This is not a flame, but a reference to a really neat small six legged
>robot. 
>
>Reference 1: Brooks. Rodney A.
>	     New Approaches to robotics
>             Science v253  p1227-32 Sept 13 '91
>
>	In this article there is a picture of Genghis, a six legged
>robot and the caption reads:

Yes Ghengis is neat, and I have alot of respect for the folks at MIT
who built it.  I've seen it in operation, and it actually works.  You
could build one in your basement!  It was designed as a (relatively)
inexpensive platform for doing software development on, and it's great
for that!  In fact, I'm considering doing a little 'subsumption' type
layering in my teleop vehicle if I ever spend any more time on it. :+}

However, it doesn't carry it's own power supply, it doesn't effect
it's environment, and (at least when I saw it) doesn't even explore,
it just learns to walk, wanders around, and responds to various
obstacles.

Depends what you want out of your robot, but wheeled platforms have a
lot of advantages, IMHO.

Willie Smith
wpns@pictel.com