public inbox for gentoo-user@lists.gentoo.org
 help / color / mirror / Atom feed
From: Alan Grimes <ALONZOTG@verizon.net>
To: gentoo-user@lists.gentoo.org
Subject: Re: [gentoo-user] Re: [OT] How to be a penguin.
Date: Tue, 31 May 2016 14:44:42 -0400	[thread overview]
Message-ID: <574DDB9A.8020308@verizon.net> (raw)
In-Reply-To: <loom.20160531T160424-613@post.gmane.org>

>Sadly, your acid_demeanor precludes you from such opportunities. So if
you change your mind and want to take a professional approach to
palidromes, you >might just establish some new friendships. Think things
over a bit and let me know should you want to access more aggressive
resources. YES, you can run >gentoo on those HPC resources. Off the
record, have you tried a systolic algorithm and using rDMA via the DDR5
on a collection of GPUs to speed up >your search? James

GPU is appealing, the problem is ammble to a high degree of
partitioning. There is some benefit to working blocks sequentially due
to arithmetic redundancy.

Now the main issue is that keith's approach is to use an immense lookup
table to use a radix approach.

Basically if your start is "abc" then here are 10 or so things you can
add to get "cba" on the tail end, this saves many millions of useless
tests. The bigger the lookup table the faster the algorithm... 
(currently around 25gb)

I am using some AMD specific features, I haven't tried to port it to intel.

-- 
IQ is a measure of how stupid you feel.

Powers are not rights.



  parent reply	other threads:[~2016-05-31 18:44 UTC|newest]

Thread overview: 55+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-05-28 16:05 [gentoo-user] How to be a penguin Alan Grimes
2016-05-28 16:19 ` [gentoo-user] Re: [OT] " »Q«
2016-05-28 17:06   ` Dale
2016-05-28 18:05     ` Gregory Woodbury
2016-05-28 18:18       ` Neil Bothwick
2016-05-28 18:22       ` Alec Ten Harmsel
2016-05-28 18:33       ` Dale
2016-05-28 18:49         ` Dale
2016-05-28 19:54           ` Volker Armin Hemmann
2016-05-28 20:10             ` Dale
2016-05-29 18:03               ` »Q«
2016-05-28 20:53             ` Neil Bothwick
2016-05-29  1:17               ` Gregory Woodbury
2016-05-29  3:48                 ` Daniel Frey
2016-05-29  8:58                   ` Neil Bothwick
2016-05-29  9:20                     ` Dale
2016-05-29 16:25                       ` Daniel Frey
2016-05-29 19:33                         ` Dale
2016-05-29 12:18                     ` Alan Grimes
2016-05-29  8:28                 ` Håkon Alstadheim
2016-05-29  9:28                   ` Dale
2016-05-29 10:26                     ` Alan McKinnon
2016-05-29 10:56                       ` Neil Bothwick
2016-05-29 17:54                       ` Dale
2016-05-29 20:15                         ` Alan McKinnon
2016-05-29 21:27                           ` Volker Armin Hemmann
2016-05-31  2:14                             ` Dale
2016-05-29 12:13                 ` Alan Grimes
2016-05-29 17:50                   ` »Q«
2016-05-29 19:40                     ` Dale
2016-05-29 17:51                   ` Dale
2016-05-31  0:32                     ` Alan Grimes
2016-05-31  1:00                       ` Volker Armin Hemmann
2016-05-31  2:01                       ` Dale
2016-05-31  6:02                       ` Alan McKinnon
2016-05-31  7:54                       ` Neil Bothwick
2016-05-29 21:13                   ` Neil Bothwick
2016-05-31  0:48                     ` Alan Grimes
2016-05-31  5:31                       ` J. Roeleveld
2016-05-31  7:50                       ` Neil Bothwick
2016-05-29 23:58                   ` Gregory Woodbury
2016-05-30  6:25                     ` R0b0t1
2016-05-31  0:57                     ` Alan Grimes
2016-05-31  5:34                       ` J. Roeleveld
2016-05-31 13:32                         ` Alan Grimes
2016-05-31 14:21                           ` James
2016-05-31 18:30                             ` R0b0t1
2016-05-31 18:44                             ` Alan Grimes [this message]
2016-05-30  8:30                   ` Peter Humphrey
2016-05-28 20:11           ` ng0
2016-05-28 18:20     ` Neil Bothwick
2016-05-28 18:38       ` Dale
2016-05-29  8:45     ` Peter Humphrey
2016-05-29  8:58       ` Peter Humphrey
2016-05-29 17:25 ` [gentoo-user] " Grant Edwards

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=574DDB9A.8020308@verizon.net \
    --to=alonzotg@verizon.net \
    --cc=gentoo-user@lists.gentoo.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox