Trang chủHomepage forum Main Diễn đàn AlbumAlbumn ảnh LibraryThư phòng LibraryPhDvn in Media LinkWeb Links BlogTrang cá nhân Member ListDanh sách thành viên New posts Bài viết mới Private MailThư của bạn Control PanelBảng điều khiển SearchGoogle search TiviTivi FAQLuật Ban chã FAQDownload/upload Center




 
Loading...
  Lost your password? Lost your Username? Make a new account!  
Vietscholar forum  
 

Connect with Facebook
Go Back   Vietscholar forum > Academic Life > Computer Science

Notices

PhDvn trên Facebook
Mời các bạn tham gia PhDvn /> </a><a onclick= Facebook group PhDvn và những người bạn.
Thông báo về cách thức tham gia online conference về hội thảo du học châu Âu

Trả lời
 
LinkBack Ðiều Chỉnh Kiếm Trong Bài
  #1 (permalink)  
Old 03-02-2010
SpringerCV's Avatar
Chuyên gia ban nick
Points: 5,060, Level: 45
Points: 5,060, Level: 45 Points: 5,060, Level: 45 Points: 5,060, Level: 45
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Apr 2009
Bài gởi: 1,210
Thanks: 340
Thanked 319 Times in 207 Posts
Downloads: 0
Uploads: 0
Default Chia sẻ kinh nghiệm: CUDA programming

Tôi đang lần mò cái kỹ thuật mới này để implement các algorithm trong CV đạt hiệu suất cao hơn. Mời các bác có kinh nghiệm hay muốn tìm hiểu tham gia trao đổi và chia sẻ thông tin.

Được NVIDA phát triển, nguyên tắc cơ sở của [Only registered and activated users can see links. ]là GPU- parallel programming, sử dụng graphic card - GPU làm bộ xử lý song song. Dữ liệu pixel được nạp theo dạng float từ CPU sang các thread và block của GPU để xử lý đồng thời và copy ngược trở lại CPU khi kết thúc. Ưu thế hiển nhiên của quá trình này là sự tận dụng bộ nhớ triệt để cho quá trình tính toán trên diện rộng đối với dữ liệu ảnh có số phần tử lên hàng trăm K cho 1 ảnh. Nhiều experiment khẳng định tốc độ xử lý của CUDA-GPU nhanh hơn so với của CPU từ 30 - 100 lần. Amazing result, isn't it?

Đây là một kỹ thuật đầy hứa hẹn và triển vọng sẽ phát triển như là main stream trong nhiều lĩnh vực, đặc biệt là CV&Robotics. Ví dụ đơn giản, có chú này ở UMD của bác Aries đã reimplement Canny Edge Detection in CUDA và có 1 paper trên CVPR:
[Only registered and activated users can see links. ]

Ai quan tâm có thể lấy source code về chạy thử, paper cũng có luôn trên website.
-----------
To be cont...
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
I thank SpringerCV for this original paper:
hleb (03-16-2010)
  #2 (permalink)  
Old 03-02-2010
Hello's Avatar
Trusted member
Points: 495, Level: 9
Points: 495, Level: 9 Points: 495, Level: 9 Points: 495, Level: 9
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Feb 2010
Bài gởi: 76
Thanks: 16
Thanked 43 Times in 23 Posts
Downloads: 0
Uploads: 0
Default

Lab ngay sát vách lab em [Only registered and activated users can see links. ] làm về mấy cái GPU CPU này, nhằm cải thiện tốc độ xử lí (parellel algorithm). Em thấy chúng nó hay programming bằng C language.

Bác Springer làm về Computer Vision mà sao làm về cái này nhỉ? Tiện thể em hỏi bác nốt bác có làm về Computer Vision liên quan đến lĩnh vực medical image processing ko?

thay đổi nội dung bởi: Hello, 03-02-2010 lúc 12:27 PM
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
  #3 (permalink)  
Old 03-02-2010
SpringerCV's Avatar
Chuyên gia ban nick
Points: 5,060, Level: 45
Points: 5,060, Level: 45 Points: 5,060, Level: 45 Points: 5,060, Level: 45
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Apr 2009
Bài gởi: 1,210
Thanks: 340
Thanked 319 Times in 207 Posts
Downloads: 0
Uploads: 0
Default

Ở đây bọn nó rất tỉ mỉ về các chi tiết kỹ thuật và cũng định hướng industry cao cho nên implementation là rất quan trọng. Ứng dụng của mấy kỹ thuật này rất nhiều, có từ Bio, Bioinformatics đến Computer Vision/Graphics và cả Finance nữa. Thử hình dung một algorithm trên CV phải duyệt qua vài trăm K pixel data tuần tự, nếu chuyển sang xử lý song song đồng loạt thì sẽ thế nào? Để train một hệ thống qua video chẳng hạn, GPU có thể xử lý vài trăm frames per seconds trong khi tốc độ ở CPU là vài fps, hiệu quả là quá xứng đáng để đầu tư công sức.

