pthread를 이용한 행렬곱에 관하여 질문드려요
다니엘
2023.04.01
pthread 생성해서 매트릭스 계산을 하고있습니다.
매트리스 계산은 표준행렬계산을 했는데 스래드를 생성하기를
계산결과 행렬이 4개의 스레드를이용한 3*3에C라면
C (0,0) 1번 (0,1) 2번, (0,2) 3번
(1,0) 4번 (1,1) 1번, (1 2) 2번
(2,0) 3번 (2,1) 4번, (2,2) 1번
이런식으로담당하게 구현하였습니다.
그런데 뭐랄까 쓰래드 갯수가 9개 때보다 16개 일때 상식적으로 빠를꺼라고 생각했는데
시간을 측정해보니까 실상은 그렇지가 않내요 왜 그런건지 이유가 궁금합니다.
그리고
표준행렬 복잡도가 O (n^3) 이라는데 스래드를 통한 방법을 제외하고는
복잡도를 줄일수있는 방법은 쉬트라센 말고 이외에 알려진방법이 더있나요?
저런식으로 쓰레드를 넣는거보다 효율적인 방법이 잇다면 궁금하네요
조언부탁드립니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
| 2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
| 2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
| 2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
| 2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
| 2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
| 2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
| 2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
| 2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
| 2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
| 2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
| 2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |