Raden Tonev

Propeller Multi-Core Chip

Single-Core Processors

- Original way of developing processors

- Broadly used until recent years

-Present problems

The PIC 16f628 Chip

Why Multi-Core?

Increased Performance Faster Speed Executing Tasks Simultaneously Better Resource Allocation

The Propeller Multi-Core Chip

Propeller Microcontroller Block Diagram

Parallel Sorting

- Merge Sort- Rank Sort- Quick Sort- Radix Sort

Sequential Merge Sort

Parallel Merge Sort

Performance

Sequential Processing1.Merge Sort - O(n log n)

Parallel processing

Sonar Sensors

I/O Pins TableBit 12 of Cogs’ I/O Direction Register

Bit 12 of Cogs’ I/O Output Register

State of I/O Pin P12

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Input

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Output Low

1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 Output High1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 Output Low

1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 Output High1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 Output High1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 Output High1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 0 Output Low