Cái anh làm không phải là medical IP, ở đây có 1 nhóm khác chuyên làm về mảng ấy rồi. Hội chỗ em làm research về nó, còn anh thì chỉ sử dụng cho mục đích của anh thôi. Interface chính của nó là C, link với kernel function của CUDA system trong file .cu, ngoài ra cũng có thể viết chung với C++ hay python,...
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
  #4 (permalink)  
Old 03-02-2010
dungcan88's Avatar
Trusted member
Points: 652, Level: 13
Points: 652, Level: 13 Points: 652, Level: 13 Points: 652, Level: 13
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Jul 2009
Bài gởi: 3
Thanks: 1
Thanked 1 Time in 1 Post
Downloads: 0
Uploads: 0
Default

Chào bác, em đang trực tiếp làm 1 project có liên quan đến CUDA programming. Vừa rồi có cài và viết vài dòng đơn giản nhưng chưa thực sự đi sâu. Sắp tới em làm nhìu hơn về cái mảng này. Rất vui dược học hỏi và chia sẻ kinh nghiệm với các bác. Hiện tại em dùng C++ với CUDA, có bác nào dùng thử Matlab + wrapper với CUDA chưa nhỉ.
À, NVIDIA có 4 videos (CUDAcasts) giới thiệu sơ lược về CUDA khá hay và súc tích. Em trích ở dây luôn cho bác nào tò mò mún tìm hiểu: [Only registered and activated users can see links. ]

thay đổi nội dung bởi: dungcan88, 03-02-2010 lúc 11:45 PM
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
I thank dungcan88 for this original paper:
hleb (03-16-2010)
  #5 (permalink)  
Old 03-02-2010
haichit.'s Avatar
TM tay to
 
Tham gia ngày: Jun 2009
Đến từ: Stony Brook
Bài gởi: 1,675
Thanks: 118
Thanked 458 Times in 287 Posts
Downloads: 1
Uploads: 1
Gửi tin nhắn qua Skype™ tới haichit.
Default

Em không biết gì về CUDA nhưng cái software mà lab đang dùng cũng sắp dùng GPU, thấy bảo much faster hơn thằng CPU. Em post cái này để cổ vũ anh em và đứng nhìn. Evil]. Cái này khá interesting vì nếu bình thường em mất khoảng nửa tháng chạy chương trình simulation thì chắc bây giờ chỉ cần một ngày nếu có cái này. Chắc năm năm tới không ai dùng CPU nữa hả các bác
__________________
Không có gì quí hơn độc lập tự do. Tốt nhất là không lấy vợ.

thay đổi nội dung bởi: haichit., 03-02-2010 lúc 11:28 PM
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
  #6 (permalink)  
Old 03-03-2010
SpringerCV's Avatar
Chuyên gia ban nick
Points: 5,060, Level: 45
Points: 5,060, Level: 45 Points: 5,060, Level: 45 Points: 5,060, Level: 45
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Apr 2009
Bài gởi: 1,210
Thanks: 340
Thanked 319 Times in 207 Posts
Downloads: 0
Uploads: 0
Default

Cũng không tới mức đó đâu haichit vì không phải cái gì cũng cứ chia nhỏ, phân đều là tính toán sẽ nhanh hơn . Có nhiều thuật toán mà GPU sẽ không nhanh hơn CPU, ví dụ như nhân ma trận thì có thể tách các dòng và cột của 2 mt input để tính đồng thời còn các thao tác logic theo chuỗi, bước này phụ thuộc vào kết quả của bước kia thì dù gì cũng vẫn phải tính toán tuần tự thôi. Có thể hình dung như là làm vườn với leo núi ấy, một bên nhiều người thì nhanh, một bên thì người càng khỏe thì leo càng cao .

Hiện nay các chương trình vẫn mix cả hai loại, thường là phải tìm các công đoạn xử lý với dữ liệu lớn với nhiều hạng mục và phép toán độc lập để tính bằng GPU, phần còn lại thì vẫn sử dụng CPU. Thế nhưng có thể nói, đây là future of computing.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
  #7 (permalink)  
Old 03-16-2010
cs_nerd's Avatar
Thành viên dự bị
Points: 187, Level: 3
Points: 187, Level: 3 Points: 187, Level: 3 Points: 187, Level: 3
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Mar 2010
Bài gởi: 2
Thanks: 1
Thanked 1 Time in 1 Post
Downloads: 0
Uploads: 0
Default

Ưu điểm lớn nhất của CUDA đó chính là có rất nhiều chip để tính toán dữ liệu. Chính vì thế mà trong trường hợp tốt nhất thì GPU có thể chạy nhanh hơn CPU cả trăm lần. Tuy nhiên, hạn chế lớn nhất của nó chính là bộ nhớ cho các thread (local memory). Thực ra thì cả bộ nhớ cho GPU cũng khá lớn (512Mb đến cả Gb) nhưng đó là global memory. Nếu truy xuất global memory thì khá lâu, thường chậm như truy cập trên ram (mất khoảng vài trăm us). Thế nên cái khó nhất vẫn là sử dụng local memory cho hiệu quả.

