Booth's Algorithm in mips

I am having difficulty implementing Booth's Algorithm in mips and need some assistance urgently. FOr this assignment, I have to allow the user to enter two number representing the multiplier and the multiplicant. The the Booth's algorithm when implemented in mips should print the results in both bin ...

Binary GCD algorithm in MIPS

I am writing MIPS assembly for computing the gcd of two given numbers (recursively), but am struggling!I vaguely understand changing the frame point counter, stack pointer etc. but I'm really at sea with how to implement the algorithm recursively (e.g. how to check if each number is even or odd, the ...

MIPS - square root algorithm

hi. a have a task " Floating point reciprocal square root of integer number without using FP unit. " , and i dont know which algorith should i implement, which will be the simplest? a have to use MIPS assembly language... ...

Any assistance on MIPS sorting

I have a little exercise that I was assigned. This is what needs to be done:- Read 10 numbers from keyboard.- Sort them by Insertion Sort algorithm- Print the sorted numbers in ascending orderThis is for MIPS and the program I use to run it is PCSPIM. I have little knowledge of this language but I h ...

help help help mips

hi, I need the source code for algorithm gaussian recursive elimination method for mips R2000 language assembly. ...

help me with MIPS(minimum spanning tree)

T=Φwhile((T contains less than n - 1 edges) && (E not empty)){choose an edge (v,w) from E of lowest cost;delete (v,w) from E;if ((v,w) does not create a cycle in T) add (v,w) to T;else discard (v,w);}if (T contains fewer than n-1 edges) cout << "no spanning tree"<<endl ...

Need help converting C++ code to MIPS Assembly

I want to convert two C++ programs into MIPS assembly. Both programs compute if a given integer is prime or not. They both contain the same main() pretty much, but one uses an iterative function while one uses a recursive function. I am not too good with MIPS so I wanted to know if anyone here could ...

MIPS Assembly Lanuaguage programming

Can anyone please help me with this assignment. Its due friday and i have no clue how to do. thanks in advance for your help._____________________________________QuestionDesign a MIPS assembly language program to implement the multiplication algorithm of the diagram provided in the link belowhttp:// ...

MIPS Code Help

I have this code where I have to implement binary search by first using the selection sort algorithm in mipsMy selection sort works but trying to use the sorted list to execute a binary search is where my problem comes. I get an error saying is out of range. it is when i la s1, list and then la s2, ...

Tools for MIPS profiling?

I have some cross-platform C code, and I need to figure out whether or not it has a hope in hell of running on a Blackfin processor. I've been told to get an estimate of the MIPS speed of the algorithm.Is there a Windows or Linux tool available to do this sort of profiling?Since I'm using a portion ...

MIPS add program

Good Afternoon,I'm new to assembly and I have to do a small MIPS program. The details of are:You can simulate the algorithm for 16 bits integers, not 32 bits integers. More specifically, we have two integers of 16 bits as input, add those two integers and get a 32 bits integer. By this way, you do n ...

jQuery bresenham algorithm

this function draw a line using bresenham algorithm.I created a selected line to draw. when the user movemouse, the oldest line is erased and a new selected line is created.but the process spent a lot of time. I think the problem is in outstanding line.Is there best way?thanks,Dirceu Barquette  ...

jQuery r3291 committed - tooltip-callout: replaced positioning algorithm

Revision: 3291Author: joern.zaeffererDate: Thu Sep 24 09:12:38 2009Log: tooltip-callout: replaced positioning algorithmhttp://code.google.com/p/jquery-ui/source/detail?r=3291Modified:/branches/labs/tooltip-callout/index.html=======================================--- /branches/labs/tooltip-callout/in ...

jQuery gt and lt selectors algorithm (speed)

I am making pagination and have a function goToPage(pagenum).I'm curious if anyone knows what algorithm the gt and lt selectors use because I want to know if using them is not just more elegant code but also better. Compare the two snippets:The HTML looks something like this:<div id="row_wrapper_ ...

jQuery UI - Autocomplete - Search algorithm

Is there any way, to have the Autocomplete widget use a custom search algorithm -- it seems that it uses 'contains' logic to filter the list.  I was looking to maybe do something simple like have it use a 'starts with' logic instead. ...

Vector based shuffling algorithm???

Please bear with me. I am very new to C++. I am writing a shuffling algorithm for a deck of cards. I have written one using arrays in other languages without incident. The problem that I'm having is that the shuffle is not random. Instead, I am getting the same sequence of "random" shuffle ...

(quicksort algorithm reverse) what signs needs to be changed?

