• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
February 02, 2023, 19:14:27 pm

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
February 02, 2023, 19:14:27 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[Διανεμημένη Παραγωγή] Γε...
by Τζιτζίς
[Today at 18:40:50]

[Εφ. Μαθηματικά ΙΙ] Παλιά...
by MajorTom
[Today at 18:12:22]

[Ηλεκτρακουστική Ι] Γενικ...
by Alex199
[Today at 17:46:37]

[ΣΗΕ Ι] Γενικές απορίες κ...
by Caterpillar
[Today at 17:12:07]

[Ηλεκτρομαγνητική Συμβατό...
by statsimp
[Today at 16:34:52]

[Ηλ. Μηχανές Ι]Παλιά Θέμα...
by tasos_ntv
[Today at 15:38:38]

Πότε θα βγει το μάθημα; -...
by Don
[Today at 13:44:46]

[Εφ. Μαθηματικά ΙΙ] Γενικ...
by ktsiakou
[Today at 12:09:07]

[Αρχιτεκτονική Υπολογιστώ...
by Pansysk75
[Today at 11:32:10]

Τι ακούτε αυτήν τη στιγμή...
by Don
[Today at 00:59:26]

[Υψηλές Τάσεις Ι] Παλιά θ...
by geraltofrivia
[February 01, 2023, 23:25:43 pm]

[Υψηλές Τάσεις Ι] Γενικές...
by nmpampal
[February 01, 2023, 22:56:56 pm]

[ΑΡΑΓΕ ΕΑΑΚ] Στηρίζουμε τ...
by Aris★
[February 01, 2023, 22:44:53 pm]

Ποιoς είναι ο πιο άκυρος ...
by Katarameno
[February 01, 2023, 22:41:34 pm]

[Βάσεις Δεδομένων] Παλιά ...
by Caterpillar
[February 01, 2023, 21:30:41 pm]

Των συνειρμών το παίγνιο....
by claus
[February 01, 2023, 20:06:43 pm]

[Ηλεκτρονική Ι] Παλιά θέμ...
by ChrisKaloy-Kakou
[February 01, 2023, 19:59:14 pm]

[Ευφυή και Προσαρμοστικά ...
by kotsos420
[February 01, 2023, 18:28:39 pm]

Αποτελέσματα Εξεταστικής ...
by Μπιγκόνια
[February 01, 2023, 17:40:36 pm]

[ΘΤΠΑ] Να επιλέξω το μάθη...
by Caterpillar
[February 01, 2023, 16:48:09 pm]
Στατιστικά
Members
Total Members: 9168
Latest: Milky
Stats
Total Posts: 1395996
Total Topics: 30506
Online Today: 231
Online Ever: 901
(October 13, 2020, 15:39:09 pm)
Users Online
Users: 69
Guests: 53
Total: 122
vajim
Manifold
Hobo
Caterpillar
zeleposg
DimStyl
Geoth
george pap
superkolios
Petrosou
illuv4tar
The Audacious AI
BigBrainz
moutdimi
aposkrou
redwolf
teosimeon
Κaraflodaimonas
tryfkalt
Eirini25
stelkour
Black Velvet
letmethinkaboutit
Katarameno
bilbo
spoun
Milky
nelliela
Dimitris Pavlou
mitsos.k
koukasgi
aphrd
ppss
BlackBeard
manek
Φαροφύλακας
stogkous
Nmparkas
meni
gpapadimi
dimigiak
geraltofrivia
Emilios
MrEagle
theoantr42
George Kapsoudas
could_not_find_a_name
dkoui
Csiargkas
samarac
Chr1sgr
georsoti
geo66
roubinio
ane
Τζιτζίς
Κολοσσός
tecnoteki
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 9ο Εξάμηνο > Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC Μεγάλης Κλίμακας (Moderators: Rick Deckard, phantomduck) > [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
0 Members and 1 Guest are viewing this topic.
Pages: 1 [2] 3 Go Down Print
Author Topic: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023  (Read 1782 times)
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #15 on: December 04, 2022, 12:50:48 pm »

Quote from: panagiot on December 03, 2022, 22:05:47 pm
Ο Παυλίδης είπε θα λείπει από βδομάδα;
To μάθημα την Δευτέρα θα γίνει. Την τριτη δεν θα γίνει το αναλογικό
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Black Velvet
Θαμώνας
****
Gender: Female
Posts: 304


Existence precedes essence


View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #16 on: January 13, 2023, 22:02:14 pm »

Στον αλγόριθμο FM, το FS είναι οι διασυνδέσεις που κόβονται και TE αυτές που δεν κόβονται;
Επίσης (π.χ. διαφάνεια 4 σελ. 23), όταν μία διασύνδεση συνδέει τρεις κόμβους (η Ν2 εδώ), μετράει και στους τρεις; Γιατί σ' αυτό το παράδειγμα την Ν2 δεν την μετράει στον κόμβο a
Logged

All your life you were only waiting for this moment to be free
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #17 on: January 13, 2023, 22:27:37 pm »

Quote from: Black Velvet on January 13, 2023, 22:02:14 pm
Στον αλγόριθμο FM, το FS είναι οι διασυνδέσεις που κόβονται και TE αυτές που δεν κόβονται;
Επίσης (π.χ. διαφάνεια 4 σελ. 23), όταν μία διασύνδεση συνδέει τρεις κόμβους (η Ν2 εδώ), μετράει και στους τρεις; Γιατί σ' αυτό το παράδειγμα την Ν2 δεν την μετράει στον κόμβο a
Δεν θυμάμαι τις ονομασίες και ούτε θα τις θυμάμαι ποτέ αλλά για το κέρδος μετακίνησης το λεν? τέλος πάντων κατάλαβες όπως και να το λεν είναι: διασυνδέσεις που κόβονται μειον αυτές που δεν κόβονται  είτε είσαι στον FM είται στον άλλον Roll Eyes
 
Ούτε εγώ το έχω καταλάβει αυτό να πω την αλήθεια, ίσως το μόνο που δεν έχω καταλάβει από το μάθημα.

Βασικά κάτσε, κάνε όπισθεν στην σελίδα 21 διαβάσε την, χόνεψέ την και αν καταλάβεις τι γίνεται πες μου και εμένα. γιατί συμφωνα με αυτήν το A(net) = 2 στην περίπτωση μας, αλλά το B(net) = 1, άρα είναι κρισίμη ή δεν είναι? Μας ενδιαφέρει το A(net ) ή το B(net)? Μάλλον το παίρνει μη κρίσιμο, αλλά γιατί αφού  B(νετ) = 1 δεν είναι κρίσιμο?
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Nickgian
Θαμώνας
****
Gender: Male
Posts: 384



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #18 on: January 14, 2023, 10:35:07 am »

Για το παραδειγμα με τον αλγοριθμο Fiduccia-Muttheyses (FM) pdf Διαχωρισμός_κυκλωμάτω σελιδα 24 εχουμε και λεμε

FS(a) = ο αριθμός των κομμένων nets
TE(a) = ο αριθμός των μη κομμένων nets

Δg(a) = FS(a) - TE(a)

Αρχικά υπολογίζουμε τον περιορισμό
r*area(V) - areamax(V) <= area(V) <= r*area(V) + areamax(V)

area(V) = Το άθροισμα όλων τον επιφανίων για κάθε cell = 16
areamax(V)  = το cell με την μέγιστη επιφάνεια = 5 ( το cell e)

Για το net N2 είναι υπερκομβος.
I = 1
Υπολογίζουμε όλα τα FS , TE για κάθε κομβο που δεν είναι fixed

a: FS(a) = 2 ( N2, N3) TE(a) = 1(N1) Δg1(a)= 1
b: FS(b) = 0 TE(b) = 1 ( N1)  Δg1(b)= -1
c: FS(c) =1 (N2) TE(c) = 1(N5) Δg1(c)= 0
d: FS(d) = 1 (N3) TE(d) = 1(N5) Δg1(d)= 0
e: FS(e) = 1 (N4) TE(e) = 0 Δg1(e)= 1

Για να διαλέξουμε πιο κελί θα αλλάξει partition επιλέγουμε εκείνα με το μεγαλύτερο κέρδος
Αρα για το cell a έχουμε: area(A) = area(b) = 4 ικανοποιεί το κτήριο
για το κελί e έχουμε area(A) = area(a)+area(b)+area(e) = 2 + 4 +5 = 11.

Επιλέγουμε το α (όπως το παράδειγμα)
αρα εχουμε A = {b} , B = {a,c,d,e}, Fixed = {a}

i = 2
Υπολογίζουμε όλα τα FS , TE για κάθε κομβο που δεν είναι fixed

b: FS(b) = 2 TE(b) = 0   Δg2(b)= 2
c: FS(c) = 0 TE(c) = 1 Δg2(c)= -1
d: FS(d) = 0 TE(d) = 2 Δg2(d)= -2
e: FS(e) = 0  TE(e) = 1 Δg2](e)= -1

Αν επιλέξουμε το b τότε area(A) = 0 αλλά επιτρέπεται τουλάχιστον 1 οπότε δεν το αλλάζουμε.
Η επόμενες επιλογές είναι το c,e  έστω ότι επιλέγουμε την c
A = {b,c} , B = {a,d,e}, Fixed = {a,c}

i = 3

b: FS(b) = 2 TE(b) = 1   Δg3(b)= 1
d: FS(d) = 1 TE(d) = 1 Δg3(d)= 0
e: FS(e) = 0  TE(e) = 1 Δg3](e)= -1

Έστω ότι επιλέγουμε το b τοτε area(A) = 1

A = {c} , B = {a,b,d,e}, Fixed = {a,c,b}

i = 4

d: FS(d) = 1 TE(d) = 1 Δg3(d)= 0
e: FS(e) = 0  TE(e) = 1 Δg3](e)= -1

Τώρα επιλέγουμε το d area(A) = 1 + 4 = 5
A = {c,d} , B = {a,b,e}, Fixed = {a,c,b,d}

i = 5

e: FS(e) = 0  TE(e) = 1 Δg3](e)= -1
area(A) = 5+5 = 10
A = {c,d,e} , B = {a,b}, Fixed = {a,c,b,d,e}
STOP όλα είναι fixed
Ποιο όμως θα επιλέξουμε σαν τελικό?
G1  = 1
G2 = 0
G3 = 1
G4 = 1
G5 = 0 αποδεχτά είναι εκείνα με το μεγαλύτερο κέρδος στην περίπτωση μας ένα από τα G1,G3,G4 αλλά ως καλύτερο θεωρητικά το G4 γιατί έχει καλύτερο balance μεταξύ των 2 partitions στην επιφάνεια
Logged

If you want to find the secrets of the universe, think in terms of energy, frequency and vibration.
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #19 on: January 14, 2023, 11:17:38 am »

Quote from: Nickgian on January 14, 2023, 10:35:07 am
i = 1
a: FS(a) = 2 ( N2, N3) TE(a) = 1(N1) Δg1(a)= 1

Mόνο που κάτσες και το γραψες όλο αυτό, θα σε πρωτείνω για μέλος του μήνα  Smiley

Αλλά το N4 που πήγε ?

To δε βιβλιο που χει πάρει το συγκεκριμένο παράδειγμα λέει αυτό, αλλά δεν έχει το Ν2 που πήγε το N2?
Quote
Nets N3 and N4 are cut: FS(a) = 2. Net N1 is connected to a but is not cut: TE(a) = 1.
Δg1(a) = 2 – 1 = 1. The cut size will be reduced if a moves from A to B.

« Last Edit: January 18, 2023, 22:46:24 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #20 on: January 18, 2023, 22:41:27 pm »

Τελικά η απάντηση για αυτό το katarameno το Ν2, είναι στην σελίδα 19, όπου λέει:

όπου FS(c) είναι ο αριθμός των διασυνδέσεων που συνδέονται στο c αλλά δε συνδέονται σε άλλα κελιά στο διαχωρισμό που ανήκει και TE(c) είναι ο αριθμός των «μη κομμένων» διασυνδέσεων που συνδέονται στο c.
Σε αυτό βέβαια έρχομαι να προσθέσv ότι άν η υπερακμή Ν2 συνδέεται στην περιοχη Α με 2 κόμβους, και ο 3ος είναι στην Β, τότε για τους κόμβους που βρίσκονται στην περιοχή α δεν την μετράμε, ενώ για τον κόμβο που βρίσκεται στην περιοχή Β την μετράμε.
Αν και οι 3 κόμβοι της υπερακμής είναι στο Α, τότε την μετράμε κανονικά (αυτό κατάλαβα τουλάχιστον μέσα από παραδείγματα που είδα).