Như bác SpringerCV nói thì không phải lúc nào cũng chuyển từ CPU sang GPU một cách dễ dàng được. VD như bài toán nhân ma trận khi chạy trên GPU thì người ta chia ma trận thành từng block nhỏ rồi phân cho các thread để nhân các block này. Kích thước block thì phụ thuộc vào memory của từng GPU nữa. Thế nên mọi việc không phải là dễ ! Chưa kể là dùng CUDA phức tạp hơn rất nhiều so với dùng các ngôn ngữ song song khác và nó cũng rất buggy.

Hồi trước em có đọc một cái paper người ta làm automatic translation từ OpenMP (một ngôn ngữ lập trình song song rất phổ biến) sang CUDA. Nhưng mà hình như họ không release sỏurce code nên không biết nó tốt đến đâu.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
I thank cs_nerd for this original paper:
SpringerCV (05-19-2010)
  #8 (permalink)  
Old 05-31-2010
eminent_stuff's Avatar
Thành viên dự bị
Points: 306, Level: 6
Points: 306, Level: 6 Points: 306, Level: 6 Points: 306, Level: 6
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: May 2010
Bài gởi: 2
Thanks: 0
Thanked 0 Times in 0 Posts
Downloads: 0
Uploads: 0
Smile

Trích:
View Post
Tôi đang lần mò cái kỹ thuật mới này để implement các algorithm trong CV đạt hiệu suất cao hơn. Mời các bác có kinh nghiệm hay muốn tìm hiểu tham gia trao đổi và chia sẻ thông tin.

...

Đây là một kỹ thuật đầy hứa hẹn và triển vọng sẽ phát triển như là main stream trong nhiều lĩnh vực, đặc biệt là CV&Robotics. Ví dụ đơn giản, có chú này ở UMD của bác Aries đã reimplement Canny Edge Detection in CUDA và có 1 paper trên CVPR:
[Only registered and activated users can see links. ]

Ai quan tâm có thể lấy source code về chạy thử, paper cũng có luôn trên website.
-----------
To be cont...
Hi, mình cũng rất quan tâm chủ đề này, mà sao trên trang web của bài báo trên chỉ có source code bằng opencv & matlab thôi vậy, mình ko tìm thấy implement bằng CUDA, help mình với.

Sằn cho mình hỏi, có tutorial nào hướng dẩn implement các thuật toán cv bằng CUDA C ko vậy, vd như load ảnh lên, tính histogram chẳng hạn...

mình muốn bắt đầu từ cơ bản... thanks mọi người nhiều

thay đổi nội dung bởi: eminent_stuff, 05-31-2010 lúc 12:35 PM
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
  #9 (permalink)  
Old 02-21-2011
SpringerCV's Avatar
Chuyên gia ban nick
Points: 5,060, Level: 45
Points: 5,060, Level: 45 Points: 5,060, Level: 45 Points: 5,060, Level: 45
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Tham gia ngày: Apr 2009
Bài gởi: 1,210
Thanks: 340
Thanked 319 Times in 207 Posts
Downloads: 0
Uploads: 0
Default Ðề: Chia sẻ kinh nghiệm: CUDA programming

Bạn eminent... này hình như chưa chịu khó tìm kiếm rồi, những thứ bạn nói có thể tìm được trên trang của CUDA hoặc ... qua google. Chắc đấy chính là lí do làm mọi người ngại trả lời bài của bạn. Nhân tiện mời mọi người ngắm qua cái này cho vui, và cũng để biết thêm về các ứng dụng của CUDA:
[Only registered and activated users can see links. ]

Thêm một tin vui nữa cho những ai đang làm Computer Vision:
[Only registered and activated users can see links. ]
__________________
Stay hungry, never foolish - Hãy cứ khát khao, nhưng chớ dại khờ
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Trả Lời Với Trích Dẫn FaceBook
Trả lời

Bookmarks

Latex Maths & Physics Editor ...


Ðang đọc: 1 (0 thành viên và 1 khách)
 
Ðiều Chỉnh Kiếm Trong Bài
Kiếm Trong Bài:

Kiếm Chi Tiết

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Trackbacks are Mở
Pingbacks are Mở
Refbacks are Mở


Chủ đề giống nhau
Ðề tài Người Gởi Chuyên mục Trả lời Bài viết sau cùng
Chia sẻ những giây phút thăng hoa trong tìm tòi, nghiên cứu yoko Kinh nghiệm học hành, nghiên cứu, qualifying exam 7 08-04-2011 11:07 AM
Kinh nghiệm học tập của cán bộ Đoàn Whitebear. PhDvn-Express 22 10-12-2009 09:44 AM
Những kinh nghiệm khi về Việt nam làm việc vietnam Everyday around campus 0 09-22-2009 10:19 PM
Kinh nghiệm làm bài thi GRE esoterica Góc Tiếng Anh 5 09-01-2009 08:11 AM
Kinh nghiệm làm việc industry vs. kinh nghiệm research meocon Du học Hoa Kỳ, Canada 0 06-13-2009 05:22 AM


 
PhDvn.org
   
All times are GMT -5. The time now is 09:07 PM.  
 
Style by TheProphet  
 

Search Engine Optimization by vBSEO 3.3.0