RAM Inhalt sortieren

Spartan schrieb:
> Nur wie wende ich sowas:if din(i) > din(i+1) then
>   temp     := din(i);   -- Dreieckstausch
>   din(i)   <= din(i+1);
>   din(i+1) <= temp;
> end if;
> auf ein RAM an?
Da braucht man eine State Machine (FSM).
Für einen Dualport-RAM, muß die dann ungefähr sowas machen:

1

state_read  => Port A: Wert A lesen,     Port B: Wert B lesen

2

state_write => Port A: Wert B schreiben, Port B: Wert A schreiben

Duke

Hallo,

zunächst ein mal vielen Dank für den hilfreichen Tipp! Ich habe mich 
gleich daran gemacht und habe eine FSM geschrieben:

1

-------------------------------------------------------------------

2

--State Machine

3

-------------------------------------------------------------------

4

process (clk,reset) is

5

begin

6

  if (reset='1') then

7

    addra <= (others => '0');

8

    state <= stat_READ;  

9

  elsif rising_edge(clk) then

10

    case state is

11

12

    --CASE: IDLE

13

    when stat_READ =>   

14

    addra <= addra + 1;

15

16

    if(value1 > value2) then

17

      state <= stat_WRITE;

18

    else

19

      state <= stat_READ;

20

    end if;

21

22

    --CASE: WRITE_DPRAM  

23

    when stat_WRITE =>

24

    addra <= addra;

25

26

    -- Dreieckstausch, aber wie?

27

28

    if(value1 > value2) then

29

      state <= stat_WRITE;

30

    else

31

      state <= stat_READ;

32

    end if;

33

34

    --CASE: OTHERS

35

    when others =>

36

        addra <= (others => '0');

37

        state <= stat_READ;        

38

    end case;

39

  end if;

40

end process;

Fragen:
- Macht es Sinn den Adresszähler jedes Mal anzuhalten, wenn zwei Werte 
vertauscht werden müssen?

- Wie führen ich den Tausch durch, also wie erreiche ich das sequentiell 
zunächst an die eine und danach an die andere Adresse geschrieben wird?

Da stehe ich total auf dem Schlauch ... :-(

Sorry,

wer lesen kann ist klar im Vorteil! Man nutzt beide Ports zum lesen und 
zum schreiben.

Ich wollte die Ganze Zeit einen Lese und einen Schreibport haben, das 
ist natürlich Quatsch.

Super, vielen vielen Dank für den genialen Tipp!!

Hallo zusammen,

in dem verlinkten Beitrag wird zwar keine FSM benutzt, aber die Idee ist 
sehr ähnlich zu meiner.

Ich lese Port A des RAMs seriell aus (geht ja auch nicht anders) und 
schreibe den Wert (n) und (n+1) jeweils in ein Register.

Die beiden Register vergleiche ich miteinander. Je nach Ergebniss muss 
ich die Werte vertauschen oder eben nicht.

Bis hierhin ist das kein Problem.

Sind die Werte vertauscht schreibe ich Sie über Port B wieder zurück. 
Und genau hier liegt das Problem.

Ich benötige einen Takt zum vergleichen und einen weiteren zum zurück 
schreiben. Danach ist mein Adresszähler bei Port A scon bei (n+3). Das 
ist alles nur kein Bubble was ich da betreibe.

Ich möchte einen Prozess, der wie ein Uhrwerk durchläuft, wie löst man 
das am Besten?

Da denkt man immer sortieren ist sooo einfach :-D

Grüße,
Spartan

Hallo,

eine kleine Idee, wie es vielleicht schneller geht. Die beiden 
benachbarten Adressen immer lesen und schreiben. Die gelesenen Werte 
tauschen oder nicht tauschen und beide zurückschreiben. Durch die Latenz 
"verschieben" sich die Daten im Speicher, dies kann aber wieder 
rückgerechnet werden. Da die Lese-Adresse immer um eins weitergeht, muss 
einer der gelesenen Werte nicht aus dem Speicher genommen werden, 
sondern von der vorhergehenden Vergleichsoperation abgeleitet werden.

Ist spät (Schlaflosigkeit), aber ich glaube es geht.

Gruß

Markus