Επίσης σε αυτό το βίντεο παίζει να τα λεει και έχει και τον ίδιο γράφο (δεν το είδα τελικά γτ μόλις το βρήκα και πήγα να το δω έπεσα  στην κατάλληλη διαφάνεια) https://www.youtube.com/watch?v=r48S44EwsU0
« Last Edit: January 18, 2023, 23:11:06 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Black Velvet
Θαμώνας
****
Gender: Female
Posts: 304


Existence precedes essence


View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #21 on: January 21, 2023, 22:15:59 pm »

Quote from: Caterpillar on January 18, 2023, 22:41:27 pm
Τελικά η απάντηση για αυτό το katarameno το Ν2, είναι στην σελίδα 19, όπου λέει:

όπου FS(c) είναι ο αριθμός των διασυνδέσεων που συνδέονται στο c αλλά δε συνδέονται σε άλλα κελιά στο διαχωρισμό που ανήκει και TE(c) είναι ο αριθμός των «μη κομμένων» διασυνδέσεων που συνδέονται στο c.
Σε αυτό βέβαια έρχομαι να προσθέσv ότι άν η υπερακμή Ν2 συνδέεται στην περιοχη Α με 2 κόμβους, και ο 3ος είναι στην Β, τότε για τους κόμβους που βρίσκονται στην περιοχή α δεν την μετράμε, ενώ για τον κόμβο που βρίσκεται στην περιοχή Β την μετράμε.
Αν και οι 3 κόμβοι της υπερακμής είναι στο Α, τότε την μετράμε κανονικά (αυτό κατάλαβα τουλάχιστον μέσα από παραδείγματα που είδα).

