| 00:00 | Okay, so I will finish I dark about the data partitioning for in |
|
| 00:16 | for bus service but it also kind is useful in the shared memory setting |
|
| 00:27 | don't have to have, I done work alone among threads but predominantly it's |
|
| 00:36 | for news in the cluster sector. um let's see here we go. |
|
| 00:49 | last time I went to what's on there including the space filling curves and |
|
| 00:58 | will talk a little bit about a geometric types but very general and provably |
|
| 01:06 | way of doing petitioning the data structures on geometric ah petitioning. So this |
|
| 01:19 | actually done by and that's it. . The fact of the member and |
|
| 01:23 | grad student at cmu not too long Um and my perspective probably about 20 |
|
| 01:30 | ago. Um so the idea is uh success on this side for simplicity |
|
| 01:42 | think you have to have graph in plan ah but I've done a general |
|
| 01:51 | too any number of dimensions but to some pictures of these. Think of |
|
| 01:57 | our grasp And then what one does projects the points of the graph the |
|
| 02:06 | of the graph from the plane onto sphere in one higher dimension. So |
|
| 02:11 | you have three dimensions, Protect things the typical three these 2. And |
|
| 02:16 | projection is simply by drawing kind of from the point in the plane to |
|
| 02:22 | north pole and discuss you can pick one of the poles but let's pick |
|
| 02:26 | of them. So I didn't know cold and then of course the line |
|
| 02:30 | the point to the north pole will the surface of the sphere of particular |
|
| 02:34 | . And that is protection of the onto the street. And this is |
|
| 02:39 | very easy to do. So it's expensive at all. So that's one |
|
| 02:44 | the advantages of this method and I assure you a little bit more than |
|
| 02:49 | kind of the steps and so on and I'll show you something pictures of |
|
| 02:53 | too. But that's for documentation, kind of listed on the slide. |
|
| 02:59 | the steps are essentially you do stacked on the service to project things onto |
|
| 03:03 | sphere. And then you have all notes of your grass onto the |
|
| 03:10 | And then one leads to figure out the projection kind of is like. |
|
| 03:16 | looks at the consent to point or grafitti on central mass of these |
|
| 03:22 | And that center of grass of mass somewhere inside the sphere because they know |
|
| 03:30 | points on the surface of the So somewhere inside the spirit is the |
|
| 03:35 | center on our demographics. And then a couple of steps basically to rotate |
|
| 03:44 | points on the sphere, such as center of mass is on one of |
|
| 03:51 | axis. And so the access to north pole of the sphere. And |
|
| 03:55 | second step is then to what's known delay to kind of spread things out |
|
| 04:00 | the sphere. So the center of is in the center of the |
|
| 04:04 | So they are kind of to some symmetric on this sphere. And then |
|
| 04:09 | one doesn't want does cutting plants through year. Whether cutting plants go through |
|
| 04:14 | origin of the sphere that slices the of points into two partitions. And |
|
| 04:23 | the whole thing is that Yes one necessarily know how good that cut |
|
| 04:28 | So then I just do keep sort triumphs and in the most naive version |
|
| 04:36 | then they can try to be And by sitting in the most straightforward |
|
| 04:40 | you're just through random cutting planes and you figure out which one of the |
|
| 04:45 | shots or planes gives you the best and sort of given as closely even |
|
| 04:52 | possible. But as I said then are wants to show that if you |
|
| 04:58 | do enough trials planes you will get coastal ottoman slicing points on the |
|
| 05:08 | So here's kind of an example then supposedly mesh the minus elements and it's |
|
| 05:16 | is the triangular mesh and can represent the elements of nodes or they had |
|
| 05:22 | joints between the triangles and protect So here's an if you just you |
|
| 05:29 | , distillate into the notes but then may represents the joints between the triangles |
|
| 05:36 | kind of the center point of the depending upon how they would come to |
|
| 05:41 | on that. That works. You what the points should represent january has |
|
| 05:46 | say they are projected onto the And I guess the sources southern part |
|
| 05:55 | hold up that is someone just protecting using this at the end. And |
|
| 06:00 | illustrated except the point is sir, is the central mass for all the |
|
| 06:05 | on the sphere And it's really not to be on a the access to |
|
| 06:12 | pole. So that one needs to the rotation and then also today and |
|
| 06:19 | or stretching on the points. That's center points not adopted the section of |
|
| 06:24 | skin. And um and then one randomly throwing that is on this |
|
| 06:33 | They ran up. We're trying to device at the point into the right |
|
| 06:41 | of the plane. And then when have that then you know which points |
|
| 06:48 | on the left and the right side from the two partitions and then you |
|
| 06:54 | project it back onto the points and further back onto Now. What's |
|
| 07:06 | The oldest section is predicting a very . Simple. The confrontation of violating |
|
| 07:13 | to be respected compared to some of other approaches. So that was so |
|
| 07:19 | played around with it just you when this wasn't my idea and it |
|
| 07:24 | out to be quite the fact that here is just very quickly. So |
|
| 07:33 | outcome. So is it something example replacement? Nothing. The artist was |
|
| 07:42 | the media 100,000 plus numbers just tell what it was and then yes, |
|
| 07:50 | little bit to see how this random work. So, but the point |
|
| 07:59 | essential to see After this thing. 25 pretty quickly additions and kind of |
|
| 08:13 | but it's a randomized process that we just tell when you will get a |
|
| 08:18 | good cut and I think this is in terms of the, the |
|
| 08:30 | it's been dark and fall efficient so never not terribly unbalanced Then files, |
|
| 08:38 | files. Then this opportunity came up this but you can also be in |
|
| 08:43 | right arm when you were done. , 6000 files but we are going |
|
| 09:03 | it's kind of random when it comes you can just keep trying and this |
|
| 09:11 | is good enough. Ah so that's method and then there are all kinds |
|
| 09:18 | cleverness to try to improve the behavior is very simple. So now we'll |
|
| 09:29 | about these three methods. Any questions this, this is south there they |
|
| 09:40 | norms for applications like construction For the construction. Yeah, so you can |
|
| 09:51 | so and those represent some computational entity should do so whatever it did. |
|
| 10:03 | do the other thing. Sometimes you there's a reconstruction, started thinking about |
|
| 10:12 | . Yes, yes, so just about M. R. I. |
|
| 10:16 | stuff from the industry construction um that's good point because some of the reconstruction |
|
| 10:33 | that point. That's the best way transform type stuff. So then you |
|
| 10:43 | um that's a book. Who's Yes, there is. So that's |
|
| 11:12 | that's so in that case, most the what you have is the set |
|
| 11:22 | points. That too. But the components the problem with. Um and |
|
| 11:36 | it's best leading. So what we the last set of points, |
|
| 11:43 | do not necessarily have a damn Data interaction between the points is what's |
|
| 11:52 | on the folio. Um, I think it so. Whether this type |
|
| 12:03 | method was beneficial as supposed to just one of the other methods, it's |
|
| 12:09 | so parents to be because the communication very well defined and that let's see |
|
| 12:18 | sort of the daily interruptions. so in that case it comes to |
|
| 12:29 | placement in terms of grouping of the points. Yeah, wow, it's |
|
| 12:43 | uniform that I'm not clear that. I think about that. It's breaking |
|
| 12:52 | points. That's good. But you have some other that's one of the |
|
| 13:01 | that I want to be able to that what they have my life folks |
|
| 13:05 | to do and then sometimes they have uniform something. This is what I |
|
| 13:12 | they have them to not pick up uniforms complaints and then use, I |
|
| 13:20 | to stop because necessarily we saw that gap filling congregations of, so |
|
| 13:30 | when we were still being treated right , He has seven techniques to, |
|
| 13:39 | , you know, okay, from government parties because of Okay. It |
|
| 13:58 | be you know. Yes, I what you're saying. I'm just thank |
|
| 14:10 | . Mr that the gut feeling. they used that for missing points or |
|
| 14:19 | do interpolation between flames and tv to a three D. Or so 1 |
|
| 14:30 | . Mhm. The transforms right. . Alright. What I start for |
|
| 14:45 | say we take this we have so the farm salty structure. So let's |
|
| 14:55 | you have there may be s are steps the process start testing these places |
|
| 15:06 | like slapstick. So you don't need estimated values for you can just |
|
| 15:20 | Right. Well in that case right Mhm. It seems major interpolated to |
|
| 15:32 | of estimate what the point would be you look at that. Is that |
|
| 15:37 | ? Some something. Yes. So not sure. So the one thing |
|
| 15:51 | sort of a partitioning aspect of what just talked about potential aspect is point |
|
| 16:00 | the sphere and try to generate other on the sphere. Whether there's a |
|
| 16:06 | protection that is useful or not in are let's think of excellent copy that |
|
| 16:17 | . Right. So now we destigmatize of this video but the rest we |
|
| 16:25 | use them carefully. Thanks. That is constructing three d. objects |
|
| 16:37 | less complications in downtown. Right. . So when you do the gap |
|
| 16:50 | , what information do you use the neighbor versus strike. Yeah. So |
|
| 17:00 | not. I think it would be for the gaps for you that you |
|
| 17:04 | the food things on the question for , there's no doubt in that field |
|
| 17:13 | assignment of friends because the feeling would be complications. It depends for |
|
| 17:23 | right? Because it would make the your some of your neighbors are on |
|
| 17:29 | different question about the FBI. So can then implement it and which way |
|
| 17:44 | you use empty I or whatever. the point is what they have been |
|
| 17:52 | needs for the captain. If the points you need to figure out to |
|
| 18:00 | an estimate for the points that you get is where do those notes live |
|
| 18:06 | live? In the same note. that would sort of define in that |
|
| 18:14 | um You would so they take a of points we do have um And |
|
| 18:21 | jean ah in your algorithm whatever points that I suspect the binary example displays |
|
| 18:36 | . Um Of course to generate a point. But it didn't happen. |
|
| 18:45 | need to decide on which notice it some of them are well known and |
|
| 18:51 | of the neighbors that we need in to construct the feeling. It's not |
|
| 18:55 | different health. So you need to that to find out what the communication |
|
| 19:00 | someone to try in their lives. the feeling we have let's go back |
|
| 19:11 | the difference. So you know nothing . So um that's it from this |
|
| 19:23 | so supposed to have the performs So and you know from optimistic so |
|
| 19:32 | you wanted yeah what information. Oh we need all the neighboring points. |
|
| 19:48 | senate reform then in order to do want this important to and this protection |
|
| 20:01 | from from this. No here They need another model for the interaction |
|
| 20:29 | and so in terms of the elements so estimated or or whatever or something |
|
| 20:48 | the the whole point triangular told reporters and this bank so this corner point |
|
| 21:04 | needs to be represented or indicating this the conversation and the rest of this |
|
| 21:18 | no forms that are so that's what and in some cases maybe one time |
|
| 21:38 | was here and one time I was and then whatever please traditions we have |
|
| 21:54 | communication right? And at the point this petition yes it's trying to do |
|
| 22:00 | things. Well it's impossible equal amounts work. I have better things for |
|
| 22:13 | and it represents the work. So other part to do that minimize so |
|
| 22:35 | may have some examples later and that's it's clear so so this is another |
|
| 22:45 | sort of the first type of things thank you communities second motion and the |
|
| 23:01 | golden kind of hanging I'll just leave know what and these are connected. |
|
| 23:09 | role which one was when I could the immediate neighbors and so on and |
|
| 23:22 | in the middle of the number of and that's one way they're petitioning but |
|
| 23:30 | kind of an example how they bread would work on simple amount. They're |
|
| 23:48 | one But that's 2/1 away from they Level with the other one in the |
|
| 24:03 | partition. That's this is not too . Okay. But now I will |
|
| 24:13 | to the one that is most popular being used as computational to be quite |
|
| 24:21 | and that's based on this algorithm meaning so what it is if they start |
|
| 24:32 | something our maternity partitioning of the rest notes in this space that's A and |
|
| 24:44 | . And whatever it is and then started so I think between A and |
|
| 24:51 | . In order to minimize someone like being cut because the cuts are to |
|
| 24:55 | the communication So we can start at and so the number of visitors. |
|
| 25:07 | I'll take some notes here and an number and also on the other side |
|
| 25:11 | order to change the balance between the is sufficient and figure out with a |
|
| 25:16 | of interesting increases if the number of is degree system is the fact that |
|
| 25:22 | a good time. Um and in things start something to ah here if |
|
| 25:29 | stand for. So what each step fairly simple but you know the convergence |
|
| 25:36 | be solved and breakfast has turned out . So this is the basis for |
|
| 25:44 | . Meet this package now was developed the University of sold out by a |
|
| 25:51 | of african members and students get quite time ago number that is So here |
|
| 25:59 | basically shows what again, how things and I'll give you some examples. |
|
| 26:07 | comparative another that is the underlying thing this meat, this package that is |
|
| 26:15 | public coming package that is dependent on and that's just this is exactly what |
|
| 26:26 | does himself just swapping and you can many ways and I'll talk about |
|
| 26:34 | That's not right now next. But come back to that the pension system |
|
| 26:44 | because this is also typically combined with devil petitioning and which steps one doesn't |
|
| 26:56 | sort of take the photograph. I'm to reduce it to a small photograph |
|
| 27:02 | then your petition this monograph and then can production regional graph or where they |
|
| 27:11 | . So and there's some issues Talk about the next principle that is |
|
| 27:18 | something that actually preceded both that ah production of the sphere that we talked |
|
| 27:25 | as well as the so mhm. so the analogy is used but it |
|
| 27:35 | out that infographic general is based on can graduate and Eigen vectors. So |
|
| 27:47 | is kind of trying to like a analogy in terms of the strength So |
|
| 27:54 | want to book the string right to a bunch of postulating both of the |
|
| 28:00 | . Right. First moment is just overtones. So the values of principal |
|
| 28:16 | partitioning it. Ah yeah. But . Stop saying you have but it's |
|
| 28:31 | important. Here are some articles call for having me friends. Still want |
|
| 28:43 | stranger. A bunch of things. the enormity of developments on the |
|
| 28:56 | Um, it is So all those , his great points. Yeah, |
|
| 29:15 | least it's a pretty good switch and salt think what they said. |
|
| 29:23 | selectively going forward the difference from the . So it turns out that that |
|
| 29:34 | be generous for any kind of And that was done alright. I |
|
| 29:43 | it was enough to buy for someone couple of other guys here in the |
|
| 29:49 | . But it's a check for mathematician was hoped that this idea could actually |
|
| 29:55 | . So basically those incidents matrix for in this case one take the graph |
|
| 30:03 | one has that has a bunch of and edges So and so that becomes |
|
| 30:13 | of these matrices. That is a matrix that represents the graph where the |
|
| 30:23 | mm hmm. In the matrix for number of rows and columns in the |
|
| 30:27 | is he put a number of notes the interest in the matrix is whether |
|
| 30:34 | edge in the graph. So it's an incident major experience. This node |
|
| 30:40 | connected to that node and it has strength of connection or potentially what is |
|
| 30:45 | strength might be in the conflicts of computing is The amount of data that |
|
| 30:51 | to be communicated between two notes. in that case is just examples or |
|
| 31:00 | this matrices may look like. And it turns out so coming back to |
|
| 31:07 | string equivalent. So The first non-0 can value corresponds to the ground, |
|
| 31:18 | ground mode, the full wavelength on strength. So one use the I |
|
| 31:26 | factor that corresponds to his first non onion value to do the splitting. |
|
| 31:36 | where the Eigen value components are manufactured are positive, they end up in |
|
| 31:42 | position and worthy I am vector components to the first consider argument is uh |
|
| 31:51 | . They are in the different to other petition and then one applies recursive |
|
| 31:59 | . So first as a binary petition then I have two petitions and multiply |
|
| 32:04 | to each one of these two partitions and you get more and more |
|
| 32:09 | Otherwise they're doing instead obvious by section can get progress section that section but |
|
| 32:17 | of the implementation is just us. finally the petitioner person um so the |
|
| 32:30 | thing to point out in this so here's a string component and so |
|
| 32:38 | doesn't need to solve the full, can tell your problem because they're only |
|
| 32:44 | in one and it doesn't need to potentially very accurate either because your point |
|
| 32:55 | not necessarily the ideal value itself is to find out a good partition and |
|
| 33:01 | may not change much depending upon the or the Many times three does |
|
| 33:09 | they just fine for the purposes of and we used extracts of algorithms because |
|
| 33:17 | , it may just both large and and it turns out, you |
|
| 33:21 | it doesn't take many iterations to get digital accuracy in many applications and that's |
|
| 33:28 | . So the next thing I have a collection of examples from this |
|
| 33:35 | So where was the practice of So this is so so one thing |
|
| 33:49 | is in the in this case it's high, we weren't that far |
|
| 33:57 | He's here and here is strange. Okay, right, so you can |
|
| 34:06 | this petition residents, jesus God um physically and genetically remain but the |
|
| 34:15 | of evidence. Yes. The other um notice that there are many ways |
|
| 34:26 | couple of things or the or half clearly it is the right thing. |
|
| 34:34 | this practice things along the way to the cut small, how is |
|
| 34:42 | Right here? So, ah prices this and do you mean? So |
|
| 34:54 | part of the algorithms for Eigen So basically they're petitioning in itself done |
|
| 35:00 | parallel and then it generates these partitions the different notes and this is and |
|
| 35:08 | is a little bit of conversion Ah was 13 Yeah, it's it's gonna |
|
| 35:18 | us all the the participants, you with the number for the number of |
|
| 35:27 | . So All right, 64 and even in terms of the, so |
|
| 35:38 | means that there isn't very much for number of partitions. Here's another |
|
| 35:47 | So, um, there's also this the previous example is from colleagues at |
|
| 35:55 | . P. I and that does lot of kind of dilemma development and |
|
| 35:59 | is found over what I did with particular. But uh, there foster |
|
| 36:10 | Iran these things and he used it the book. But this is a |
|
| 36:15 | good idea. So one of the I want also that the trying to |
|
| 36:28 | sort of bad shapes in the sense verdict elongated parts with that means lots |
|
| 36:34 | communication if the part is not the point that demographic. So you want |
|
| 36:40 | that are kind of cubic, spherical yes, very good surface to volume |
|
| 36:49 | . And here's another one in this it was a little bit everybody is |
|
| 36:53 | this proportion that a lot of the of petitions and are linear and the |
|
| 36:57 | of petitions in terms of time and are some more examples of some. |
|
| 37:03 | this was such as the first time the petition minus two marmalade airflow around |
|
| 37:11 | complete aircraft. It's a little bit . What about two million support from |
|
| 37:22 | United Nations for the larger attack aircraft response example and again, this is |
|
| 37:31 | very old absolute numbers interesting that the thing. So this is the factor |
|
| 37:40 | 16 um, the number of those use someone and you can see the |
|
| 37:53 | increase terms and it looks like the of elements on the producer side. |
|
| 38:05 | one that goes from the first the second one there is The Factor |
|
| 38:10 | ? 20 Something. Right. So scaling is pretty good. But in |
|
| 38:16 | of this weak scaling the problems that as well as the number of those |
|
| 38:22 | grown the time did not increase. that does. And here is another |
|
| 38:28 | from fracture mechanics. I was done this shows a little bit more of |
|
| 38:35 | about the scaling of this state of just being used and the along the |
|
| 38:44 | . Perfect stay down folks already That's so it's kind of repeat scaling |
|
| 39:00 | but it shows that the efficiency of system using this petition in the state's |
|
| 39:10 | . So that was a little bit these two different principles. one is |
|
| 39:18 | cardigan live projected starting with some arbitrary and then it's trying to move notes |
|
| 39:26 | petitions and cities of the pros they being petitions and we are about to |
|
| 39:33 | critical positions that is basically based on it doesn't need any geometry. It |
|
| 39:41 | needs the relationship between notes. That's of the advantages because in some problems |
|
| 39:47 | may have a geometry but in other such as the traveling salesman problem and |
|
| 39:55 | like it. Ah The only thing balances the relationship. Not there is |
|
| 40:01 | association really in terms of you know . So then I have this multi |
|
| 40:10 | grab petitioning and the point is than try to reduce the computational effort order |
|
| 40:19 | that it's fine cancer. It's not course in the graph. So you |
|
| 40:25 | your original graphs and then something that's computational is fairly inexpensive to reduce it |
|
| 40:35 | a smaller graph that somehow inherits the from the original graph. And then |
|
| 40:40 | run this more complex partitioning part on course graph and then you do perceptions |
|
| 40:46 | that's the whole they are multi level and that can be applied both to |
|
| 40:54 | Tony gonsolin type method and to respect our section method and respect of the |
|
| 40:59 | map that has was developed particle at National Labs and that's also available as |
|
| 41:06 | downloadable piece of software that is uh efficient and I'll give you some |
|
| 41:15 | So this is the idea about the conditioning. As I said the course |
|
| 41:20 | the graph and then you do the of the course paths and then you |
|
| 41:24 | a production body wherever you started And this one day I can also |
|
| 41:29 | applied to this production atmosphere technique that mentioned before. So now a little |
|
| 41:39 | harder system and I'm also trying to so what they do is make the |
|
| 41:47 | maximum matching in order to do support and the next production here aerospace into |
|
| 41:56 | . Ah The next step from the when the properties of have a comment |
|
| 42:05 | pointed out. So for example, the red craft. Thanks conflict stuff |
|
| 42:19 | your work to try to add any of the black issues in Alaska. |
|
| 42:24 | it would end up touching, you that it's become so that means all |
|
| 42:30 | before now affected imports of the Those notes are then aggregated that are |
|
| 42:50 | someone's respect. You've got fouled four notes before scrap. Oh, all |
|
| 43:00 | them on the house that falls under numbers. That's something to find. |
|
| 43:06 | . And then they come for is know that it's so in this |
|
| 43:25 | what was done here is best for . The principle that your stuff there |
|
| 43:31 | supplied and then again on being accepted that and here and then we'll protect |
|
| 43:41 | back to the original. But in process you can now if you have |
|
| 43:47 | petition another do you want to see anyone position and then you do this |
|
| 44:07 | lee and they're going to find the every step from the back projection. |
|
| 44:16 | and he has the best and then us what it means that your |
|
| 44:21 | What did he knock out? So questions or not? Oh, |
|
| 44:34 | So there is some that is the of different factors mostly from something settlement |
|
| 44:56 | talking about. Yes, I think too. Number knows the number of |
|
| 45:08 | , but it's a few years old were not as powerful as not one |
|
| 45:16 | those logic, much larger ambitious but so and the point of this |
|
| 45:28 | And so here is a subset of example from dr Yeah. Kitchen and |
|
| 45:39 | comments here, I can do Mhm. So there was this, |
|
| 45:55 | in the end, so how you back to the selected, select as |
|
| 46:01 | as you can within the and so just like the so that's the edges |
|
| 46:14 | . Uh they don't have any, it's stand up And from number 15 |
|
| 46:28 | , ignore it. Thanks. And can try to be a little bit |
|
| 46:37 | . Thank you. So this Remember the point of picking this |
|
| 46:46 | is that the edge of what becomes totally. No, in the course |
|
| 46:56 | that. So that means when you into small, pacific, small grabs |
|
| 47:02 | edges. Another part of the petition they are building and two and then |
|
| 47:17 | it is when you come back. yeah, all the members and now |
|
| 47:25 | them die of course. Thank Yeah, communication intensive edges as possible |
|
| 47:35 | turn on. Mhm. Next. you can see for all these examples |
|
| 47:47 | of the time. So you do also And let's see what else. |
|
| 48:09 | um so so this table from the of it also the cases and it's |
|
| 48:22 | playing out of this then you'll find . Mm hmm. So there are |
|
| 48:34 | levels of auditions that uh which is they were walking around and back. |
|
| 48:46 | don't have the notes and the petitions some other notes our best lead um |
|
| 48:57 | the nodes in the opposite petition if a binary affectation. So one day |
|
| 49:04 | you have to be that and reading very no offense uh figure out another |
|
| 49:19 | of these notes that are on opposite of the will improve the number. |
|
| 49:29 | , so this is kind of looking from the two sides of the and |
|
| 49:37 | you thank you one minute because there's , so, so this is again |
|
| 49:56 | finding that they can do uh but request of the protect the rights back |
|
| 50:05 | the regular back on the course. such right. Oh um now, |
|
| 50:22 | , and again these are all wow posting up so and community. |
|
| 50:49 | ah the number of from the banks some places in fact ended up having |
|
| 51:01 | that was better than the number of stuff. Whereas in other places it's |
|
| 51:17 | . What do you work? And, and which ones are based |
|
| 51:26 | a tremendous public, the number of . Or strategies, the girls are |
|
| 51:43 | . So, but this is probably cardigan Lynn or mm hmm based, |
|
| 51:51 | level petitioning. There's a gun and sweetest practice that is, I would |
|
| 51:58 | the most busiest practitioner practice. So questions or not. Then this side |
|
| 52:13 | points out a little bit invited trying yeah, so probably not the |
|
| 52:21 | So. Uh huh. Yeah. . The bear knows it's probably obvious |
|
| 52:29 | things. It's kind of a sequential in that is fine. Now on |
|
| 52:36 | other hand it's the number of notes each note position. Uh huh. |
|
| 52:49 | soften things can go back to So this is a competition. It's |
|
| 52:56 | partition. So here we have a know and the connection to the other |
|
| 53:02 | . That's a great find and two clearly 15 minutes no doubt to the |
|
| 53:09 | time ah will be beneficial in terms them decide that the similar this |
|
| 53:19 | Okay. Because of them it's important in the southern and this is just |
|
| 53:39 | example or the government terms of trying paralyze in the swampland $100. So |
|
| 53:48 | are some so the semi combination halfway in this case. This is kind |
|
| 53:55 | illustrated in order to try to there's more clever in terms of the, |
|
| 54:08 | just pointing this thing out. Um the next to this again and the |
|
| 54:14 | packages also then as a parallel version that's harmony peace and this is again |
|
| 54:21 | some examples from the kernel versions of Okanagan invest package. Yeah and this |
|
| 54:33 | when you're trying to paralyze and sequential on this show him whatever you want |
|
| 54:41 | they have sufficient for and her brother just and the city faces all there's |
|
| 54:49 | born competition like soldiers but most of time we found a little bit worse |
|
| 54:59 | this. But again, it's statistical or something. That's right. But |
|
| 55:09 | not, it's marginal. So for practical purposes the barrel version works as |
|
| 55:16 | as the sequential for these measures. . So then we'll have some comments |
|
| 55:26 | on how to reduce the level directed section. So that was and they |
|
| 55:34 | a different strategy how to be apportioning the graph. Trying to convince folks |
|
| 55:41 | data based on this maximum upset the respect of the section wise or |
|
| 55:48 | isn't decided different maximized no substance that they're at least slightly different types of |
|
| 55:56 | course. And so what it means this case that the selected a note |
|
| 56:02 | to succeed for of course Notes and all the directly connected notes, |
|
| 56:12 | form form them is super notes. then you keep selecting that as many |
|
| 56:19 | as you can without and then being connected to each other and then the |
|
| 56:27 | is between these. So this is they also did. So it's |
|
| 56:39 | it's one I guess that's something I to talk about. So both these |
|
| 56:43 | and don't have it. The name the bad pictures and things to where |
|
| 56:47 | can download them from is on an slight. These two respected by section |
|
| 56:57 | they Canada name based on both master approaches for Yes, the speculum dissection |
|
| 57:06 | to be computational more expensive, but it does generate better partitions. So |
|
| 57:12 | on what type of graphs you have or the other may actually be the |
|
| 57:17 | method. So it's not like one always the neither in terms of quality |
|
| 57:22 | in terms of computer. So that kind of the initial status for a |
|
| 57:33 | of years. And then I tried understand that there is kind of more |
|
| 57:37 | than just edge cutting. That is . And then we cannot put this |
|
| 57:42 | of hyper graph mr nevius direct craft . Um so here's some example of |
|
| 57:50 | the high infographic but it should be example to point out the difference between |
|
| 58:00 | um grafts performing different demographics. It's . Sure. Well there's one more |
|
| 58:10 | and then I'll show you examples of kind of the listing over. Thanks |
|
| 58:14 | used Oh yes, the industry so far what I've talked about much and |
|
| 58:28 | cut the minimus a number and it's or in a bit more science way |
|
| 58:35 | that it just has different weights and fact the minimums, the total weight |
|
| 58:41 | that just cut. So in that which the weight of an edge means |
|
| 58:47 | amount that they are being transferred you just simply trying to minimize stay |
|
| 58:52 | our data being communicated between partitions in ways the data load on the |
|
| 59:03 | Now, what this point of this is is that it's not communications and |
|
| 59:13 | not just moving data and also includes up the data Into the packet that |
|
| 59:22 | data to the other one. So in this case the pictograph context is |
|
| 59:29 | to do also that can affect the of the number of messages, not |
|
| 59:36 | the paper. So in this case interesting. The heaviest. So here |
|
| 59:45 | one petition and another partition. So in this case # eight is |
|
| 59:53 | . Is all the support the note . Ah this data has to be |
|
| 60:01 | . So that's kind of also data recently communicated that in fact it's sent |
|
| 60:12 | this petition and the petition so that become one of the best. I |
|
| 60:17 | want to get too massive. So is what gold is here in this |
|
| 60:28 | . The shows are thinking all right discussed the stand Finance and that these |
|
| 60:37 | again. So this is just Yeah. Yeah. Have some just |
|
| 60:45 | you can reduce the number of packets sent between notes and that's It's like |
|
| 60:55 | trivial case that shows a little bit just three D mesh. But it |
|
| 61:02 | . And there's also a conflict. just gonna be enough person to another |
|
| 61:10 | surprise. Mm hmm. Mm Whatever. That's really great. |
|
| 61:20 | so trying to use this other concept not just adding up edge weights but |
|
| 61:25 | out how to think assemble communication into and count this package overhead is a |
|
| 61:35 | on the basics. Simple edge cutting and that's why the hype the gas |
|
| 61:42 | into play and there is some other of that picked up. So let's |
|
| 61:53 | these are examples and I don't know anyone has come to work on |
|
| 61:56 | So this is kind of this highlighting you can do because triangular shapes is |
|
| 62:03 | common in this major competition. Earlier , Ations you are and a bunch |
|
| 62:08 | other methods worked with triangular matrices and balanced triangular matrices Because No one is |
|
| 62:15 | trivial. Again, the hyper graph useful this context. So sorry, |
|
| 62:29 | from the nations result coming down Alberta is also available. Okay, |
|
| 62:51 | So then, so this is where would say the development scientist best methods |
|
| 62:57 | I think there's still the predominant methods for scientific and engineering applications. And |
|
| 63:05 | showed some examples, not from the of women but from the specter of |
|
| 63:09 | section as well. The network Then in recent years there are some |
|
| 63:16 | method that come up for reading or grass especially come out of, I |
|
| 63:22 | say internet computing communities with social networks other parts and I don't have more |
|
| 63:32 | just trying to again, for those requirements. A number of a few |
|
| 63:44 | to other techniques that is being used partitioning of really large scale and I |
|
| 63:52 | I had some quit uh data points in terms of comparing but I talked |
|
| 64:03 | him some of the tendons in his . Oh, I want you to |
|
| 64:09 | . So there are a number of got a lot of the internet community |
|
| 64:18 | started talking about their notes and that's a significant, wow. |
|
| 64:33 | that's the problem, terrible. That's stuff. And then there's another competition |
|
| 64:43 | role in there. Why not for ? So this is good. |
|
| 64:56 | mm hmm. But for depending on the graph is ah that I've worked |
|
| 65:09 | . It was working on so it's . But the methods I'm not talking |
|
| 65:29 | that's really well in. Mhm. I'm sorry, right. Understanding. |
|
| 65:49 | it's just society that can help the . I love it approaches do I |
|
| 65:59 | that's something that there's one more try shows a little bit symptoms of staying |
|
| 66:08 | the number of notes. Go This will set just to make |
|
| 66:23 | Want some really large networks. Yes. No response. I guess |
|
| 66:36 | enough. Give you again that The most important one interest. That's |
|
| 66:47 | story and one more comment the way to more common sense. The demographics |
|
| 67:00 | can be done as well. So so far I was assuming you have |
|
| 67:05 | God and it's The 600 competition went some engineering stuff. That's not |
|
| 67:13 | Mm hmm adapted grabs competition during the will change the petitioning of space. |
|
| 67:21 | that case you obviously need to update practitioner and you know the most about |
|
| 67:26 | were you just rerun it from scratch the other one is to try to |
|
| 67:29 | some updates of what you have and guess I had some kind of simple |
|
| 67:36 | when you read within a repetition there's happening. So so one thing one |
|
| 67:44 | do best way to do kind of petitioners they have a petition and that |
|
| 67:49 | kind of incrementally change it for around moving things between those civilian they think |
|
| 67:58 | there is a number of packages for so they're not think their insistence um |
|
| 68:06 | diffusion about the level and they are about references here for dynamic partitioning and |
|
| 68:15 | can again use yes from scratch that mentioned or just that is actually |
|
| 68:23 | It was something with the fusion based . and then one final thing and |
|
| 68:31 | I mentioned briefly in the last lecture response to one of the questions and |
|
| 68:37 | was how do you do the So normally what people do they run |
|
| 68:42 | petitioning methods and they get petitions. know the software gives your petition you |
|
| 68:47 | in some order and you know identifier the petition and then you adapted to |
|
| 68:55 | particular processor. That correspondent has the note number as a petition number. |
|
| 69:01 | couldn't maybe even I'll take her idea . So um and the process of |
|
| 69:07 | order is whatever the market this on version do something statistical moments of the |
|
| 69:16 | assignments from no partition to note hiding then you can do something that is |
|
| 69:24 | on there as well as trying to out what does it mean and transfer |
|
| 69:28 | communication and had some examples here just somebody's interested look at it. It's |
|
| 69:35 | terms of in this opposition inspection one 15 no partition number no number system |
|
| 69:51 | I don't mean to someone awesome. 500 and right because thanks what? |
|
| 70:13 | hmm. Mhm in between dr but have some examples of somewhere over there |
|
| 70:32 | shows the strategy friend or not for a lot. Wow. The different |
|
| 70:50 | discussions. One month. Mm Not been in this space climate evidence |
|
| 71:13 | thanks for that. The time is much up. All right. So |
|
| 71:28 | not going to practice anything else on best for this protection software that I |
|
| 71:39 | have to support. That's but software doing the structural petition some of |
|
| 71:52 | Very much so. So don't rush it. But investor highlights what's |
|
| 72:00 | Give you a point any question. . That's not how you start |
|
| 72:12 | So thank you so much. This the last picture. So thanks for |
|
| 72:18 | the class. Hopefully don't, we'll you again soon. Final exam project |
|
| 72:28 | presentation. Uh, we wanted at one day before. So we have |
|
| 72:37 | chance to look at it. Maybe personal comments. Okay. So and |
|
| 72:45 | , but then the virtual of this . So and About 1520 minutes first |
|
| 73:00 | questions and our suspicions also in the question and answer our proof project. |
|
| 73:14 | we sent the Little Marcus at 20,000 now directed for final but requests for |
|
| 73:25 | to are there assignments and others simply that it also students may want more |
|
| 73:32 | for doing that projects coming up. scheduled final exam time was one of |
|
| 73:38 | first day in exam period so there set up the google yesterday I |
|
| 73:45 | See if we can find the time Including the 15th. That is the |
|
| 73:52 | day of the semester and if there's time that works better than the universally |
|
| 73:57 | time fixing other jobs. Oh, haven't seen it yet. There's only |
|
| 74:05 | or 6 something consensus. Thank Okay. So hopefully in the next |
|
| 74:18 | of days or rock in the Oh. Mm hmm. Okay. |
|
| 74:31 | one of them that from my perspective not constitute you incitement. Donald trump |
|
| 74:40 | the most not expectation. Okay. will stop the recording and stop |
|
| 74:52 | Oh mm hmm. |
|