Hello, I have been trying many conbinations with quicksort algorithm trying to make it order from Z to A instead from A-Z. The original lines where I think I must change signs is here:while(Cadena[i]<=PartirPor && i<j) i++;while(Cadena[j]>PartirPor && i<j) j--;tried chang ...

Peter Kovesi edge linking algorithm in c++ code

I implement in c++ programming.I want to have Peter Kovesi edge linking algorithmhelp me please.sent code to me please TT.Thank youemail :: beginer_basz@hotmail.com ...

AIX 5.3 MPIO Other FC SCSI Disk Drive does not allow round_robin algorithm

To test AIX 5.3 mpio capabilities, we are using the AIX 5.3 MPIO drivers to multipath-IO EMC Symmetrix disks, connected through fiber adapters. lsdev -Cc disk hdisk2 Available 0E-08-01 MPIO Other FC SCSI Disk Drivehdisk3 Available 0E-08-01 MPIO Other FC SCSI Disk Drivehdisk4 Available 0E-08-01 MPIO ...

Old algorithm, new language, trouble starting. 1 page yearly calendar program.

I've been programming since the early 80s. Done various languages, FORTRAN, BASIC, C, JAVA and others. Both in college and on the job, electrical engineer. So, I don't have a problem with logistical flow and algorithms. But I am new to C++.20 years ago I had developed an algorithm in c to build a 1 ...

3D Bin Packing Algorithm

I'm working on this box packing algorithm and from everything I can find this issue is a 3d bin packing algorithm. Basically I was wondering if anyone has any experience with this type of thing or if anyone has any resources, code, etc that might help. I've found tons of academic articles which all ...

MySQL Implementing a customized index algorithm

I was wondering if it is possible to write a plugin to implement a custom index algorithm as opposed to using MySQL's b-tree or r-tree implementations. ...

Algorithm to calculate optmimal APPL_CTL_HEAP_SZ db parm

[ UDB 7.2 EEE FP7, AIX 4.3 ]ERROR MESSAGE: SQL0973N Not enough storage available APP_CTL_HEAP heap process statement SQLSTATE=57011Aside from going through a trial-and-error exercise on our production server, does anyone have an algorithm that we can use to come up with an optimal value for this par ...

A* Algorithm only finds vertical path?

everyone, im new on this forum because I need help badly, maybe that you guys can help me out.I recently started on an browser based MMORPG, I just found 1 major issue.I'm using these librairiesJS A* Algoritm ( http://devpro.it/code/137.html )Jquery ( http://www.jquery.com/ )Jquery UI (http://ui.jqu ...

sphinx stemming algorithm

What is the default english stemming algorithm that sphinx uses?i've tried both snowball and porter stemmer but they give different results than sphinx.Tahnks ...

Drawing fractal algorithm LEVY C CURVE

I have to create algorithm, which draws recursive Levy C Curve. Please if someone has already done, help me. ...

Algorithm Options for Load Balancing

I would like to know what options are available for the parameter/attribute"algorithm" to enable load balancing in AIX 6.1 Server.I entered the command,lsattr -E -l hdiskx -a algorithmto find that by default there is the fail_over option that is enabled.Are there any other options available? ...

Algorithm for dipatching Batch jobs to CPUs

I have been trying to find out what algorithm AIX uses for assigning batch jobs to CPUs. I am NOT using LPARs.If anyone has knowledge of or a good resource for understanding: "How AIX dispatchs jobs to CPUs" It would most be most appreciated. ...

Ellipse algorithm?

I am looking for a Ellipse algorithm, and I can't find any without specifying steps.here is an algorithm I found:function calculateEllipse(x, y, a, b, angle, steps){if (steps == null)steps = 36;var points = [];// Angle is given by Degree Valuevar beta = -angle * (Math.PI / 180); //(Math.PI/180) conv ...

Operations on selected items in a list - Algorithm question

I have a listview say with 500 items. It loads these items from a file where they are stored. Now say the user wants to 'Save As' certain items with mouse slick e.g 1,2, and 200 into a different file, how could a good algorithm handle this.Note: You can only tell which item is selected from the list ...

Fairplay algorithm

Has anyone try to implement Fairplay cipher algorithm in ruby? ...

Combination algorithm

I need help in putting together an algorithm for the following problem. I’m using Javascript, but the basic algorithm should be generic regardless the programming language.I have array of data in the form of: A1,A2,B1,B2,B3,C1,C2…The form of the array is dynamic so the algorithm should be able to ...

Ubuntu Linux for PSP?(MIPS)

Is their a distro/port for linux any distro/ubuntu for the psp, which runs on a MIPS processor?? ...

Auto-sort algorithm for pro evolution soccer