άρα λες το FS δεν είναι ο αριθμός των κομμένων ακμών, αλλά ο αριθμός των ακμών που ακουμπάνε το a αλλά όχι κάποιο άλλο στο partition A; Δηλαδή η ακμή Ν2 συνδέεται στο a, αλλά συνδέεται και στο b που ανήκει στο Α, άρα δεν την μετράμε στο FS;
Logged

All your life you were only waiting for this moment to be free
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #22 on: January 21, 2023, 22:35:16 pm »

Quote from: Black Velvet on January 21, 2023, 22:15:59 pm
άρα λες το FS δεν είναι ο αριθμός των κομμένων ακμών, αλλά ο αριθμός των ακμών που ακουμπάνε το a αλλά όχι κάποιο άλλο στο partition A; Δηλαδή η ακμή Ν2 συνδέεται στο a, αλλά συνδέεται και στο b που ανήκει στο Α, άρα δεν την μετράμε στο FS;
Ναι.

Αν κάνεις 2ο πέρασμα στον αλγόριθμο, τότε σε κάποια φάση θα είναι και οι τρεις κόμβοι στο Α, τότε θα την μετρήσεις την Ν2 κανονικά σαν μην κομένη. Κάνε το 2ο πέρασμα (το χει σαν άλυτη άσκηση  στο βιβλιο που χρησιμοποιεί στις διαφάνειες για να το συγκρίνεις, οι λύσεις των ασκήσεων υπάρχουν στο τέλος του βιβλιου για καλή μας τύχη).
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Black Velvet
Θαμώνας
****
Gender: Female
Posts: 304


