« マルコフ情報源上で次の文字を予測する | Main | nips 2007 tutorial »

2007.12.12

SSEとかWaveletとか

研究とか仕事以外にもいろいろ興味がわくもので。

研究とも関係しているのですが、この間まではSSEの使い方と性能について調べてました。SSEはマルチメディア向けの命令が多く、フーリエ変換や動画予測など特定のアルゴリズムに特化したような命令が多く、他のアルゴリズムとかに応用しようと思うとあんまりないけど(SSE4のpopcntはとてもほしいけど)。

で今までは使うのはアセンブラで書かないとだめなんだろうなと思っていたのですが、gcc拡張でいろいろ使えるようになっていて(oxyさんのを見てね)、さらにはまって、IA-32アーキテクチャー 最適化リファレンスマニュアルを読みなおしてみたりとか。

あとはフーリエ変換とかウェーブレット変換も勉強しなおしてます。Telence Taoさんという何でもやってしまうスーパーな人が私の研究領域にもかぶってきて、その人のブログを読んでいるうちに興味がわきました。wavelet変換とかは、昔も流行りだってことで「よくわかる」という本だけ買って分かった気になって良く分かっていなかったのですが、読み直して、当時よりはちょっとは基礎体力がついたので昔分からなかったことががんがん分かるのが気持ちいい。最新の話はお腹いっぱいですが・・


--
機械学習の新しいバイブル本の一つとなるであろうbishop本の日本語訳 (amazon)が出るそうです。監訳、翻訳人が豪華です。日本語版の実物は読んでないけど、いろいろな人がお勧めしてるし、お勧めできるでしょう。

#私は英語版読んじゃったけど、研究室でも買うだろうから、追加の部分とか読んでみよかな。

|

« マルコフ情報源上で次の文字を予測する | Main | nips 2007 tutorial »

Comments

SSEってキャッシュ制御が役に立ちます。
性能向上のためDLP=データレベル並列化,TLP=スレッドレベル並列化、がありますが、TLPは現在プログラミングが難しいしメモリレイテンシの隠蔽とキャッシュの局所性とは相反する関係にあり個人的にはDLPの方が好きです。

オセロプログラムで相手番、自分手番からの着手可能数を同時に求めるとか何とかSSE2を駆使して応用できた時って楽しかったです。

現在.NETではC++以外では明示的に使えないのが残念。

Posted by: | 2007.12.13 at 06:45 AM

確かにSSEにキャッシュ制御命令がありましたけど、したことないですねぇ。試してみます。データ構造によっては局所的なアクセスが多いものと、そうでないものがはっきり分かる場合があるのできれいに制御できそうですね

Posted by: oka | 2007.12.13 at 11:44 AM

データ構造といえば
巨大な配列を走査するときキャッシュ汚染を防ぐロード。
リスト、ツリーは次に読み込む要素をキャッシュにプリフェッチした後に要素を処理する。
といった制御するだけで大分違うようです。
後者は試したことありません。

Cellプロセッサみたいにキャッシュでなく明示的にキャッシュするしないを選択できるローカルメモリもほしいですね。
タグがない分大容量でもレイテンシが少なくすむので上記の例では役に立ちそうです。

Posted by: | 2007.12.13 at 05:52 PM

Wow, fantastic blog structure! How lengthy have you been blogging for? you made running a blog glance easy. The overall look of your site is fantastic, let alone the content!

Posted by: how to jailbreak a ps3 4.55 | 2014.05.31 at 03:11 AM

Does your site have a contact page? I'm having problems locating it but, I'd like to send you an email. I've got some recommendations for your blog you might be interested in hearing. Either way, great site and I look forward to seeing it improve over time.

Posted by: Bollywood Chatakka News | 2014.10.13 at 03:21 PM

We have noticed from creators, teachers, individuals, and company pros telling us they benefit from the simple power of our grammar check website. It is ideal for the tiny the one that is simply starting out to master grammar.

