- 질문 게시판입니다.
Date 17/09/13 10:06:48
Name   무적의청솔모
Subject   루프 vs 벡터화
데이터가 클 때는 벡터로 만들어서 계산하는게 더 빠르다는데 왜 그런거죠? 확실히 써야되는 코드가 짧기는 한데 왜 그런건지 잘 모르겠습니다.
매트랩 처음 배울때도 매트랩에서는 모든 데이터를 벡터형태로 저장한다는 게 큰 특징이다. 라는데 그게 왜 장점인지 잘 모르겠더라구요.

* 저는 컴공 전공자가 아니고 매트랩이랑 파이썬만 약간 만져본 사람입니다.



0


data structure 구현 방식마다 동작할 때 필요한 시간이 다릅니다.
http://www.sgi.com/tech/stl/complexity.html

데이터가 작을 때는 별 상관 없어도 많아지면 차이가 커지니까 big-o notation을 찾아 보시고 결정하세요.
무적의청솔모
오옵... 읽어보겠습니다 고마워요
April_fool
한 마디로 말해서, 데이터를 일일히 하나씩 처리하느냐 아니면 여러 개를 묶어서 한번에 처리하느냐의 차이입니다.

SIMD(Single Instruction Multiple Data)라는 용어에 대해서 들어보셨는지 모르겠습니다. 이것은 마이클 플린이라는 학자가 분류한 컴퓨터의 작동 방법 중 하나로, 하나의 명령어를 묶여 있는 여러 개의 데이터(=벡터)에 동시에 적용하여 계산을 하는 방식입니다. 대량의 데이터 처리에 적합하지요. 요즘 CPU에는 이 SIMD를 지원하는 명령어 세트가 내장되어 있습니다. 인텔의 SSE가 대표적이지요. 매트랩 같은 프로그램에서 이 SSE를 적용하여 계산을 하면 계산 속도가 ... 더 보기
한 마디로 말해서, 데이터를 일일히 하나씩 처리하느냐 아니면 여러 개를 묶어서 한번에 처리하느냐의 차이입니다.

SIMD(Single Instruction Multiple Data)라는 용어에 대해서 들어보셨는지 모르겠습니다. 이것은 마이클 플린이라는 학자가 분류한 컴퓨터의 작동 방법 중 하나로, 하나의 명령어를 묶여 있는 여러 개의 데이터(=벡터)에 동시에 적용하여 계산을 하는 방식입니다. 대량의 데이터 처리에 적합하지요. 요즘 CPU에는 이 SIMD를 지원하는 명령어 세트가 내장되어 있습니다. 인텔의 SSE가 대표적이지요. 매트랩 같은 프로그램에서 이 SSE를 적용하여 계산을 하면 계산 속도가 빨라질 수 있습니다. 당연한 것이, 한 번에 여러 개의 데이터를 동시에 계산하는 것이니까요. 제가 알기로 애초에 매트랩은 이런 종류의 계산을 위해 만들어진 프로그램이라고 알고 있습니다.

반면에, for 문이든 while 문이든 루프를 이용하여 계산하는 것은 플린의 분류법에 의하면 SISD(Single Instruction Single Data)로 작동하는 것입니다. 한 번에 데이터 하나씩만을 처리하는 것이지요. 이 방식은 프로그래밍하기에는 편하지만, 대량의 자료를 처리할 때에는 비효율적입니다. SIMD 기능이 도입되어 여러 개의 데이터를 동시에 처리할 수 있는 최신 CPU의 잠재력을 다 쓰지 못하는 것이거든요.

더 읽어볼 것 :
https://ko.wikipedia.org/wiki/%EB%B2%A1%ED%84%B0_%ED%94%84%EB%A1%9C%EC%84%B8%EC%84%9C
무적의청솔모
그냥 똑똑한 계산기 정도로 쓰는 제 수준에서는 그냥 받아들이는 것이 맞겠네요..ㅎㅎ
Paft Dunk
벡터화하면 병렬 처리가 되서 그렇습니다.
무적의청솔모
알려주셔서 감사합니다!!
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 25365 4
16891 문화/예술최대한 한로로를 편하게 가까이서 볼 방법은 뭐일까요! 10 골든햄스 25/07/23 230 0
16890 법률세금명의도용? 확인에 대해서(홈택스) [익명] 25/07/23 91 0
16889 여행벳부 여행 다녀오신분들께 질문 드립니다. 10 쉬군 25/07/23 153 0
16888 문화/예술무성애적 성향과 무성애자 21 [익명] 25/07/22 748 0
16887 체육/스포츠여름에 하는 운동 6 송꽃분 25/07/22 258 0
16886 경제부동산 매매시 판매대금을 올려서 계약요구를 합니다 15 DogSound-_-* 25/07/21 670 0
16885 기타서울 및 고양 인근 돼지고기집 추천 바랍니다. 6 니르바나 25/07/21 348 0
16884 IT/컴퓨터호옥시 speechify 레퍼런스코드 있으신분 계십니가..? 3 25/07/21 247 0
16883 여행여행용 트레블로그 체크카드를 하나 만드려 합니다 11 Cascade 25/07/21 556 0
16882 기타정신과를 꾸준히 다니면서 +암보험 등 가입한 경우 있으신가요? 2 [익명] 25/07/20 424 0
16881 기타스벅 25.7.20까지 라코스테수건 프리퀀시 전국 증정품획득 불가능한가요? 7 mathematicgirl 25/07/20 457 0
16880 기타지방소득세가 무엇인지요..? 11 홍당무 25/07/19 683 0
16879 기타인터넷 약정기간 기망, 민원 어디로 넣어야 하나요 2 방사능홍차 25/07/18 454 0
16878 의료/건강물리치료기 추천부탁드립니다 1 잔고부자 25/07/18 229 0
16877 IT/컴퓨터휴대 전화를 바꿔야 할 시기가 온 걸까요? 16 알로에비누 25/07/18 550 0
16876 기타학연에 의한 청탁, 어떻게 끊어내시나요? 6 [익명] 25/07/18 635 0
16875 여행오늘 철원에서 래프팅 할 수 있을까요? 15 오쇼 라즈니쉬 25/07/18 564 0
16874 법률세금 경정청구 방법과 세무사 업무 비용 6 [익명] 25/07/17 418 0
16873 의료/건강면역력회복! 원기충전! 하는 꿀팁 있을까요? 27 오리꽥 25/07/17 629 0
16872 게임쿠팡에서나 닌텐도 공홈 이나 마리오카트 스위치2 가격 동일한데 무슨 차이인가요? 2 mathematicgirl 25/07/16 518 0
16871 여행맛집 추천 부탁드립니다.(서울 지도첨부) 23 연구개발 25/07/15 577 0
16870 체육/스포츠고척돔 주차 질문 9 blu 25/07/15 349 0
16869 기타밥솥 질문입니다 6 김치찌개 25/07/15 299 0
16867 연애정치인 자녀와의 결혼 어떻게 생각하시는지요 30 [익명] 25/07/15 1149 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글