Existence precedes essence


View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #23 on: January 21, 2023, 23:47:52 pm »

Quote from: Caterpillar on January 21, 2023, 22:35:16 pm
Αν κάνεις 2ο πέρασμα στον αλγόριθμο, τότε σε κάποια φάση θα είναι και οι τρεις κόμβοι στο Α, τότε θα την μετρήσεις την Ν2 κανονικά σαν μην κομένη. Κάνε το 2ο πέρασμα (το χει σαν άλυτη άσκηση  στο βιβλιο που χρησιμοποιεί στις διαφάνειες για να το συγκρίνεις, οι λύσεις των ασκήσεων υπάρχουν στο τέλος του βιβλιου για καλή μας τύχη).

Στο δεύτερο πέρασμα το αποτέλεσμα είναι Α = {e} και B = {a, b, c, d};;;;

(Πάντως στο δεύτερο βήμα, αν ακολουθήσουμε τις οδηγίες απ'τις διαφάνειες, τον κόμβο e δεν θα έπρεπε να τον ανανεώσουμε, αφού δεν συνδέεται με κρίσιμη διασύνδεση με τον c που μετακινήσαμε στο προηγούμενο βήμα. Το λέω γιατί μου φαίνεται περίεργο. Εκτός αν σε κάποιο άλλο βήμα πιο κάτω ανανεώνεται ο e και καταλήγει στο Α.)
Logged

All your life you were only waiting for this moment to be free
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #24 on: January 22, 2023, 12:58:57 pm »

Quote from: Black Velvet on January 21, 2023, 23:47:52 pm
Στο δεύτερο πέρασμα το αποτέλεσμα είναι Α = {e} και B = {a, b, c, d};;;;
Σωστά.

Quote from: Black Velvet on January 21, 2023, 23:47:52 pm
(Πάντως στο δεύτερο βήμα, αν ακολουθήσουμε τις οδηγίες απ'τις διαφάνειες, τον κόμβο e δεν θα έπρεπε να τον ανανεώσουμε, αφού δεν συνδέεται με κρίσιμη διασύνδεση με τον c που μετακινήσαμε στο προηγούμενο βήμα. Το λέω γιατί μου φαίνεται περίεργο. Εκτός αν σε κάποιο άλλο βήμα πιο κάτω ανανεώνεται ο e και καταλήγει στο Α.)
Ναι δεν το ενημερώνεις το e, αλλά και να το ενημερώσεις αλλάζει κάτι στο κέρδος μετακίνησης του e? Όχι, -1 ήταν -1 θα το βρεις πάλι.
Εγώ πάντως για να μην μπλέκω με όλα αυτά ενημερώνω κάθε φορά όλους τους μη κλειδωμένους κόμβους. (όσοι δεν χρειαζόταν ενημέρωση, το ίδιο κέρδος μετακίνησης θα έχουν πάλι_ Tongue)
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-
« Reply #25 on: January 22, 2023, 20:07:51 pm »

Επίσης τωρα που το βλεπω στο 2ο περασμα 2ο βήμα ο e μετακινείτε με κέρδος -1 γιατί αν φύγει από το A ο d που χει θετικο κερδος (2), τότε θα μείνει άδειο το Α.
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Black Velvet
Θαμώνας
****
Gender: Female
Posts: 304


Existence precedes essence


View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-
« Reply #26 on: January 23, 2023, 13:38:48 pm »

Quote from: Caterpillar on January 22, 2023, 20:07:51 pm
Επίσης τωρα που το βλεπω στο 2ο περασμα 2ο βήμα ο e μετακινείτε με κέρδος -1 γιατί αν φύγει από το A ο d που χει θετικο κερδος (2), τότε θα μείνει άδειο το Α.
ναι αυτό βασικά, αν δεν είχαμε ανανεώσει το κέρδος του δεν θα μετακινούταν και ίσως έβγαινε άλλο αποτέλεσμα. Οπότε ανανεώνουμε όλους τους κόμβους κανονικά;

Επίσης, στο floorplan, εκεί που βγάζει απ'τους γράφους τα S+ και S-. Πρέπει να είναι ίδια για το κάθετο και οριζόντιο; Επίσης π.χ. για το κάθετο, κόμβοι που είναι "δίπλα", έχει διαφορά με τι σειρά θα τους βάλουμε στα S;
Δηλαδή π.χ. στην σελ.21, αν το S+ ήταν abcde;
Logged

All your life you were only waiting for this moment to be free
Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-
« Reply #27 on: January 23, 2023, 14:00:57 pm »

Quote from: Black Velvet on January 23, 2023, 13:38:48 pm
ναι αυτό βασικά, αν δεν είχαμε ανανεώσει το κέρδος του δεν θα μετακινούταν και ίσως έβγαινε άλλο αποτέλεσμα. Οπότε ανανεώνουμε όλους τους κόμβους κανονικά;

Μα το e ήδη το ενημερώνεις μια φορά στο 1ο βήμα του 2ου περάσματος, και ειναι -1.  Στο 1ο βημα καθε περασματος τα εμημερωνουμε ολα. (καλά και σε καθε βημα αν τα ενημερωνεις ολα δεν εγινε και τπτ, το ιδιο κερδος θα χουν παλι οπως ειπα).
edit Επισης αν θυμάμαι καλα το σχημα, το e παιζει να ναι -1 ήδη απο το 1ο πέρασμα άρα να μην θέλει ενημέρωση. Αν και ειπαμε τα ενημενουμε ολα για να χουμε το κεφαλι μας ησυχο


Θα επανέλθω το απογευμα για το άλλο, αν θες νωριτερα ανεβασε φωτό.
« Last Edit: January 23, 2023, 14:05:29 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-
« Reply #28 on: January 23, 2023, 16:31:49 pm »

Quote from: Black Velvet on January 23, 2023, 13:38:48 pm


Επίσης, στο floorplan, εκεί που βγάζει απ'τους γράφους τα S+ και S-. Πρέπει να είναι ίδια για το κάθετο και οριζόντιο; Επίσης π.χ. για το κάθετο, κόμβοι που είναι "δίπλα", έχει διαφορά με τι σειρά θα τους βάλουμε στα S;
Δηλαδή π.χ. στην σελ.21, αν το S+ ήταν abcde;
Στην ουσία δεν τα βγάζεις από τους γραφους αυτα αλλά απο την κατοψη. Επομενως ναι αφου η κατοψη ειναι ίδια για τον οριζοντιο και καταγράφο γράφο ίδια θα ναι και αυτά.
Αυτο που λες θα ταν καπως ετσι
« Last Edit: January 23, 2023, 16:38:45 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Caterpillar
Administrator
Καταστραμμένος
*****
Posts: 5985



View Profile
Re: [Ψηφιακά Ολοκληρωμένα Κυκλώματα VLSI-ASIC] Ανακοινώσεις - Επικαιρότητα 2022-2023
« Reply #29 on: January 24, 2023, 11:03:56 am »

Πολύ STA ρε παιδί μου, ούτε ένας γράφος Tongue
Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."


Pages: 1 [2] 3 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...