Posted by: http://gpn.cc | 2014.11.26 at 07:33 AM

I'm not sure exactly why but this web site is loading incredibly slow for me. Is anyone else having this issue or is it a issue on my end? I'll check back later on and see if the problem still exists.

Posted by: regie.vivre-a-chalon.com | 2014.12.13 at 04:23 AM

Howdy! I could have sworn I've been to this bpog before but after browsing through many of the articles I realized it's new to me. Nonetheless, I'm certainly pleased I came across it and I'll be book-marking iit and checking back frequently!

Posted by: Win rar 5.01 free download full version patch 32x windows8 | 2015.01.30 at 12:45 AM

PSN games fгom 200mb too 3GB'ish.

Posted by: MS Word 2010 latest Patch file | 2015.04.05 at 07:55 PM

Hello everyone, it's my first pay a visit at this web page, and piece of writing is in fact fruitful for me, keep up posting these types of articles.

Posted by: Jam Tangan Lasebo | 2015.04.09 at 07:31 AM

Hi there mates, how is everything, and what you would like to say about this piece of writing, in my view its truly amazing in support of me.

Posted by: Real Estate | 2015.04.09 at 07:32 AM

Pretty great post. I just stumbled upon yoir weblog aand wantred to mention that I hav really loved browsingg your weblog posts. In any case I'll be subscribing to your feed and I am hoping you write once more vwry soon!

Posted by: credit repair | 2015.04.10 at 02:05 PM

May I simply say what a relief to discover a person that really understands what they're talking about on the web. You certainly realize how to bring a problem to light and make it important. More people need to check this out and understand this side of the story. It's surprising you aren't more popular given that you definitely have the gift.

Posted by: Lashay | 2015.04.11 at 02:15 AM

Helpful info. Fortunate me I discovered your site by accident, and I'm shocked why this twist of fate did not took place earlier! I bookmarked it.

Posted by: www.purevolume.com | 2015.04.11 at 08:59 PM

Hеllo, after reading this amazing post i am also glad to shɑre my familiarіty ɦere with colleaguеs.

Posted by: old school new body workout youtube | 2015.04.12 at 10:22 AM

I've been browsing online more than 3 hurs today, yett I never found any interesting article like yours. It's pretty worth enough forr me. In my opinion, if all site owners and bloggers made good content as you did, the web wikl be a lot more useful than ever before.

Posted by: http://www.bbb.org/losangelessiliconvalley/business-reviews/gold-silver-and-platinum-dealers/augusta | 2015.04.14 at 10:15 AM

Hello, Neat post. There is a problem along with your website in web explorer, would check this? IE still is the market chief and a large element of other people will omit your fantastic writing due to this problem.

Posted by: Best Apps | 2015.04.14 at 11:53 AM

I do accept as true with alll of the concepts you have presented foor your post. They're really convincing and will definitely work. Nonetheless, tthe poss are too quick for newbies. May you please prolong them a biit from next time? Thank you for the post.

Posted by: Latrice | 2015.04.17 at 11:01 AM

Appreciating the time and effort you put into your website and in depth infrmation you present. It's good to come acrosss a blog every once in a while thaat isn't the same unwanted rehashed information. Great read! I've bookmarked your site andd I'm including your RSS feeds to my Google account.

Posted by: www.mirartco.ir | 2015.05.02 at 09:54 AM

Will Sacramento have affordable housing for seniors that most of the NFL's" Play 60" campaign, a procedure that has worked. Amino acids also seem to have others diabetes free download depend on them market. People with borderline personality disorder may originate after a hard workout.

Posted by: diabetes free program does it work | 2015.05.05 at 01:57 AM

Howdy! Do you know if they make any plugins to help with SEO? I'm trying to get my blog to rank for some targeted keywords but I'm not seeing very good success. If you know of any please share. Thank you!

Posted by: choice of colors - San Antonio Roofing Contractors | 2015.05.12 at 04:24 AM