guys, I'm new to the forum, and I thought you guys might have an answer to my problem.This question is related to Pro Evolution Soccer of any version. Does anyone understand the algorithm in the auto sort function when selecting starting line-ups, or at least point me in the right direction to find ...

Help required in path finding algorithm

Following is my problem:Given is a matrix with a label for each vertex saying it is a "danger spot" or a "safe spot".Also the starting and destination vertex are provided at run time.I need to figure out the quickest route possible with this given input. Any suggestions as to whi ...

How to limit the running time of an algorithm?

Ok let's throw this one out there.If i'm trying to implement an algorithm for a game, but it's running time is not deterministic, e.g. like an a* or some other path finding algo, how should i code it such that it can execute across a couple of game ticks, rather than try to wait for it to be solved? ...

Games on data structures and algorithm concepts

I was given a task of developing a game which illustrates the concepts of data structures and algorithm to the year 1 CS students of my university. Anyone has any suggestions on this one (for eg. any similar games or reference materials which I can take a look at)? ...

Ubuntu SSH not working anymore, unsupported key algorithm in certificate: 1.2.840.10045.2.1

So I was using SSH as happy as ever, when suddenly it was not working anymore. I checked the modem port forwarding and generated a new keypair, but no luck. In the auth.log it says>>Feb 25 17:58:30 beefcake-laptop-ubuntu gnome-keyring-daemon[1446]: unsupported key algorithm in certificate: 1.2 ...

Algorithm excercise!

We have started taking an algorithm course and directly the teacher gave us an exercice ! :o Please could someone tell me how to solve this Exercice? We have an unordered List, I want to find the phone number of john and it's position in the table names. NAME : http://i47.tinypic.com/x572he.pngTELEP ...

The Euclidean algorithm

i am a new member and i want some help in a pseudo-codei was asked to write a pseudo-code for the Euclidean algorithmthis was the question " The euclidean algorithm determines the greatest common divisor (GCD) of two positive numbers by repatedly replacing the larger number with the result of s ...

Mid point algorithm

There are these two methods for Drawing a line..... Bresenham's line algorithm and also Digital Differential Analysier(DDA) algorithm.. But wat is a midpoint algorithm? Arent Midpoint and Bresnham's same? If not wat is the logic? ...

Create an algorithm for the selection sort,

I need help to create an algorithm for the selection sort, show it as pseudocode OR a flowchart, and desk check with the same two sets of values.The outer loop repeats the selection process n-1 times. For each iteration it is initially assumed that the first entry (index 0) contains the highest valu ...

algorithm help ....need pointers on how to

guyz...am new to programmini have an assignment due on jan 3rd...its jss an algorithm...i hope someone can help me figure out something by pointin an example the algorithm is...In English, provide a detailed algorithm to make a phone call (make sure you handle various situations such as busy signal, ...

DES algorithm!

Guys cud anyone one help in finding the sorce code for DES algorithm or RSA algorithm..thanx in advance.. ...

Mips Assembly arrays

I need to be able to read through an array in mips assembly. the array looks like so.array: .word [Some Hex value].word [Some Hex value].word [Some Hex value].word [Some Hex value].word [Some Hex value].word [Some Hex value].word [Some Hex value]i need to load these values into a register so I can t ...

String manipulation algorithm?

I have a string composed of many substrings,My aim is to group substrings such that for each grouped substring, the number of unique elements in the same is not more than a cut off k.lets say i have set the cut off as:4and lets say my formula is a=b*c/(b+c) + b*c*c*e/(a+b+c+d) + f/gsubstrings:b*c/(b ...

Algorithm for generating combinations

I request an algorithm/source code (may be C), which may do the following.1. Accepting array of numbers2. Grouping them by 2 and need all possible combinationsFor example:INPUT: 75,100,125OUTPUT:[75,100],[125][75,125],[100][125,100],[75]INPUT: 75,100,125,150OUTPUT:[75,100],[125,150][75,125],[100,150 ...

Array Stretching Algorithm

I'm in the process of creating an image from a series of arrays that are of different lengths. I'm trying to develop an algorithm to deal with this problem by "stretching" the arrays to the length of the longest array that I get but am having some problems. Here's a visual of what I would ...

Algorithm to add areas

I am currently working on a project which requires to perform the addition and subtraction of areas of arbitrary shape and sizes. The areas are given by giving the co-ordinates of points and the edge description between them (whether joined by a straight line or an arc). I did come up with an algori ...

Dijkstras ALgorithm..

I am currently coding a route finding system of the london underground on a mobile phone for my uni project.I've created the map using a vector of vectors but need a way of path finding through. I am working on a dijktra's algorithm but having much trouble.Could anyone advise me on what to do or sup ...