희소행렬을 표현할 때 Structure를 이용해 현재 행렬에 들어있는 값들만을 row, column 순으로 오름차순으로 정렬해 Array로 표현하는 방법이 있다. 이렇게 나타낸 행렬을 덧셈 곱셈등의 연산에도 활용할 수 있는데, 전치행렬을 구하는 연산도 적용할 수 있다. 다양한 전치행렬을 만드는 알고리즘 중, Fast Transpose가 단번에 잘 이해가 되지 않아서 정리해보았다. ( matrix array는 (row, column ,value) structure를 순서대로 담아놓은 Array임 ) 이해가 잘 안된 부분은 StartingPosition이였다. 한 번 이해하고 나니 크게 어렵지 않게 코드를 작성할 수 있었다. 다른 (느린) 전치과정과 달리 Fast Transpose는 옮겨담는 matrix a..
처리장치 등에서 입출력장치의 데이터에 접근하기 위해서 사용하는 방법. 입출력장치 내에 있는 레지스터를 특정 메모리 공간에 할당하여, 사용할 때 마다 그 공간을 참조하여 값을 이용할 수 있다. 할당받는 메모리 공간의 크기는 레지스터의 개수에 따라 달라진다. 메모리 주소가 32bit ( 4 byte )이고, 메모리 맵이 같은 크기의 4개의 구역으로 나누어져 있다고 생각해보면, 맨 앞 2개의 bit는 00, 01, 10, 11로 어느 구역으로 갈 지 결정하는 역할을 수행하게 된다. 이 두 bit을 처리하는 회로가 Address Decoder 이고, decoder에 의해 해당 메모리의 chip select가 활성화 (1) 가 되며 해당 구역에서 남은 30개의 bit으로 구성된 주소로 원하는 데이터를 찾아갈 수 ..
Tab 복사가 안돼서 삐뚤빼뚤 ㅜㅜ Execute unit in ARM Move instruction - MOV mov r0, r0, LSL#1 r0에 저장된 값을 logic shift left로 1칸 옮겨서 r0에 저장하라 mov pc, r14 r14에 저장된 값을 pc 레지스터에 저장하라 example r0 = 0x80000004 movs r0, r0, LSL#1 r0 = 0x00000008, CPSR = nzCv movs r0, r0, LSL#1 r0 = 0x00000010, CPSR = nzcv 대부분의 instruction은 (lsl#같은) Barrel shifter를 사용할 수 있다! instruction 뒤에 붙는 s는 명령어 수행 후 CPSR 플래그를 update하라는 의미 2bit 이상 ..
정보 전송 부호Boudot : 5 BitBCD : 6 Bit - 대 소문자 구분 XASCII : 7 Bit - 대 소문자 구분 가능EBCDIC : 8 Bit - 범용 컴퓨터를 위한 코드 전송 방식직렬 전송 하나의 전송선로, 순차적저렴하게 장거리느림 병렬 전송각각의 전송선로, 동시에단순한 구조, 빠름비싸다 비동기식스타트비트 + 문자 + 스탑비트 를 전송두 세트 사이에 유휴시간이 있다.주파수 편이 변조 ( FSK ) 이용느린 전송속도에서 이용 동기식여러 문자를 한 번에 전송 -> 버퍼 장치 필요위상 편이 변조 ( PSK ) 이용빠른 전송속도에서 이용 문자 동기 : 제어문자를 통해 동기화 ( SYN )비트 동기 : 특수비트를 통해 동기화 ( 0110 ) 변조부호화된 신호를 특정 주파수와 대역폭에 맞춰 전송가능..
정보 전송 선로유선선로나선 ( Open Wire )최초, 철 + 구리, 전자유도...혼선 O 트위스티드 페어 케이블 = 평형 케이블구리선 두 가닥 꼬아놓음간단, 저렴, 시내 전화선대역폭 낮음, 저속 동축 케이블축 + 플라스틱 + 구리고주파 전송, 광대역 전송, 장거리 전송 광섬유 케이블빛의 전반사 -> 신뢰성 O대륙간 통신매체, 에러 적음, 보안성 좋음 발광기 ( Lazer Diode ) -- > 수광기 ( Photo Diode ) 단일모드 초광대역 지원계단형 다중 ( SIMMF )
정보통신기술정보통신기술 = 정보 전송기술 + 정보 처리기술정보원 -> 정보를 2진 data로 전송 ... 저장, 가공, 처리 -> 정보 목적지에서 수신고속 통신, 다중 전송, 광대역 배송, 동보 전송 (copy), 높은 신뢰성 발달 과정음성회신 - 전화 교환망 - 광대역 데이터 전송 - 디지털 전용 회신 - 데이터 전용 교환망 - 종합 정보 통신망SAGE : 최초 정보통신 시스템 (군사 목적)SABRE : 최초 상업목적 정보통신 시스템 데이터 전송계1. 단말장치 ( Data Terminal Equipment ) : IO, 제어, 기억2. 데이터 회선 종단 장치 ( Data Circult-terminating Equipment ) : 신호변환, 송수신, 오류제어3. 통신 제어장치 ( Communicatio..
반복문을 이용하기 위해서는 Lable을 쓰면 간단하게 해결되는것 같다. Branch Instruction이 흐름을 제어하는 문장인데, 여기서 BL ( Branch Link ) 를 이용해서, 문장이 실행된 뒤, 조건에 맞으면 문장을 다시 실행시키는 방법으로 ( while문과 같은 원리 ) 해결해보았다. 일단 문제 해결을 위해서는 비교하는 명령어집합을 7번 실행하면 되니까, 레지스터 하나에 0을 넣고 한 번 실행할 때 마다 1씩 더해줘서 6이 되면 탈출하게 하면 된다. 값을 0으로 초기화하는 가장 단순하고 경제적인 방법은 XOR을 이용하는 방법이다. 같은 값을 XOR연산 시키면 무조건 0이 나오니깐.이전에 작성한 코드들을 loop : 를 통해 레이블링 해줬다. C의 goto같은 느낌인 거 같다. 막 쓰면 안..