you're in reality a good webmaster. The site loading speed is amazing. It seems that you are doing any distinctive trick. Also, The contents are masterwork. you have performed a fantastic task in this topic!

Posted by: local limited company accountants | 2015.05.12 at 02:47 PM

Neat blog! Is your theme custom made or did you download it from somewhere? A theme like yours with a few simple adjustements would really make my blog stand out. Please let me know where you got your design. Bless you

Posted by: quality upholstery cleaning | 2015.05.12 at 03:41 PM

These are truly great ideas in regarding blogging. You have touched some fastidious points here. Any way keep up wrinting.

Posted by: local hire a photographer | 2015.05.12 at 05:56 PM

What a material of un-ambiguity and preserveness of valuable knowledge concerning unpredicted feelings.

Posted by: quality tree stump removal machine | 2015.05.12 at 10:25 PM

If a state as little at Connecticut can have two, just belive how many wine trails California need to have.

Posted by: lifestyle definition sociology | 2015.05.13 at 01:23 AM

Find out how to look like a fitness model using these 4 simple tips below. Sea foods are rich in Omega-3 fatty acids, polyunsaturated fat which is heart healthy. Many doctors and researchers are starting to realize that stress is a far bigger factor than previously imagined.

Posted by: Leonel | 2015.05.13 at 02:40 AM

I visited various sites however the audio feature for audio songs existing at this website is really marvelous.

Posted by: it solutions portland oregon | 2015.05.18 at 05:01 AM

Hi there everyone, it's my first visit at this web page, and paragraph is really fruitful designed for me, keep up posting such articles.

Posted by: wedding venues near seattle wa | 2015.05.18 at 05:36 AM

Wonderful blog! I found it while browsing on Yahoo News. Do you have any tips on how to get listed in Yahoo News? I've been trying for a while but I never seem to get there! Cheers

Posted by: marvel future fight hack | 2015.05.18 at 06:25 AM

Do you mind if I quote a couple of your posts as long as I provide credit and sources returning to your weblog: http://hillbig.cocolog-nifty.com/do/2007/12/ssewavelet_9ab8.html. I am going to aslo make certain to give you the appropriate anchortext hyperlink using your webpage title: SSEとかWaveletとか: DO++. Please let me know if this is okay with you. Many thanks

Posted by: clash of clans cheats | 2015.05.18 at 08:49 AM

Just want to say your article is as astounding. The clarity in your post is just great and that i could think you're a professional in this subject. Well along with your permission let me to take hold of your RSS feed to keep updated with coming near near post. Thanks one million and please carry on the enjoyable work.

Posted by: ropa online | 2015.05.19 at 08:53 PM

For those with diabetes, fungal infections are usually caused by Candida albaicans---a yeast-like fungus that creates itchy rashes surrounded by blisters and scales. The figures make reference to the numbers of iodine atoms each molecule of hormonal includes. Diabetes is characterized by elevated levels of blood glucose and the excretion of excess glucose in urine.

Posted by: can diabetes be cured | 2015.05.23 at 03:23 PM

Oh my goodness! a great article man. Many thanks!

Posted by: Josie | 2015.05.23 at 06:29 PM

To tell thee truth though, unless I would like a multi- repository thqt is segmented, I use WinRAR too pzck to the ZIP format.

Posted by: Win Rar 4 Free Download Pro Version Key 64X Windowsxp | 2015.05.31 at 03:32 AM

Thank you a bunch for sharing this with all people you actually understand what you're talking about! Bookmarked. Please also seek advice from my web site =). We can have a hyperlink trade contract between us

Posted by: tienda erotica | 2015.05.31 at 11:40 PM

Great site, nice and easy on the eyes and excellent content as well.

Posted by: marcy Smith machine | 2015.06.11 at 02:03 AM

It's remarkable to pay a visit this website and reading the views of all colleagues concerning this piece of writing, while I am also zealous of getting experience.

Posted by: ozouf jersey | 2015.06.11 at 04:09 AM

It's an amazing paragraph in favor of all the internet viewers; they will take advantage from it I am sure.

Posted by: advertising agency | 2015.06.11 at 05:17 AM

Well written article. It will be helpful to anybody, including me. Keep up the good work. I cannot wait to read more posts.

Posted by: marcy smith machine reviews | 2015.06.16 at 06:14 AM

Honey has long been regarded as among the best natural wound infection and healers fighters.

Posted by: www.pianetastartup.com | 2015.06.16 at 03:07 PM

I'm new to your blog. Stumbled upon it while exploring online. Keep up the excellent work. I am hoping you update it regularly since I'll be staying tuned for lots more.

Posted by: vernitasowden37.bligoo.com | 2015.06.20 at 10:18 AM

Great article it's really useful.

Posted by: francesca4693.bligoo.com | 2015.06.20 at 02:14 PM

Hi! Do you know if they make any plugins to assist with Search Engine Optimization? I'm trying to get my blog to rank for some targeted keywords but I'm not seeing very good results. If you know of any please share. Thanks!

Posted by: view private instagram | 2015.06.21 at 01:27 AM

%Garage door installation and tidying up the inside of your garage will surely make your garage wear a new look that might even make your neighbors green with envy.

Posted by: http://www.mrmisscultureheritagekenya.co.ke/ | 2015.07.10 at 08:14 PM

I really adore the theme on your website, I run a web site, and i would adore to make use of this theme.

Posted by: Ciara | 2015.07.14 at 05:14 AM

硬碟醫院硬碟救援資料第一時間送來有高成功率,並有北中南業者無法救出而轉送成功眾多案例,如台灣微軟張經理送淩威科技2次救援,特力屋商品部朱經理,德商西門子吉悌等,專業設備和13年以上專業工程師搶救你寶貴Nаs,硬碟救援資料

Posted by: 硬碟資料救回 | 2015.07.16 at 12:36 PM

Undeniably bеlieve that which youu said. Yοur favorite reason ѕeemed tο be ɑt the web the simplest thing to bear in mind of. Ӏ say to you, I dеfinitely ցet irked whilst οther folks tҺink aboսt isues that thewy plainly don't recognize ɑbout. You controlled to hit the nail uƿon tɦe hіghest аnd ɑlso outlined out the entiгe thing ԝithout having side effect , other people could tɑke a signal. Will ρrobably be ɑgain to get mօre. Τhank yоu

Posted by: best underarm whitening | 2015.07.16 at 02:43 PM

excellent issues altogether, you simply gained a new reader. What would you recommend about your publish that you just made some days in the past? Any sure?

Posted by: http://www.shadesoftime.co.uk/designer-accessories-bellroy-wallets.irc | 2015.07.25 at 02:15 AM

I actually love the theme on your website, I run a site, and i would enjoy to use this theme.

Posted by: dentist reno nv | 2015.07.30 at 09:45 PM

Thank you for such a brilliant blog. Where else could anyone get that type of info written in such a great way? I have a presentation that i'm presently writing on, and I have been on the look out for such great information. Pleased to discover your site.

Posted by: https://alena17n996105262.wordpress.com/ | 2015.07.31 at 10:46 AM

I am glad to be one of several visitors on this outstanding site. thanks for posting.

Posted by: dentist orlando emergency | 2015.08.02 at 12:42 AM

I do not know if it's just me or if perhaps everyone else experiencing problems with your site. It looks like some of the written text on your content are running off the screen. Can somebody else please provide feedback and let me know if this is happening to them as well? This may be a issue with my browser because I've had this happen before. Kudos

Posted by: Fifa 16 Coin Generator | 2015.09.07 at 07:11 PM

time period in difficultly in building education to aid licensing a diet pill in ways that physicians are actually disinclined to participate in a research may well important to carry out regulating agency(t) expectations for litigation specifics proving effectiveness and condition. The introduction of immense estrogenic difficulties with boldenone is ordinarily just a little above with nandrolone, but significantly not as much as with libido. fifty-one begins, generating money $338,610 and two indy that happens once a year games. Siring exclusively four facilities of foals before his or her useful kid, but Pennant and sired the proponents Bunting (1919), component crown (1924), Dauber (1935) which got the 1938 Preakness, gay Roger (1922) a Champion Steeplechaser and HOF inductee, as well as that rugged campaigner, the primary (1935), whom found 101 launches before their particular strategy to the top along with also the winnings went to Vander pond preferably instead. Equipoise then simply came across with Jamestown at Saratoga during the summer of The canon imageclass mf3240 couldn't match: Equipoise reared up at the start, selling Workman. lung area, liver plus, the most sorely, En kur tillsammans Equipoise ser jevnlig noe lengre 8 - 10 uker.Equipoise ser ikke spesielt toksisk. strength and being determined, it is obvious the key reason why Equipoise had been a racing champion via the low - and why healthcare equipoise is going to be a needed circumstances for your ethical explanation of working RCTs. bloodlines have been wonderful: also had she go EQUIPOISE in his ancestry but kelby's two year old summer, buddy, from your senior insert. These folks both body for age group races, granting Equipoise an opening by the bone-crushing dumbbells for the disability team. Mired by weighting, Equipoise reduced her enemy is on the list, in the face of However, performance of it all period we trial are not secure actuality that recognizable growth in PFS (that could or aren't significant, in view that there is command prepare in a phase my spouse and I sample) will result in increasing over-all coping (bone) - remember Avastin - however it's quite providing, which describe why this the newer clinical trial got initiated. Educators maintained likes in connection with the input designs; thereby, people were definitely not in distinct equipoise. fiende a stride at a later time. C.V. Whitney prepared Equipoise the 1st horse to raceway as part of his status, getting started the person remember by the Pimlico timing. At three, Equipoise snagged dr.

Posted by: safe boldesim | 2015.09.17 at 05:10 PM

remember if the medicine's dose should be proportional with the man or woman's bodyweight. It can also help to know that Masteron Enanthate is certainly progressive inside you usually from 6 to 10 months. Masteron will help two shapes - Drostanolone Propionate and Drostanolone Enanthate. Masteron (dromostanolone propionate, referred to as drostanolone propionate) required previously gone an exceptional remedy in america and was going to be had primarily by many of our American your friends. Masteron is without question insensible over the aromatase and 5alpha-reductase digestive enzymes and as such are there won't be any troubles with the hormone estrogen or with potentiation (heighten of benefit) in regions for example the flesh and prostate. hit, he would immediately Masteron 100 (Drostanolon Propionate) 20ml Roos Lion transformed into nervous that Clomid lowered their increases (please be aware that none of us I've ever heard about has seen this.) Masteron 100 (Drostanolon Propionate) 20ml Roos Lion Not having has been considerably misinformed, nonetheless, however in no way surmise this from The fact is looking into best usefulness of anabolic steroids during the stuff field, trenbolone essentially the the simplest, as well as offers a dosage of troubles promptly after the steroid anadol.

Posted by: buy masteron best steroids | 2015.09.20 at 06:42 AM

I'm not sure where you're getting your information, but great topic. I needs to spend some time learning much more or understanding more. Thanks for excellent information I was looking for this info for my mission.

Posted by: http://netzoon.com/pdf/mgt-490-week-5-discussion-questions-2.pdf | 2015.10.03 at 05:36 AM

Post a comment



(Not displayed with comment.)




TrackBack

TrackBack URL for this entry:
http://app.cocolog-nifty.com/t/trackback/3041/17352788

Listed below are links to weblogs that reference SSEとかWaveletとか:

« マルコフ情報源上で次の文字を予測する | Main | nips 2007 tutorial »